Algorithm/Graph13 [백준] 2412번 암벽등반 _ Python https://www.acmicpc.net/problem/2412 [초기 접근 방법]1. (0, 0)에서 조건에 만족하는 홈을 찾아 큐에 넣는다.2. bfs를 돌려가며, 각 홈에서 조건에 만족하는 홈을 찾는다. + (x, y, dis) 조건 설정에서 틀렸다. ( ' )3. dis 값이 더 작은 것으로 유지한다.4. y좌표가 T일 때 함수를 종료한다. [생각]1. O(25억)인데 시간초과가 나지 않나.. 역시 시간초과가 났고, set()을 활용해서 dot(홈)에 접근하는 속도를 높이려 했다.2. 이 역시도 시간초과.. dot(홈)을 전부 접근하려는 게 문제였다. 현재 위치를 중심으로, 범위 설정을 함으로써(lower_bound) 푸는 문제였다.3. queue의 pop 개념을 사용하려면,.. 2023. 11. 14. 이전 1 2 3 다음