# DFS/BFS
이모티콘
영선이가 S개의 이모티콘을 화면에 만드는데 걸리는 시간의 최솟값 구하기.영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만들어 보
숨바꼭질 3
수빈이가 동생을 찾는 가장 빠른 시간 구하기.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
숨바꼭질 4
수빈이가 동생을 찾는 가장 빠른 시간과 경로 구하기.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가
숨바꼭질
수빈이가 동생을 찾는 가장 빠른 시간 구하기.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
[Python] [BOJ] 상어 중학교(21609)
배열 내에서 가장 긴 블록을 탐색 visited리스트를 생성하여 일반 블록을 중복 탐색하는 것을 방지 배열을 완전탐색하며 일반블록일 경우 BFS로 이어진 블록을 탐색 탐색하며 무지개 블록의 개수를 count해주고, 블록들의 좌표값을 한 개의 리스트에 저장 탐색이 끝난
타겟 넘버
return dfs(prev + numbers[depth], depth + 1) + dfs(prev - numbers[depth], depth + 1)
[Python] [BOJ] 모래성(10711)
board의 str값으로 된 단단함을 int타입으로 바꾸고, 물의 좌표를 저장 cnt_list를 생성하여 파도가 치는 횟수를 저장 물의 좌표를 하나씩 pop해가며 모래의 단단함을 감소 만약 모래의 단단함이 0이 된다면 해당 위치의 좌표를 waters에 추가하고, 해당
가장 먼 노드
프로그래머스양방향 그래프를 만든다. 인덱스는 0부터 시작인데 1부터 값이 있기 때문에 n보다 하나 키운 사이즈로 둔다.BFS를 이용한다.queue에는 원소와 카운트를 함께 넣는다.visited에서 해당 원소의 값이 -1이면 cnt로 업데이트하고 cnt를 카운트 업 해준
단어변환
프로그래머스이 문제는 BFS로 푸려고 접근했었는데 dfs 특히 스택으로 푸는게 더 간단한 것 같다. 사실 그게 그거일 수 있다..ㅎㅎ 다만 이해하기에 스택으로 푸는 게 나는 더 쉬웠다.우선 변환 과정을 카운트 할 step이라는 변수, 단어를 담을 스택 path, 중복해
여행경로
프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/43164나의 실력 부족일테지만, 이 문제는 정말 어렵게 느껴졌다.우선 DFS로 풀거라고 예상했지만 DFS는 항상 재귀로 해결해왔기에 스택으로 푸는 방법을
[Python] [Programmers] 경주로 건설(67259)
각 좌표별 비용을 저장할 list를 최대값으로 설정하여 생성 시작점을 기준으로 움직일 수 있는 위치를 방향을 각각 설정하여 deque에 append 시작점의 위치를 0비용으로 갱신 앞으로 이동할 위치의 값을 최소값으로 갱신하며 BFS 탐색 📌 현위치까지 이동한 방법이
게임 맵 최단거리
프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/1844BFS로 구현. 경로가 여러개이더라도 방문여부를 판별해 값을 바꿔주므로 자연스럽게 마지막 행,열에는 최소경로
