# DFS/BFS

61개의 포스트
post-thumbnail

[Algorithm] BaekJoon : 13023. ABCDE by Python

[문제 바로가기] https://www.acmicpc.net/problem/13023 📌문제 설명 >BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. > 오늘은 다음과 같은 친구 관계를

약 18시간 전
·
0개의 댓글

경로탐색-인접행렬

경로탐색-인접행렬

5일 전
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 2206. 벽 부수고 이동하기 by Python

문제 바로가기 https://www.acmicpc.net/problem/2206N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동

7일 전
·
0개의 댓글

최대점수 구하기

최대점수 구하기

2021년 2월 24일
·
0개의 댓글

바둑이 승차

바둑이 승차

2021년 2월 24일
·
0개의 댓글

합이 같은 부분집합

합이 같은 부분집합

2021년 2월 24일
·
0개의 댓글

부분집합 구하기

부분집합 구하기

2021년 2월 24일
·
0개의 댓글

이진트리 순회

이진트리 순회

2021년 2월 24일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 2644. 촌수 계산 by Python

문제 바로가기 https://www.acmicpc.net/problem/2644우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으

2021년 2월 24일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 19238. 스타트 택시 by Python

문제 바로가기 https://www.acmicpc.net/problem/19238스타트링크가 "스타트 택시"라는 이름의 택시 사업을 시작했다. 스타트 택시는 특이하게도 손님을 도착지로 데려다줄 때마다 연료가 충전되고, 연료가 바닥나면 그 날의 업무가 끝난다.택

2021년 2월 23일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 11060. 점프 점프

BFS 알고리즘을 이용한 풀이

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 17142. 연구소 3 by Python

문제 바로가기 https://www.acmicpc.net/problem/17142인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이

2021년 2월 9일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 16234. 인구 이동

BFS 알고리즘을 이용한 인구 이동

2021년 2월 7일
·
0개의 댓글
post-thumbnail

[BOJ] 17472 - 다리만들기 2

BFS와 크루스칼을 이용해서 풀어봅쉬당

2021년 2월 5일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 14502. 연구소

복습이 절실하다

2021년 2월 3일
·
0개의 댓글
post-thumbnail

[Algorithm] BaekJoon : 16198. 에너지 모으기 by Python

문제 바로가기 https://www.acmicpc.net/problem/16198N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다.i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사

2021년 2월 1일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 18352. 특정 거리의 도시 찾기

어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시

2021년 2월 1일
·
0개의 댓글