# DFS

225개의 포스트
post-thumbnail

[백준]#3709 레이저빔은 어디로

문제레이저박스라는 게임은 정사각형 모양의 n x n 보드에서 진행한다. (체스판을 상상하면 된다) 레이저박스의 임의의 칸마다 우향우 거울이라는 장치가 설치되어 있고, 마지막으로 레이저 한개가 설치되어 있다. 레이저는 판의 끝에만 설치 될 수 있는데, 행의 맨 아래/맨

어제
·
0개의 댓글
post-thumbnail

[백준]#2468 안전 영역

문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제

어제
·
0개의 댓글
post-thumbnail

DFS(Depth First Search, 깊이 우선 탐색)

DFS는 루트 노드나 임의의 노드에서 시작하여 최대한 깊숙히 들어가서 탐색한 후 다시 원점으로 돌아가 다른 루트로 탐색하는 알고리즘이다. 즉, 다음 노드로 넘어가기 전 해당 노드의 분기에 대해 완전 탐색을 하는 방식이다. 더이상 갈 길이 없을때까지 깊이 찾아가면서 탐색

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

[백준]#3671 산업 스파이의 편지

문제안녕하세요. 저는 산업 스파이입니다. 저의 정체를 절대 다른 사람에게 말하지 말아주세요.저의 가장 최근 일은 유명한 수학 연구소의 최신 연구 결과를 훔쳐오는 것이었습니다. 저는 매우 유능한 산업 스파이이기 때문에, 연구 결과를 어렵지 않게 얻을 수 있었습니다. 하지

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

[백준] 2573번. 빙산

지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다

5일 전
·
0개의 댓글

[백준] 1743번. 음식물 피하기

코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다. 이 문제를 출제한 선생님은 개인적으로 이

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

[문제풀기] 백준 #1260 (DFS와 BFS)

백준 1260번(DFS와 BFS)의 풀이

2020년 10월 20일
·
1개의 댓글

[백준] 1926번. 그림

어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다

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

[프로그래머스 lv2] 타겟 넘버 📚 Java Script

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변

2020년 10월 18일
·
0개의 댓글

[PROGRAMMERS] 단어변환(Level3)

PROGRAMMERS] 단어변환 DFS 문제풀이입니다.

2020년 10월 14일
·
0개의 댓글

[PROGRAMMERS] 여행경로(Level3)

[PROGRAMMERS] 여행경로 DFS 문제풀이입니다.

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

[프로그래머스] 타겟넘버 with Java

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변

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

[알고리즘] 깊이 우선 탐색(DFS)

루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법사용하는 경우 : 모든 노드를 방문 하고자 하는 경우에 이 방법을 선택한다.깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하지만 느리다.자기 자신을 호출하는 순환 알

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

프로그래머스 - 타겟 넘버[lv 2](DFS)

프로그래머스 문제풀이 - DFS

2020년 10월 12일
·
0개의 댓글

[BOJ] 14888번 연산자 끼워넣기 c++

https://www.acmicpc.net/problem/14888 >문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(

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

[알고리즘] BFS(너비우선탐색)과 DFS(깊이우선탐색)

현재 정점에서 연결된 가까운 점들부터 탐색하는 방법큐(Queue) 자료구조 이용pop(0) 은 시간복잡도가 O(N) 이라 매우 비효율적인 코드가 만들어 진다. 따라서 collections 라이브러리의 deque를 사용한다.현재 정점에서 갈 수 있는 점들까지 들어가면서

2020년 10월 11일
·
0개의 댓글

[BOJ] 14501번 퇴사 c++

https://www.acmicpc.net/problem/14501 >문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을

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

[백준 1926] 그림 | DFS / BFS

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

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

[DFS] 프로그래머스_단어변환

https://programmers.co.kr/learn/courses/30/lessons/43163프로그래머스 Lv3 단계답지 않게 꽤 간단한 문제였다.begin에서 시작해서 target을 찾을 때 까지 words라는 트리를 순회하기만 하면 된다.단어를 바꾸

2020년 10월 8일
·
0개의 댓글