# DFS

1088개의 포스트
post-thumbnail

[BaekJoon] 1987 알파벳 (Java)

🔗 문제 링크 https://www.acmicpc.net/problem/1987

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

프로그래머스 타겟 넘버

dfs,bfs 공부 다시 시작.. 답없는 알고리즘만 생각난다 ㅋㅋㅋㅋㅋ먼저 문제에서 첫번째의 기호가 -,+ 두가지이기 때문에 0을 임의로 넣어두고 계산할때 -1,+1이 나오도록 해준다. result_li 와 temp_li 두개의 배열을 설정하고 result_li를 계속

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

[알고리즘] 방향그래프 경로 찾기 - DFS 활용

1에서 5로가는 경로가 몇 개인지 DFS를 통해 경로 찾기

약 19시간 전
·
0개의 댓글

[백준] 1068 트리.java

https://www.acmicpc.net/problem/1068child를 가지고있는 Node를 만들어서 활용하였다. 입력값은 부모로 생각하여 받아주었다. 설명은 주석으로 써놧으니 코드와 같이 읽으면 될겁니다.

어제
·
0개의 댓글
post-thumbnail

자바 문법 및 알고리즘 (재귀함수, DFS)

재귀함수란? 재귀함수 : 자기자신을 호출하는 것 stack을 이용 1. 재귀함수를 이용하여 1,2,3을 출력하라 dfs는 종료 조건을 명시해주면 된다 dfs는 호출하는 순서에 따라 나오는 값이 다르다. > java // 재귀함수 public void d

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

211014_자료구조&알고리즘(7)

DFS 깊이 우선 탐색으로 루트노드에서 시작해서 깊게 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다스택과 재귀함수로 구현된다 전위순회: 부모 -> 왼쪽자식 -> 오른쪽자식 중위순회: 왼쪽자식-> 부모 -> 오른쪽자식후위순회 : 왼쪽자식-> 오른쪽자

2일 전
·
0개의 댓글

[프로그래머스] 9주차_전력망을 둘로 나누기

https://programmers.co.kr/learn/courses/30/lessons/86971트리가 있다.트리의 간선 중 하나를 끊어 트리를 2개로 분할하려고 한다.이때, 두 트리가 갖게 되는 노드의 개수를 최대한 비슷하게 맞추고자 한다.두 트리가 가지

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

[BOJ] 1012. 유기농 배추

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

3일 전
·
0개의 댓글

여행경로

https://programmers.co.kr/learn/courses/30/lessons/43164처음 이 문제 풀 때 틀렸음.<기존풀이><새풀이>테스트케이스 {"ICN", "A"},{"ICN", "B"},{"B", "ICN"} 이런게 껴들어가져있

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

[알고리즘기초] DFS(Depth-First-Search)

재귀는 매번 어렵다. 미루고 미뤄도 재귀는 찾아온ㄷr . . .☆ DFS 란 ? 😲 parents 노드부터 가장 깊은 child 노드까지 탐색을 하는 방법이다. DFS의 그림이 그래프여서 JS에서도 그래프를 그려서 해야할 것 같지만, ' 재귀 ' 를 이용하여 편하

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

7576 : 토마토

이전문제들과 비슷하지만 섬의 갯수를 셀때 편의성을 위해 BFS가 아닌 DFS로 구현했으며가로 방향의 벡터들까지 만들어주기 위해서 dx,dy에 방향벡터를 추가해주어 가로까지 탐색할 수 있게 만들었다.그러고 1을 0으로 바꿔 섬을 전부 없애주는 방식으로 탐색을진행했다.

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

[Toy Problem] robotPath2

세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 한 번에 임의의 k칸 직진과 90도 회전 중 1가지 동작을 할 수 있다. 로봇의 현재 위치와 방향, 목표 지점과 방향이 함

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

[Toy Problem] countIslands

세로와 가로의 길이가 각각 R, M인 2차원 R X M 배열 grid가 주어졌을 때, '1'은 땅을 의미하고 '0' 은 물을 의미합니다. 주어진 2차원 배열에 존재하는 섬의 개수를 리턴해야 합니다.세로와 가로의 길이가 각각 R, M인 2차원 배열arr.length는 R

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

BFS / DFS

그래프란, 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종을 말하며,그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말합니다.최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우

6일 전
·
0개의 댓글

TIL. 7주차 화요일

1. BFS (Breadth First Search, 너비 우선 탐색) 그래프 전체를 탐색하는 방법 중 하나로, 루트 노드(또는 다른 임의의 노드)에서 시작하여 인접한 노드를 먼저 탐색한다. 시작 정점으로 부터 가까운 정점을 먼저 방문하고, 멀리 떨어져있는 정점을 나중에 방문 순회하며 노드를 넓게 탐색하여 너비 우선 탐색이라고 불리운다. 주로 두 노드 사이...

6일 전
·
0개의 댓글

프로그래머스 네트워크 JavaScript

문제링크방문 안 한 노드의 개수 = 끊긴 네트워크의 개수방문하지 않은 노드를 시작으로 연결된 노드를 모두 방문합니다.첫 노드에서 연결된 노드를 모두 방문했으므로, answer이 증가하며 dfs실행되는 노드는 연결이 끊긴 새로운 네트워크 노드입니다.

2021년 10월 11일
·
0개의 댓글
post-thumbnail

[알고리즘] 경로 탐색 - 인접 리스트

✏️ 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프로그램을 작성하세요.

2021년 10월 10일
·
0개의 댓글

프로그래머스 타겟 넘버 JavaScript

문제 링크첫 번째 1에다가 +1, -1을 한 것을 구하고,1+1과 1-1 에다가도 똑같이 +1,-1을 반복한 후 1을 5개 사용했을 때 target과 같다면 개수를 증가시킵니다.

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

[BaekJoon] 1012 유기농 배추 (java)

🔗 문제 링크 https://www.acmicpc.net/problem/1012

2021년 10월 10일
·
0개의 댓글

[백준] 17142 연구소 3.java

https://www.acmicpc.net/problem/17142연구소 2와 똑같은 문제인데 다른 점은 어디서 검사를 해주느냐에 따라 답이 달라졌다.

2021년 10월 10일
·
0개의 댓글