profile
개인적인 연습장, TIL 정리

18405번 경쟁적전염

문제 https://www.acmicpc.net/problem/18405 접근방식 처음에는 번호별로 따로 큐를 관리하는 식으로 구현했는데 하다보니 하나의 번호가 여러군데 등장하는 경우 등, 복잡하고 고려해질 게 많아서 큐에다가 레벨 정보를 함께 넣는 식으로 해결하

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

[백준] 2178번. 미로탐색

https://www.acmicpc.net/problem/2178BFS로 접근하면 되는 문제였다.시간복잡도를 줄이기 위해 deque랑 방문여부를 표시한 dictionary를 이용했다.

2022년 3월 25일
·
0개의 댓글
·