BFS/DFS
1.[백준] 18352번 - 특정 거리의 도시 찾기
문제 18352번 아이디어 큐를 사용하여 방문처리(True,False)를 해나가면 된다. 소스코드 >뭐가 틀렸는지 모르겠다....... => 해결!!!!!! 시작노드 방문처리를 안해줌... 최종코드
2022년 1월 20일
2.[백준] 14888번 - 연산자 끼워넣기
문제 14888번 아이디어 순열을 활용하여 간단하게 풀 수 있는 문제였다. DFS 파트 문제였기 때문에 DFS 코드는 구글링을 통해 학습했다. 소스코드 1) 순열 2) DFS DFS 코드 공부
2022년 1월 20일
3.[백준] 18405번 - 경쟁적 감염
1차 아이디어 move배열로 상,하,좌,우 방향으로 이동하며 값이 0일 경우 바이러스를 전염시킨다. 코드 최종 아이디어 list로는 시간초과가 뜨기 때문에 deque를 통해 해결한다. 이때, 1번부터 K번까지 순서대로 바이러스를 전염시켜야 하기 때문에 deque를
2021년 7월 9일
4.[백준] 14502번 - 연구소
코드 > bfs는 구현했는데 벽 세우는 부분을 잘 모르겠어서 구글링 했습니다.
2021년 12월 30일