# DFS

1924개의 포스트

[BOJ] 양 구출 작전 in Python

문제 풀러 가기!문제 분석단순한 DFS 문제로 판단했습니다. 다른 방식은 아직 생각나지 않았습니다.어차피 문제의 자료구조가 트리구조이기 때문에(순환x) 최하단 자식 노드까지 내려갔다가 부모로 다시 올리면서 문제의 조건을 대입해주면 됩니다.주의할 점은 문제의 조건상 12

약 1시간 전
·
0개의 댓글
post-thumbnail

[자료구조] : DFS(C)

그래프 탐색 및 순회 중에서 깊이 우선 탐색에 대해 알아보자.현 경로상의 노드들만 기억하면 되므로 저장공간 수요가 비교적 적다.목표 노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다.해가 없는 경로가 깊을 경우 탐색시간이 오래 걸릴 수 있다.얻어진 해가 최단 경로

약 20시간 전
·
0개의 댓글

백준 - ABCDE(feat.Python)

https://www.acmicpc.net/problem/13023 처음에는 원소가 5개 이상인 그래프가 존재하면 되는 줄 알고, Disjoint Set문제인줄 알고 잠시 뻘짓을 했지만 그냥 깊이가 5 이상인 그래프를 찾는 문제였다문제의 조건에 맞는 A, B

약 23시간 전
·
0개의 댓글

[Algorithm] DFS & BFS (그래프 탐색)

[Algorithm] DFS & BFS (그래프 탐색)

어제
·
0개의 댓글
post-thumbnail

백준 1245 : 농장 관리(C++)

이 문제는 그래프와 DFS를 이용해서 풀었습니다.각 지점에서 인접한 지점은 총 8개입니다.(일반적으로)기본 아이디어는 각 지점에서 DFS를 해서 DFS를 호출한 지점의 높이보다 큰 높이가 있는 지점이 없으면 산봉우리입니다.(만약, 높이가 같은 지점이 있다면 DFS를 호

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

DFS와 BFS

깊이 우선 탐색 (DFS, Depth-First Search): 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동참고 gif 파일스택 또는 재귀함수로 구현너비 우선 탐색 (BFS, Breadth-First Search): 최대한 넓게 이동한 다음,

3일 전
·
0개의 댓글

[BOJ 9663] N-Queen

모든 경우의 수를 조사하는것이 아닌 답이 될 수 없는 경우 즉, 유망하지 않은경우를 제외하면서 완전탐색을 하는것이다.문제의 경우의 수를 단순히 계산해보면 N^N이다.(x,y) = (1,1)에 퀸이있고, (2,2)에도 퀸이 있을경우 그 뒤의 경우는 더 이상 조사할 필요가

4일 전
·
0개의 댓글

[프로그래머스 / Level2] 양궁대회 (Java)

문제 보기 풀이 DFS 로 풀이하되, 가능한 경우만 탐색하여 메모리 & 시간 단축 라이언이 점수를 획득하려면 어피치가 쏜 횟수 + 1 이면 된다는 점을 이용 idx를 사용하여 필요한 인덱스만 탐색 depth , lInfo (라이언 과녁 맞춘 정보) , idx 사용하여 재귀 깊은 복사하여 nextLInfo 만들고 어피치를 이기는 경우만 재귀 아직 dept...

5일 전
·
0개의 댓글

2250. 트리의 높이와 너비

시간 제한: 2초메모리 제한: 128MB먼저, 각 node의 위치를 구해야 한다. 이는 (왼쪽 자손의 수) + (현 node의 범위 왼쪽 끝)으로 구할 수 있다. In-Order DFS를 이용하면 된다.(l, .., ) 구간에 존재할 수 있는 현재 node의 위치를 다

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

[2606/BOJ/Python] 바이러스

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1

5일 전
·
0개의 댓글

백준 11725 트리의 부모 찾기 파이썬

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.첫째 줄부터

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

[백준] 17070번 - 파이프 옮기기 1

유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은

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

[알고리즘] 1260 python DFS & BFS

백준 1260 python

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

[ BOJ / Python ] 1103번 게임

이번 문제는 DFS와 DP를 이용하여 해결하였다. 처음에는 DFS만으로 탐색하여 시간초과가 발생하였다. 그래서 DP를 통해 해당 좌표에서의 값을 저장하고, 다음 탐색하고자 할 때의 카운팅 변수가 그 좌표의 dp값보다 작을 경우에는 탐색하지 않도록 하는 방식으로 가지치기

6일 전
·
0개의 댓글

[프로그래머스]양궁대회

문제링크 https://programmers.co.kr/learn/courses/30/lessons/92342 문제 설명 > 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다.

6일 전
·
0개의 댓글

[1260/BOJ/Python] DFS와 BFS

그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.

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

[ Baekjoon ] 2026번 ( SILVER III ) : 바이러스 (Java)

[ Baekjoon ] 2026번 ( SILVER III ) : 바이러스 (Java) 풀이.

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

[Programmers] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버

DFS 방식 이용numbers에 있는 숫자들을 더하고 빼는 2가지 경우로 뻗어나감\-> numbers에 있는 모든 숫자들을 다 사용하면 target과 비교

7일 전
·
0개의 댓글