BOJ Random Defense - 1
문제 풀이를 재미있게 해주는 랜덤 디펜스 확장 프로그램을 발견했다.
매번 직접 하기 귀찮기도 해서 한 번 체험해보았다.
Silver 2
Elapsed Time : 7m 55s
Rating : 1000 -> 1029 (+29)
#implementation
사이클의 길이를 구해서 $K$를 적절히 $N$밑으로 내려주면 된다.
Silver 2
Elapsed Time : 3m 12s
Rating : 1029 -> 1055 (+26)
#map
map으로 나온 횟수 저장
Silver 2
Elapsed Time : 9m 24s
Rating : 1055 -> 1078 (+23)
#bitmask
각각의 기차는 비트마스크를 이용해 정수 하나로 표현가능하고, 명령 또한 비트 연산으로 대체가 가능하다.
Gold 4
Elapsed Time : 13m 31s
Rating : 1078 -> 1131 (+53)
#map #bfs
홈들의 좌표를 map에 저장해놓고 bfs를 돌리면 된다.
Gold 4
Elapsed Time : 31m 9s
Rating : 1131 -> 1179 (+48)
부족한 수들 중, 큰 수의 경우부터 처리해주며 내려오면 된다.
Gold 4
Elapsed Time : 16m 24s
Rating : 1179 -> 1221 (+42)
#dijkstra
기본적인 다익스트라 문제이다.
Gold 3
Elapsed Time : 34m 37s
Rating : 1221 -> 1270 (+49)
#math #recursion
각 행에 대한 답을 쭉 나열해보면, 2^i + 1 ~ 2^(i+1) 까지의 답은 2^(i-1) + 1 ~ 2^i 까지의 답에 두 배를 곱한 것과 같다.
이를 통해 재귀함수로 답을 구해줬다.
Gold 2
Elapsed Time : --
Rating : 1270 -> 1244 (-26)
뭐 어떻게 푸는지 도저히 모르겠다. 시간 초과를 받지 않고 구현할 방법이 안 떠올라서 포기했다.