BOJ Random Defense - 2
9/2 ~ 9/4
골랜디도 제대로 못하는 실력임을 깨닫고 가는 날이었다.
Silver 1
Elapsed Time : 39m 36s
Rating : 1244 -> 1258 (+14)
#greedy #sorting
반원 모양인 건 중요하지 않고, 철사의 시작 ~ 끝의 길이가 지름임을 알면 된다.
몇 개를 골랐을 때 가장 큰 것의 길이가 나머지의 합보다 작거나 같으면 YES이다.
문제를 잘못 읽어서 30분동안 삽질을 했다.
Gold 4
Elapsed Time : --
Rating : 1258 -> 1216 (-42)
너무 어려웠다. pass하고 태그를 깠는데 여전히 풀 수 없었다.
Gold 4
Elapsed Time : 8m 42s
Rating : 1216 -> 1247 (+31)
#greedy #sorting
정렬 후에 1, 2, 3, ... 으로 하나씩 미는 것이 최적이다.
BOJ 27639 - Qizz Quzz (Hard)
Gold 5
Elapsed Time : 52m 42s
Rating : 1247 -> 1266 (+19)
#implementation #string
입력이 문제에서 주어지는 조건을 만족하는지 확인만 하면 되는 문제이다.
이번에는 영어 해석을 잘못 해서 놓친 조건 때문에 또 30분동안 삽질을 했다.
BOJ 12156 - Noisy Neighbors (Large)
Gold 2
Elapsed Time : --
Rating : 1266 -> 1246 (-20)
처음에는 그리디 + PQ로 접근하여 풀었다가 WA를 맞고, 반례를 찾아서 틀린 풀이임을 깨달았다.
그림판으로 테스트 케이스를 이것저것 그려보다가, 규칙성을 찾아서 케이스를 몇 가지로 나누고 제출했는데 역시 WA였다.
머리가 터질 것 같아서 pass.
Gold 5
Elapsed Time : --
Rating : 1246 -> 1207 (-39)
???
Gold 3
Elapsed Time : 14m 49s
Rating : 1207 -> 1237 (+30)
#dfs
리프에서부터 올라오면서 $ 0$ 밑으로 떨어지지 않게 관리하며 차이를 더해주면 된다.
Gold 2
Elapsed Time : --
Rating : 1237 -> 1224 (-13)
1에서 뻗는 서로 다른 경로에 각각 고유 번호를 붙여주고 bfs를 돌렸다.
어떤 점에 둘 이상의 서로 다른 고유 번호가 들어온다면, 해당 점을 끝점으로 두고 경로를 출력해주는 풀이를 제출했는데 WA였다.
반례를 끝까지 찾지 못했다.