내 잡다한 노트
3197 백조의 호수 본문
시간제한은 1초인데 입력받는 호수의 크기는 1500 * 1500로 크기가 크다.
그래서 단순히 bfs로 탐색하면 시간제한에 걸린다.
그래서 물과 얼음이 만나 얼음이 녹을 때 얼음의 자리를 임시물 큐에 넣어놓아
다음날 다시 탐색을 할 때 전체 물을 탐색할 필요없이 임시물 큐에 있던 자리만 탐색을 해서
중복을 없앤다.
이 같은 방식으로 백조도 다른 백조를 만날 수 있는지 확인한다.
'백준, 프로그래머스(파이썬)' 카테고리의 다른 글
| 백준 파이썬 13549 문제 (0) | 2023.03.09 |
|---|---|
| 5014 스타트링크 백준 파이썬 (0) | 2022.09.16 |
| 17143 낚시왕 파이썬 백준 (0) | 2022.07.16 |
| 1717 파이썬 집합의 표현 (0) | 2022.07.13 |
| 7579 앱 파이썬 백준 (0) | 2022.07.03 |