목록1525 (1)
Hello Ocean! 🌼
[백준/C++] 1525. 퍼즐
문제 https://www.acmicpc.net/problem/1525 풀이 BFS를 이용해서 풀었다. 그리고 구조체를 만들어, 큐에 구조체를 넣는 방식으로 BFS를 구현했다. 첫 번째 시도 방문체크를 876543211 크기의 배열 이용 구조체 안에 int 3개(r, c, count), 3x3 vector 한 개 → 메모리 초과 ! 두 번째 시도 구조체에 너무 많은 것들이 들어있는게 문제인가 싶어서, 구조체안에 int 1개, string 1개만 넣도록 했다. → 메모리 초과 ! 최종 시도 방문 체크를 string set을 이용해서 했다. 876543211크기의 visited 배열을 만든 것 자체가 메모리 초과의 원인인 것 같았다. 코드 #include #include #include #include #i..
Algorithm
2021. 5. 26. 18:27