# BFS/DFS

77개의 포스트

[백준-7569] 토마토

BFS/DFS

2022년 4월 17일
·
0개의 댓글
·

[백준-10026] 적록색약

BFS/DFS

2022년 4월 15일
·
0개의 댓글
·

여행 경로

주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.모든 공항은 알

2022년 4월 11일
·
0개의 댓글
·
post-thumbnail

[Python] 백준 16953번: A → B

https://www.acmicpc.net/problem/16953 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값 출력. 만들 수 없으면 -1 출력

2022년 4월 9일
·
0개의 댓글
·

단어 변환

두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.예를 들어 begin이 "hit", target가 "cog", words가 "hot"

2022년 4월 8일
·
0개의 댓글
·
post-thumbnail

미로 탐색

업로드중..미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할

2022년 4월 8일
·
0개의 댓글
·
post-thumbnail

네트워크

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.

2022년 4월 6일
·
0개의 댓글
·
post-thumbnail

유기농 배추

차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아

2022년 4월 4일
·
0개의 댓글
·

[백준-1926] 그림

BFS/DFS

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

[백준-1325] 효율적인 해킹

DFS/BFS

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

[백준-16953] A→B

DFS/BFS

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

[백준-1389] 케빈 베이컨의 6단계 법칙

BFS/DFS

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

[백준-2644] 촌수계산

BFS/DFS

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

[프로그래머스] 여행경로

출발지에서 도착점까지의 경로를 찾는 문제로, dfs를 사용했다.입력으로 주어진 티켓들의 정보는 딕셔너리 형태의 ticket_dict로 저장했다.ticket_dict는 각 티켓의 출발지를 key로, 도착지를 value로 저장한다.이 떄, 같은 출발지를 가지는 티켓이 여러

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

[알고리즘]네트워크

프로그래머스 네트워크 문제

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

백준 '단지번호붙이기'

https://www.acmicpc.net/problem/2667 BFS/DFS

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

VELOG

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

[프로그래머스] 가장 먼 노드

BFS

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

[백준-16928] 뱀과 사다리 게임

DFS/BFS

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

[백준-1697] 숨바꼭질

DFS/BFS

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