# DFS/BFS
[프로그래머스 JavaScript] 타겟 넘버
문제 링크문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 nu
[BOJ] 1167번 - 트리의 지름
https://www.acmicpc.net/problem/1167DFS/BFS트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정
[BOJ] 2146번 - 다리 만들기
https://www.acmicpc.net/problem/2146DFS/BFS여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아
[BOJ] 2331번 -반복수열
https://www.acmicpc.net/problem/2331DFS/BFS다음과 같이 정의된 수열이 있다.D1 = ADn = Dn-1의 각 자리의 숫자를 P번 곱한 수들의 합예를 들어 A=57, P=2일 때, 수열 D는 57, 74(=52+72=25+49)
[BOJ] 1707번 - 이분 그래프
https://www.acmicpc.net/problem/1707DFS/BFS그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부
프로그래머스 레벨 3 단어 변환
문제 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. words에 있는
[BOJ] 11724번 - 연결 요소의 개수
https://www.acmicpc.net/problem/11724DFS/BFS방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (
프로그래머스 레벨 3 네트워크
문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수
[JS] 프로그래머스 Lv.2 : 소수 찾기 - 완전 탐색
이 문제는 두가지 방법으로 풀 수 있습니다.첫 번째는 만들 수 있는 가장 큰 수를 찾아 그 수 이하의 모든 소수를 구해 numbers의 숫자가 포함되어 있는지 확인하는 방법.두 번째는 만들 수 있는 모든 수를 구해(DFS) 소수인지 아닌지 판별하는 방법.첫 번째 방법은
[BOJ 2606] 바이러스
이 문제는 DFS/BFS 및 그래프 문제를 풀어보기 위해 찾아서 푼 문제이다. 난생 처음으로 꽤나 어려운 문제를 풀어보기로 하고 풀었는데, 생각보다 쉽게 풀리다 막판가서 DFS구현에서 막혔다. 풀이는 이러하다.문제 자체가 무방향 그래프를 제시해줌으로써, graph\[a