[BOJ13460] 구슬 탈출 2 문제 링크 : https://www.acmicpc.net/problem/13460 남들은 다 BFS로 풀었는데 나혼자 삽질하면서 DFS로 풀었다. 덕분에 메모리도 메모리대로, 시간복잡도도 시간복잡도대로 잡아먹었지만 풀긴 풀었으니ㅠㅠㅠㅠㅠㅠㅠㅠ 익숙해지면 더 빨리 풀 수 있을 거라 믿는다(제발...ㅠ)다음에 시간이 되면 BFS로도 짜봐야겠다 map이라는 객체를 생성한 다음 구슬을 한 칸 한 칸 굴려가면서 골인 지점에 도달했는지 확인하도록 코드를 작성했고 O R B 순서대로 있는 경우 성공, O B R 순서대로 있는 경우 실패라는 걸 염두에 두고 코드를 작성해야 한다! 이걸 모르고 그냥 둘 다 같은 행동 내에 떨어지면 실패라고 생각해서 초반에 삽질을 엄청 했다 개인적으로 이 문제에서 주의해야 할 건 각 ti.. 2019. 3. 21. 이전 1 2 다음