음 보물찾기 문제.. BFS
BFS를 사용하며 visited를 잘못써서 시간초과가 났었고, for문을 break하는걸 넣어놓고 안빼서 계속 틀렸었다.
2005년도 초등생은 BFS를 할줄 안다니.. 대단하네
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 2590 색종이 풀이(Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2005 > 초등부 4번 Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2005 > 중등부 2번) (0) | 2017.10.25 |
|---|---|
| BOJ 2042 구간 합 구하기 풀이 (0) | 2017.10.24 |
| BOJ 12852 1로 만들기 2 풀이 (0) | 2017.10.20 |
| 2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
| BOJ 2016 풀이 2004 (한국정보올림피아드시․도지역본선) (0) | 2017.10.19 |