# DFS/BFS
총 304개의 포스트

[Python] 백준 1697번: 숨바꼭질
도착할 수 있는 모든 위치의 도착하는 시간을 visit 리스트에 inf로 초기화처음 위치를 0초로 지정하고 현재 위치에서 갈 수 있는 방법을 stack에 추가각각의 방법을 수행하면 이전에 걸렸던 시간 + 1을 현재 위치에 저장1697번 숨바꼭질 반례 모음2\*X의 위치
2022년 5월 16일
·
0개의 댓글DFS / BFS 이해하기
이 전 영상의 내용이 개인적으로 너무 좋아서 해당 채널을 둘러보다가나중에 배울 내용은 DFS/BFS의 내용을 다룬 영상이 있어 한번 들어보았다.여기서도 개인적으로 많은 것을 얻었다고 생각했다.DFS = 하나를 몰아본다. =>깊이 우선 탐색BFS = 여러 개를 한번에 본
2022년 5월 14일
·
0개의 댓글백준 - 다리 만들기2(feat.python)
https://www.acmicpc.net/problem/17472 문제 요구사항 모든 섬을 연결하는 다리 길이의 최솟값을 출력한다. 모든 섬을 연결하는 것이 불가능하면 -1을 출력한다. 문제 풀이 이 문제를 푸는 로직은 크게 4가지로 나눌 수 있습니다. 1.
2022년 5월 13일
·
4개의 댓글
[BOJ] - 11497번 통나무 건너뛰기
https://www.acmicpc.net/problem/11497그래프 탐색 - 그리디, DFS/BFS남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데,
2022년 4월 29일
·
0개의 댓글
[Java] 프로그래머스 2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 with 자바
[Java] 프로그래머스 2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 with 자바
2022년 4월 26일
·
0개의 댓글