재채기는 H

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 구현하는 데 1시간 정도 걸렸다. 먼지라는 클래스를 선언했다. 크게 두 가지 종류로 먼지가 확산할 때 그리고 공기가 회전할 때를 나누어서 메서드를 정리했다. 또한 먼지를 체크하고 이차원 배열을 복사하는 메서드도 따로 만들어서 가독성 있게 정리했다. 시간이 생각보다 오래 걸렸는데 공기가 회전할 때 부분에서 애를 먹었다. swap과 temp를 이용해서 간단하게 회전시키면 되는데, 문제를 빠르게 풀라..

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 구현하면 되는 문제 1시간 조금 넘게 풀었다. 살아있는 나무와 죽는 나무 리스트들을 제대로 초기화를 하지 않아서 자꾸만 시간 초과가 나와 골치 먹었던 문제다. 나이가 어린 나무부터 양분을 받으므로 Tree class를 정의할 때, Comparable interface를 implements 받아주는 것만 주의해주면 된다. 리스트를 복사할 때, addAll() 메서드를 사용하면 되지만..

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모�� www.acmicpc.net bfs를 이용해서 해결했다. 30~40분 정도 걸렸다. 어렵진 않았고 메인 함수의 while문 탈출 조건만 생각해보면 됐다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queu..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 모든 경우를 탐색하면 되는 문제 30분~50분 정도 걸렸다. 치킨집 위치와 집 위치를 각각 다른 리스트에 저장한 다음 조합(combination)으로 정해진 치킨집 수만큼 뽑는다. 그러고 나서 각각의 집과 치킨집을 거리를 비교하여 가장 작을 때 값을 출력해주었다. 딱히 어려웠던 부분은 없었지만 문제에서 말하는 "도시의 치킨 거리"가 무슨 말인지 이해가 잘 안 돼서 문제를 한참..