</note>

BOJ 1027 고층 건물 https://www.acmicpc.net/problem/1027 이게 처음에 무슨 소리인가.. 문제가 헷갈렸었는데 입력되는 값들을 차트로 표현하니까 이해하기가 쉬워 졌다. 위의 차트에서 볼 수 있듯이 5번 건물에서 다른 건물을 보는 LOS(Line of Sight)를 그었을 때 좌측의 경우에는 4, 3, 2번 건물까지는 볼 수 있지만, 1번 건물의 경우는 2번 건물에 막혀서 볼 수 없고 우측의 경우에는 6, 7, 8번 건물 까지 보고, 9, 10 ,11번 건물을 8번 건물에 막혀서 볼수 없다가, 또 12번 건물은 볼 수 있고, 13, 14, 15번 건물은 12번 건물에 박혀서 볼 수 없는 상황에 놓이게 된다. 특정 건물에 막혀서 볼 수 없다는 말의 의미를 고민해 보면 이 문제..

BOJ 1011 Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 이 문제 규칙 찾으려고 노가다로 최소 이동 횟수를 구해보니까 거기에 답이 있었음.. x -> y 거리를 d라고 했을 때 아래와 같은 이동 횟수를 가진다. 위의 (0) ~ (3)까지 나눠 놓은 영역을 보면 d = N^2라고 하면 N^2 값을 기준으로 두 부분으로 나누어 지는 것을 볼 수 있다. 정확히 말하면 [N^2 - N + 1, N^2]와, [N^2 + 1, N^2 + N] 두 부분인데 [N^2 - N + 1, N^2] 범위는 N * 2 -1 [N^2 + 1, N^2 + N] 범위는 N * 2 값을 가지는 것을 알 수 있다. 위의 규칙을 이용해서 작성한 문제의 코드는 아..

BOJ 1029 그림교환 https://www.acmicpc.net/problem/1029 이 문제 처음부터 너무 쉽게 생각하고 접근한 것 같다.... 1. 그림을 팔 때, 그림을 산 가격 보다 크거나 같은 가격으로 팔아야 한다. 2. 같은 그림을 두번 이상 사는 것은 불가능하다. 위의 조건 두개 만 보고 여기에 대해서만 조건을 걸어서 DFS 탐색으로 가지치기 대충 하면 맞을 줄 알았는데..;; 여지 없이 시간초과로 FAIL이 난다... N 범위도 15까지밖에 안되서 쉽게 끝날 줄 알았는데... 근데 이게 조건이 하나 더 있다는걸 나중에 알았다는... 입력 조건에 금액에 대한 범위가 지정되어 있어서 거기에 대해서도 방문 조건을 걸어줘야 했다. 아마 금액에 대한 방문 조건을 걸지 않아서 시간 초과가 난게 ..