본문 바로가기

분류 전체보기223

백준 17144번 미세먼지 안녕! (삼성 SW 역량 테스트 기출 문제) java 풀이 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다. 1초 동안 아래 적힌 일이 순서대로 일어난다. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다. 인접.. 2023. 12. 21.
백준 16236번 아기 상어 (삼성 SW 역량 테스트 기출 문제) java 풀이 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다. 아기 상어가 어디로 이동할지 결정하는 방법은 아래와 같다. 더 이상 먹을 수 있는 물고기가 공간에 없다면 아기 상어는 엄마.. 2023. 12. 21.
백준 3048번 개미 java 풀이 문제 개미가 일렬로 이동할 때, 가장 앞의 개미를 제외한 나머지 개미는 모두 앞에 개미가 한 마리씩 있다. 서로 반대 방향으로 이동하던 두 개미 그룹이 좁은 길에서 만났을 때, 개미는 어떻게 지나갈까? 최근 연구에 의하면 위와 같은 상황이 벌어지면 개미는 서로를 점프해서 넘어간다고 한다. 즉, 두 그룹이 만났을 때, 1초에 한번씩 개미는 서로를 뛰어 넘는다. (한 개미가 다른 개미를 뛰어 넘고, 다른 개미는 그냥 전진한다고 생각해도 된다) 하지만 모든 개미가 점프를 하는 것은 아니다. 자신의 앞에 반대 방향으로 움직이던 개미가 있는 경우에만 점프를 하게 된다. 첫 번째 그룹이 ABC로 움직이고, 두 번째 그룹의 개미가 DEF순으로 움직인다고 하자. 그럼, 좁은 길에서 만났을 때, 개미의 순서는 CBADE.. 2023. 12. 20.
백준 5566번 주사위 게임 java 풀이 문제 상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하는지가 쓰여 있다. 상근이는 도착점에 도착할 때까지 주사위를 굴려 나온 눈의 수만큼 그 칸으로 이동한다. 이때, 도착한 칸에 쓰여 있는 지시만큼 말을 다시 이동시킨다. 지시 사항으로 이동해서 도착한 칸에 쓰여 있는 지시는 따르지 않는다. N칸에 도착했을 때와 그 칸을 넘는 경우도 도착한 것이다. 상근이가 던졌을 때 나온 주사위의 눈과 보드판의 지시사항이 주어졌을 때, 몇 번 만에 도착하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 주어진다. M은 상근이가 주사위를 던진 횟수이다. (2 ≤ N .. 2023. 12. 20.
[책 리뷰] 이펙티브 자바 - 조슈아 블로크 들어가면서우테코 6기 프리코스를 참여하면서 자바에 대한 이해도를 높기 위해 읽었던 서적이다. 프리코스 참여하기 전에도 이 책의 내용을 조금 읽었었는데 그때는 이론적인 내용을 다루는 책의 내용이 굉장히 지루하게 느껴졌었다. 하지만 프리코스 기간중에 직접 코드를 짜보면서 더 좋은 코드가 무엇일까? 라는 고민과 함께 이 책을 다시 읽으니 지루했던 내용들이 굉장히 재밌게 느껴져서 신기함을 느꼈다. 재미가 있으니 진도도 빠르게 나가서 두꺼운 책 내용을 빠르게 읽을 수 있었다. 좋았던 점우테코 프리코스를 참여하면서 이 코드가 정말 최선의 방법일까?라는 궁금증이 있을 때 마다 이 책을 펼치면 가려움을 마구마구 해소해 주었던 책이다. 기존에는 무지의 상태에서 감에 의존하여서 코드를 써 내려갔었다면 이 책을 읽게 된 후.. 2023. 12. 20.
[책 리뷰] 자바와 JUnit을 활용한 실용주의 단위 테스트 - 제프 랭어, 앤디 헌트, 데이브 토마스 들어가면서 우테코 6기 프리코스를 참여하면서 더 깊이있는 테스트 코드를 짜기 위해서 구매한 서적이다. 이 책을 읽으면서 테스트코드를 제대로 작성하는 방법에 대해서 배울 수 있었다. 좋았던 점 기존의 나는 코드를 작성해도 코드에 자신감이 없었던 경우가 굉장히 많다. 이 책을 읽으면서 그동안 내가 코드에 자신감이 없었던 이유는 제대로 된 테스트 코드를 작성하지 않아서 임을 깨닫게 해주었다. 이 책에서는 단위 테스트를 작성해야 하는 이유, AAA나 Given When Then 패턴을 통해서 테스트 일관성을 유지할 수 있는 방법 그리고 @Before이나 @After 애너테이션을 통해서 테스트 코드를 리팩토링하는 방법, 좋은 테스트가 가지는 속성인 FIRST , 경계조건 CORRECT 등등 테스트 코드를 작성하.. 2023. 12. 20.

티스토리툴바