재채기는 H

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)으로 정해진 치킨집 수만큼 뽑는다. 그러고 나서 각각의 집과 치킨집을 거리를 비교하여 가장 작을 때 값을 출력해주었다. 딱히 어려웠던 부분은 없었지만 문제에서 말하는 "도시의 치킨 거리"가 무슨 말인지 이해가 잘 안 돼서 문제를 한참..

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 해결하는 데 거의 2~3시간 걸린 거 같다. 처음 접근을 정말 바보 같이했다. 이차원 배열의 빈 공간을 조합(Combination)을 통해 사다리의 개수를 추가하려고 했다. 그러니 말도 안 되는 오류를 계속 뱉어내었다. 결국 코드를 지우고 다시 접근하여 해결하였다. 이차원 배열을 만들어주고 사다리의 연결 부분을 1과 2로 나누었다. 1에서 시작될 때는 오른쪽으로 이동, 2일 때는 왼쪽으로 ..