# DFS/BFS

154개의 포스트

이모티콘

영선이가 S개의 이모티콘을 화면에 만드는데 걸리는 시간의 최솟값 구하기.영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만들어 보

약 2시간 전
·
0개의 댓글

숨바꼭질 3

수빈이가 동생을 찾는 가장 빠른 시간 구하기.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일

어제
·
0개의 댓글

숨바꼭질 4

수빈이가 동생을 찾는 가장 빠른 시간과 경로 구하기.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가

어제
·
0개의 댓글

숨바꼭질

수빈이가 동생을 찾는 가장 빠른 시간 구하기.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일

어제
·
0개의 댓글

알고스팟

백준 1261

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

[Python] [BOJ] 상어 중학교(21609)

배열 내에서 가장 긴 블록을 탐색 visited리스트를 생성하여 일반 블록을 중복 탐색하는 것을 방지 배열을 완전탐색하며 일반블록일 경우 BFS로 이어진 블록을 탐색 탐색하며 무지개 블록의 개수를 count해주고, 블록들의 좌표값을 한 개의 리스트에 저장 탐색이 끝난

2021년 7월 14일
·
0개의 댓글

타겟 넘버

return dfs(prev + numbers[depth], depth + 1) + dfs(prev - numbers[depth], depth + 1)

2021년 7월 5일
·
0개의 댓글

음료수 얼려 먹기

DFS를 이용한 문제

2021년 7월 4일
·
0개의 댓글

DFS/BFS

탐색은 지겹도록 나온다

2021년 7월 4일
·
0개의 댓글

[Python] [BOJ] 모래성(10711)

board의 str값으로 된 단단함을 int타입으로 바꾸고, 물의 좌표를 저장 cnt_list를 생성하여 파도가 치는 횟수를 저장 물의 좌표를 하나씩 pop해가며 모래의 단단함을 감소 만약 모래의 단단함이 0이 된다면 해당 위치의 좌표를 waters에 추가하고, 해당

2021년 7월 4일
·
0개의 댓글

코딩테스트 괄호 변환 문제풀이

프로그래머스 괄호 변환(level 2) 문제풀이

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

코딩테스트 특정 거리의 도시 찾기 문제풀이

이코테 특정 거리의 도시 찾기(level 1.5) 문제풀이

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

가장 먼 노드

프로그래머스양방향 그래프를 만든다. 인덱스는 0부터 시작인데 1부터 값이 있기 때문에 n보다 하나 키운 사이즈로 둔다.BFS를 이용한다.queue에는 원소와 카운트를 함께 넣는다.visited에서 해당 원소의 값이 -1이면 cnt로 업데이트하고 cnt를 카운트 업 해준

2021년 6월 30일
·
0개의 댓글

단어변환

프로그래머스이 문제는 BFS로 푸려고 접근했었는데 dfs 특히 스택으로 푸는게 더 간단한 것 같다. 사실 그게 그거일 수 있다..ㅎㅎ 다만 이해하기에 스택으로 푸는 게 나는 더 쉬웠다.우선 변환 과정을 카운트 할 step이라는 변수, 단어를 담을 스택 path, 중복해

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

여행경로

프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/43164나의 실력 부족일테지만, 이 문제는 정말 어렵게 느껴졌다.우선 DFS로 풀거라고 예상했지만 DFS는 항상 재귀로 해결해왔기에 스택으로 푸는 방법을

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

📃 DFS / BFS

깊이/너비 우선 탐색 (DFS/BFS)

2021년 6월 21일
·
0개의 댓글
post-thumbnail

[프로그래머스][Python] 단어 변환

깊이/너비 우선 탐색(DFS/BFS)

2021년 6월 20일
·
0개의 댓글
post-thumbnail

[Python] [Programmers] 경주로 건설(67259)

각 좌표별 비용을 저장할 list를 최대값으로 설정하여 생성 시작점을 기준으로 움직일 수 있는 위치를 방향을 각각 설정하여 deque에 append 시작점의 위치를 0비용으로 갱신 앞으로 이동할 위치의 값을 최소값으로 갱신하며 BFS 탐색 📌 현위치까지 이동한 방법이

2021년 6월 19일
·
0개의 댓글

게임 맵 최단거리

프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/1844BFS로 구현. 경로가 여러개이더라도 방문여부를 판별해 값을 바꿔주므로 자연스럽게 마지막 행,열에는 최소경로

2021년 6월 18일
·
0개의 댓글
post-thumbnail

[프로그래머스][Python] 네트워크

깊이/너비 우선 탐색(DFS/BFS)

2021년 6월 16일
·
0개의 댓글