[20250714] BOJ / G4 / 알고스팟 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/1261

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

벽이 있는 최단거리 찾기 BFS인데, 벽은 계속 뚫어나갈 수 있음. 단, 도착지점에 도착하였을 때, 벽을 뚫은 횟수의 총합의 최솟값을 출력해야함

🔍 풀이 방법

• BFS사용
• 첫번째 메모리 초과가 나길래, 큐의 사이즈를 줄이기위하여, 다음지점으로 큐에 삽입을 할 때 벽이 없는 지점을 큐의 맨앞에, 벽이 있는 지점을 큐의 맨 뒤에 놓고, 큐에 삽입하기 위한 조건을 해당 칸의 벽부수기 최솟값이 최소로 갱신되는 경우에 한해서만 삽입하도록함

⏳ 회고

• 이렇게 해도 두번째 메모리 초과가 나와서 잘 감이 안잡힘. 큐의 int[] 사이즈를 줄이는 방법을 고안해낼 것