# DFS

714개의 포스트

[Leetcode] 617. Merge Two Binary Trees

You are given two binary trees root1 and root2. 중략...Return the merged tree.

약 3시간 전
·
0개의 댓글

[JS] 프로그래머스 불량 사용자

알고리즘, 2019 카카오 겨울 인턴쉽 3번, DFS

약 10시간 전
·
0개의 댓글

[자료구조] BFS vs DFS

BFS와 DFS는 그래프 탐색 알고리즘이다.하나의 시작점 노드에서 연결된 노드들을 모두 찾는 것 (시작점은 우리가 정할수있음)그래프를 효율적으로 사용하기 위해서는 꼭! 알아야한다.맨 뒤 데이터 삽입맨 앞 데이터 삭제 및 접근우선 처음 시작할 때 시작 노드를 큐에 넣어준

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

12886번 - 돌 그룹

오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌 세개는 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 한다.강호는 돌을 단계별로 움직이며, 각 단계는 다음과 같이 이루어져 있

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

[BOJ] 백준 11724번 연결 요소의 개수 (Python)

백준 11724번 연결 요소의 개수 풀이. python, dfs

2일 전
·
0개의 댓글

[백준 1520] 내리막길

DFS를 DP적으로 해보자

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

[JS] BFS, DFS

원래 c++로 알고리즘을 공부하다가 웹 프론트엔드만 주구장창 하다보니 Javascript가 익숙해서 알고리즘 언어를 바꿨다..c++로 BFS, DFS 처음 이해 할 때 복잡했었는데 Javascript로 BFS, DFS를 구현해보니 훨씬 쉽다.BFS 방식: A - B -

3일 전
·
0개의 댓글

16964번 - DFS 스페셜 저지(다시 풀기)

문제BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다.정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는

3일 전
·
0개의 댓글

S.E.B 0.0.6

수학 → 그래프이론 에서 그래프란 ?객체의 일부 쌍 pair 들이 '연관되어'있는 객체 집합 구조를 말함위상수학 Topology연속변환 Continous에 대해 불변인 기하학적 객체의 특성을 연구하는 수학의 한 분야쾨니히스베르크의 다리문제프로이센 공국의 쾨니히스베르크에

4일 전
·
0개의 댓글

** 알고리즘 오답노트 18 (백준 - 15650)

5C2 같은 조합의 모든 경우의 수를 나열하는 문제인데 이게 결국 DFS 문제였다...!4C2라고 할때 아래와 같은 수열을 출력해야 한다.1 21 31 42 32 43 4제시해주는 횟수만큼 for문이 돌아야하는데 이는 재귀적 표현이다.github commit문제 링크

4일 전
·
0개의 댓글

DFS, BFS

자료의 검색, 트리나 그래프를 탐색하는 방법, 한노드를 시작으로 인접한 다른노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색하는 것.정렬된 데이터를 이분 탐색하는 것처럼 아주 효율적인 방법이 있는 반면에, 모든 경우의 수를 전부 탐색해야

4일 전
·
0개의 댓글

** 알고리즘 오답노트 16 (백준 - 1260)

DFS는 스택, BFS는 큐를 기반해서 작성한다.DFS와 BFS는 모두 노드 간의 연결 상태를 파악할 수 있는 무언가가 필요한데, 나는 딕셔너리가 편하다.출력 양식(작은 수부터 탐험하는 양식)을 맞추기 위해서는 DFS에서는 딕셔너리의 value를 reverse sort

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

알고리즘 공부 #3

탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정그 중에서 DFS / BFS를 가장 많이 활용1\. 스택(Stack) : DFS에서 활용먼저 들어온 데이터가 나중에 나가는 선입후출(FILO)의 자료구조입구와 출구가 동일한 형태로 프링글스 통을

5일 전
·
0개의 댓글

** DFS와 BFS

깊이 우선 탐색. 한 갈래를 정해서 바닥까지 내려간 후, 다시 루트 노드로 올라와 그 다음 갈래로 내려감.DFS는 스택으로 구현.인접노드를 나타내는 딕셔너리를 미리 만들어두고 진행해야만 함.

6일 전
·
0개의 댓글

12946번 - 육각 보드

크기가 N × N인 육각 보드가 주어진다. 아래 그림은 N = 1, 2, 3, 4인 경우의 그림이다.육각 보드의 일부 칸을 색칠하려고 한다. 두 칸이 변을 공유하는 경우에는 같은 색으로 칠할 수 없다.어떤 칸을 색칠해야 하는지 주어졌을 때, 필요한 색의 최소 종류를 구

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

[백준](Java) 1068 - 트리

https://www.acmicpc.net/problem/1068

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

[BOJ] 백준 11725번 트리의 부모 찾기 (Python)

백준 11725번 트리의 부모 찾기 풀이. python, Tree, DFS, BFS

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

[Algorithm] 🦠백준 2606 바이러스

🦠백준 2606 바이러스 ☕Java 풀이

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

[Algorithm] 🩸백준 2644 촌수 계산

🩸백준 2644 촌수 계산 ☕Java 풀이

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