post-thumbnail

백준 / 나이트의 이동 / 7562

Question 문제링크 Silver 1 > Logic 기본 구조 :bfs 나이트의 이동가능한 위치를 dx, dy로 정의한다. 시작위치부터 이동 가능한 위치를 queue에 추가하여 목표 위치에 도달할 때 까지 탐색한다. > Code

2022년 3월 31일
·
0개의 댓글
·
post-thumbnail

백준 / 섬의 개수 / 4963

Question문제링크Silver 5Logic기본 구조 : bfs1\. 상하좌우, 대각선을 탐색하기 위해 dx, dy를 정의한다.2\. 주어진 초기 그래프를 탐색하며, 1을 만나면 bfs를 작동시킨다.3\. bfs 내에선 1과 맞닿아있는 1을 모두 0으로 바꿔버린다.4

2022년 3월 31일
·
0개의 댓글
·
post-thumbnail

백준 / 단지번호붙이기 / 2667

Question문제링크Silver 1Logic기본 구조 : bfs1\. 상하좌우를 탐색하기 위해 dx, dy를 선언한다.2\. 기본적으로 1로 표시되어있는 초기 그래프를 탐색하며, 1을 마주친다면 bfs를 실행시킨다.3\. 그래프의 범위 내에서, 1과 붙어있는 다음 1

2022년 3월 31일
·
0개의 댓글
·
post-thumbnail

백준 / dfs와 bfs / 1260

Question문제링크Silver 2Logic기본 구조 : 직접구현, dfs, bfs1\. 우선 주어진 그래프로 2차원 배열을 만든다. 이는 간선의 유무를 판단한다.2\. 주어진 그래프를 dfs 방식과 bfs 방식으로 출력하는 구문을 작성한다.3\. def는 재귀 방식

2022년 3월 31일
·
0개의 댓글
·
post-thumbnail

백준 / 숨바꼭질 / 1697

Question문제링크Silver 1Logic기본 구조 : bfs1\. N은 K가 되기 위해서 3갈래 경우의 수로 나뉜다.나는 이 문제를 그래프의 관점에서 바라보았다. n에서 k까지 탐색하는 최단 거리의 그래프. 방법은 dfs와 bfs가 있다. 하지만, n의 자식중에는

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