# DFS

2156개의 포스트

[프로그래머스 / Level3] N으로 표현 (Java)

다이나믹 프로그래밍으로 풀어야 하는데 DFS로 풀이한 것 같다. 다이나믹 프로그래밍을 더 연습하자. 문제 보기 사용한 것 N을 8번 이하 사용하여 목표 값을 구할 수 있는지 판별하기 위한 DFS 풀이 방법 DFS를 진행하면서 더하거나, 빼거나, 나누거나, 곱한다. 사칙연산을 사용하지 않고 붙여서 사용하는 경우도 생각한다. (5 두번하면 55) N의 사...

9분 전
·
0개의 댓글
post-thumbnail

단어변환 | 프로그래머스 lv3

🔎문제설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 두 개의 단어 begin, target과 단어의 집합 words가

약 8시간 전
·
0개의 댓글

백준 2688 숫자고르기 파이썬

풀이 순환여부를 물어보는 문제이다. dfs로 탐색하면서 방문여부를 통해 문제를 풀 수 있었다. 너무 오랜만에 그래프탐색을 해서 그런지 문제이해하는데만 40분넘게 걸린 것 같다..ㅠ > 입력부 > 각 칸에 맞게 배열들을 집어넣는다. > > 빈 배열을 만들어주고 d

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

[ BOJ / Python ] 9466번 텀 프로젝트

이번 문제는 DFS를 통해 학생들 간의 사이클이 존재하는지의 여부를 확인하는 문제이다. 처음에는 dfs함수의 인자로 현재 팀에 속하기로 한 학생들의 번호를 담는 리스트를 넣고, 이를 이용하여 해당 리스트의 첫번째 인자와 현재 학생의 번호가 같을 경우 사이클이므로 팀 리

약 9시간 전
·
0개의 댓글

[백준] 16918번 - 봄버맨 Python

봄버맨은 크기가 R×C인 직사각형 격자판 위에서 살고 있다. 격자의 각 칸은 비어있거나 폭탄이 들어있다.폭탄이 있는 칸은 3초가 지난 후에 폭발하고, 폭탄이 폭발한 이후에는 폭탄이 있던 칸이 파괴되어 빈 칸이 되며, 인접한 네 칸도 함께 파괴된다. 즉, 폭탄이 있던 칸

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

백준[1103] 게임

백준 1103 게임JAVA 사용첫번째 줄 : 가로 길이 세로길이두번째 줄 ~ : 보드의 상태 (1-9, H: 구멍)최대 몇 번 동전을 움직일 수 있는지 출력만약 무한 번 동전을 움직일 수 있다면 -1을 출력한다.문제에서 동전의 움직임을 이해해보자면 다음 그림과 같다.여

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

[Chap 1] 알고리즘 기초 (1) - DFS, BFS, 재귀

그래프 탐색 방법의 한가지시작 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방식일반적으로 Queue를 사용하여 구현하나의 문제를 여러 부분 문제로 나누기각 부분 문제를 정의하기 위한 상태의 정보를 설계각 부분 문제의 상태가 원하는 해인지 판별할 조건 설계각 부분 문제

약 16시간 전
·
0개의 댓글

[Python] 백준 2468번 '안전 영역' 풀이

전형적인 dfs 문제이다. 고려사항 물의 높이의 최소/최대가 정해져있지 않다. 즉, 땅이 물에 안젖는 경우(high=0) 부터 무조건 젖는 경우(high=100)까지 고려해야한다. (잘못봐서 1<=high<=100인줄 알았다가 오류나서 헤멨다.) Recursion Er

어제
·
0개의 댓글
post-thumbnail

[Programmers] 모음사전

https&#x3A;//programmers.co.kr/learn/courses/30/lessons/84512사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단

어제
·
0개의 댓글
post-thumbnail

[백준] 15666: N과 M (12)(Java/자바)

BOJ 15666: N과 M (12) https&#x3A;//www.acmicpc.net/problem/15666N개의 자연수 중에서 M개를 고른 수열을 출력한다.고른 수열은 비내림차순(자기 자신을 포함하는 오름차순)이어야 한다.중복할 수 있다.수열은 사전 순으로 증가

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

[BaekJoon] 15686 치킨 배달

https&#x3A;//www.acmicpc.net/problem/15686크기가 N X N인 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나로 되어 있습니다.도시의 칸은 (r, c)와 같은 형태로 나타내고 r과 c는 1부터 시작하며 r행 c열을 의미합니다.집과 가장 가

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

[백준] 15665: N과 M (11)(Java/자바)

BOJ 15665: N과 M (11) https&#x3A;//www.acmicpc.net/problem/15665N개의 자연수 중에서 M개를 고른 수열을 출력한다.중복할 수 있다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.before 변수와 now 변수를 통해

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

[백준] 15664: N과 M (10)(Java/자바)

BOJ 15664: N과 M (10) https&#x3A;//www.acmicpc.net/problem/15664N개의 자연수 중에서 M개를 고른 수열을 출력한다.고른 수열은 비내림차순(자기 자신을 포함하는 오름차순)이어야 한다.중복할 수 없다.수열은 사전 순으로 증가

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

DFS/BFS 알고리즘

본 내용은 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 책을 기반으로 포스팅 하였습니다.

2일 전
·
0개의 댓글

Leetcode - 543. Diameter of Binary Tree

문제 주어진 이진트리의 Diameter(트리 내 존재하는 두 노드의 path중 가장 긴 path)를 구하라 https://leetcode.com/problems/diameter-of-binary-tree/ 해결 처음 접하는 유형의 문제였다. 단순히 루트노드에서 왼

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

Tree 말단 노드까지의 가장 짧은 경로(1) - DFS, BFS

아래 그림과 같은 이진트리에서 루트 노드 1에서 말단노드까지의 길이 중 가장 짧은 길이를 구하는 프로그램을 작성하세요.각 경로의 길이는 루트노드에서 말단 노드 까지 가는데 이동하는 횟수를 각선(에지)의 개수를 길이로 하겠습니다.메인 메소드의 System.out.prin

3일 전
·
0개의 댓글

[프로그래머스/Level3] 네트워크

문제 링크: https&#x3A;//programmers.co.kr/learn/courses/30/lessons/43162딱 보자마자 "이건 DFS로 접근하는 문제다"라고 생각이 들꺼다.그 다음은 분리되어 있는 그룹의 갯수를 카운팅하는 법을 생각했다.\-> 0번부터 돌

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

[백준] 15663: N과 M (9)(Java/자바)

BOJ 15663: N과 M (9) https&#x3A;//www.acmicpc.net/problem/15663이런 방식으로 ArrayList를 두 개 만들어 중복인 값은 list2에 넣어 따로 처리를 해보려고 했다.이렇게 하면 입력값이 모두 같을 때 출력이 여러번 된

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

[Programmers] 전력망을 둘로 나누기

https&#x3A;//programmers.co.kr/learn/courses/30/lessons/86971n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때

3일 전
·
0개의 댓글