BOJ 13423번 Three Dots 처음에는 sort를 한 뒤 nC3으로 3개를 뽑고 x[0]+x[2] = 2*x[1]라는 식을 통해 검증하려 하였으나 시간초과가 발생하였습니다. 결론적으로 sort를 사용하지 않고 nC2의 조합을 사용하여 시간초과 문제를 해결했습
BOJ 17626번 Four Squares처음에는 Python으로 dp를 사용하여 풀이하려 하였으나 계속해서 시간초과가 발생했습니다.구글링을 통해 DP를 사용한 Python 풀이를 찾아보았으나 거의 동일한 코드를 돌려도 시간초과가 발생했습니다. (테스트케이스가 최근 추
BOJ 16236번 아기 상어처음에는 fish의 위치를 저장한 뒤, 각 fish 위치에서 현재 상어 위치까지의 거리를 구해 최소이면 사용하는 방식으로 구현하였습니다. 그랬더니 시간초과가 계속해서 발생했습니다.결론적으로 해결한 내용을 공유해보도록 하겠습니다.입력을 받으면
BOJ 17245번 서버실처음에는 Python으로 풀었는데 80%대에서 시간초과가 계속해서 났습니다.더 이상 시간을 줄일 수 있는 곳이 보이질 않아서 동일한 코드를 Swift로 바꿔 풀었더니 시간초과가 해결되었습니다.입력을 받으면서 가장 높은 높이와, 컴퓨터 개수의 총
BOJ 13975번 파일 합치기 3Min Heap을 구현하여 풀이하였습니다. Swift로 Heap을 직접 구현해본 것은 처음이라 틀린 부분이 있다면 조언 부탁드립니다. Heap 구현시 해당 블로그를 많이 참고하였습니다.입력 받은 리스트를 Min Heap 구조로 변경시킨
BOJ 2251번 물통BFS를 사용하여 풀이하였습니다. 다른 탐색 문제들에 비해 어떻게 풀이해야 할지 직관적으로 떠오르지 않아, 풀이를 하는 데 조금 시간이 걸렸습니다.처음에는 방문\_여부\[물통 A의 물의 양]\[물통 B의 물의 양]\[물통 C의 물의 양]으로 표시하
BOJ 23354번 군탈체포조다익스트라를 사용하여 풀이하면 되는 문제입니다. 처음에는 순열을 사용하여 각 순서대로 다익스트라를 돌려 풀이하였는데, 당연히 시간 초과가 떴습니다.그래서 탈영병 인원만큼만 다익스트라를 돌려 각 탈영병들 간의 최단 거리를 미리 저장해둔 뒤,