# DFS

70개의 포스트

백준 1260번 DFS BFS

백준 1260번 BFS DFS 를 같이 사용하는 문제입니다.앞서 포스팅했던, BFS는 Queue를 사용하고, DFS는 Stack을 사용하는것을 중점적으로 해서 문제를 풀었습니다.문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.

어제
·
0개의 댓글
post-thumbnail

[JS]Programmers #단어 변환

[JS]Programmers #단어 변환

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

벽돌깨기_5656

문제 출처 : 벽돌깨기_5656 파라미터 정리 N :구슬을 쏠 수 있는 횟수 (1~4) W : col 정보, 가로 (2~12) H : row 정보, 세로 (2~15) HxW 전체 맵 크기, Mapr은 빈 칸(0) 혹은 벽돌(1~9)로 구성됨 게임의 규칙{ 구슬은 항상

4일 전
·
0개의 댓글

[BOJ 16964] DFS 스페셜 저지 (Java)

DFS 스페셜 저지BFS 스페셜 저지 문제를 풀어봤기 때문에 어렵지않게 풀 수 있었다.기본적으로 DFS탐색을 하며 같은 부모 아래에 있는 자식의 순서는 바뀔 수 있다.

5일 전
·
0개의 댓글

[SWEA 2112] 보호 필름 (Java)

SWEA 2112 보호 필름각 행마다 주입하지 않는, A를 주입하는, B를 주입하는 경우를 모두 해보는 완전탐색이다.보호 필름 상태를 입력받는다.테스트를 진행한다.DFS로 약품 투입의 모든 경우에 테스트를 진행해본다.

6일 전
·
0개의 댓글

[SWEA 2105] 디저트 카페 (Java)

SWEA 2105 디저트 카페조건을 착실히 따르면 DFS로 어렵지않게 풀 수 있는 문제다.대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야 한다.사각형만을 이루게 하기 위해서는 재귀함수에 이전 진행 방향을 인수로 넘겨주고 그 이상의 방향으로만 진행되

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

T I L / 5월 27일

전위순회, 중위순회, 후위순회, 클래스, iterator

2020년 5월 27일
·
0개의 댓글

[SWEA 1952] 수영장 (Java)

SWEA 1952 수영장가장 저렴하게 구매하는 방법!? 뭔가 DP의 향이나는 문제설명이다. 하지만 조건을 봤을 때 12개월만 생각하면 된다. 완전탐색으로 모든 경우를 다 살펴봐도 될거 같다!다음과 같은 4가지 경우가 있다.이용하지 않는 월에는 구매하지 않아도 된다. 하

2020년 5월 25일
·
0개의 댓글

[SWEA 1949] 등산로 조성 (Java)

SWEA 1949 등산로 조성맵의 최대 크기가 8이다. 그리고 이 문제는 삼성 스타일이다. 완전탐색!그런데... 완전탐색을 하려면 반복문이 엄청나게 중첩되는데 되는건가...?높이를 낮출 지점 하나 찾기맵에서 가장 높은 높이 찾기가장 높은 지점에서 DFS맵의 최대 크기

2020년 5월 25일
·
0개의 댓글
post-thumbnail

[Algorithm][BOJ] 1012번 - 유기농 배추 (Python)

👇문제 링크👇boj 1012 유기농 배추문제화면배추흰지렁이는 인접한 다른 배추로 이동이 가능하다. (인접 = 상 / 하 / 좌 / 우)배추가 몇 군데에 퍼져있는지 조사하기DFS 활용 => 깊이 우선 탐색상 / 하 / 좌 / 우에 대해 좌표로 정리하여 list형태로

2020년 5월 22일
·
0개의 댓글

프로그래머스 - 종이접기

https://programmers.co.kr/learn/courses/30/lessons/62049접근개인적으로 많이 마주치지 못한 유형이라 신선했습니다.이런 스타일의 문제는 규칙성 발견이 주가 된다고 생각하여 분할 정복으로 풀어봤습니다.지문 그대로 계속 실

2020년 5월 22일
·
0개의 댓글
post-thumbnail

깊이우선 탐색 (DFS)

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 DFS에 대하여 정리하고자 합니다.DFS에는 BFS처럼 몇가지 필수사항이 있습니다.연결되어있는 노드의 끝점까지 탐색한다.노드간 서로 연결되어있어야 하며, 2차원배열로 바라보면 연결되는걸 쉽게 파악 할 수 있다.자료구조

2020년 5월 19일
·
0개의 댓글
post-thumbnail

연구소_14502

문제 출처 : 연구소_14502 파라미터 정리 NxM 직사각형, N:row, M:col (3~8) 0 : 빈칸 (3~) 1 : 벽 2 : 바이러스 (벽을 만날때까지 상하좌우로 퍼짐) (2~10) 추가로 3개의 벽을 세움 원하는 것 = 벽 3개를 세워 바이러스 확산을 최소화하기 출력 : 안전 영역(0)의 개수 간단한 과정 input_1 N,M 입력 받기 ...

2020년 5월 16일
·
0개의 댓글

프로그래머스 - 여행 경로

https://programmers.co.kr/learn/courses/30/lessons/43164접근처음에 dfs가 아니라 해쉬로 접근하려 했습니다.ticket의 출발지점을 key로 도착지점을 value로 가지는 해쉬맵을 만들고만약 출발지점이 같지만, 도착

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

BOJ_단지번호 붙이기

집 1, 집 없는 곳 0상하좌우로 연결된 경우 집이 연결 되었다고 한다 대각선인 경우는 제외한다dfs / bfs 개념을 활용하는 능력을 더 키워야 겠다.간단한 문제라도 꼼꼼히 조건 읽자

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

프로그래머스 - 단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163접근정말 기본 dfs 문제입니다. 잔실수 안하면 금방 풀 수 있습니다. 레벨3이라고 되어 있는데, 조금은 이해가 되지 않습니다.그냥 visit배열을 사용해서 한

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

프로그래머스 - 네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162접근dfs/bfs 항목에 있는 문제이지만, 보자마자 union find와 그래프가 떠올랐습니다.굳이 따지자면 양방향 그래프인데, 그냥 union find만으로도

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