그래프이미 DFS와 BFS에 대해서 글을 작성했지만, 그 전에 그래프에 대해 먼저 알고 가야한다. 그래프의 정의는 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node) 와 간선(Edge)로 표현하기 위해 사용하는것이고,간선은 방향이 없거나, 방향이 있을 수 있다. 코딩테스트에 자주 나오는 자료구조이므로 꼭 이해하고 있어야한다.탐색( DFS, BFS ), 트리에서도 사용한다. 그래프를 구현하는 3가지 방법은엣지 리스트 (순서에 맞게 배열에 저장하는 방식으로 사용 불편)인접 행렬 (2차원 배열 구조로 공간 복잡도 제약)인접 리스트 (ArrayList로 구현, 가장 많이 사용)인접리스트를 나도 가장 많이 사용했고, HashMap이나 ArrayList로 구현을 하면된다. 종류1. 가중치가 없는 ..

문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.입출력 예numbersreturn"17"3"011"2 입출력 예 설명 예제 #1[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다..

드디어 DFS, BFS를 공부할 시간이 왔다.예전에 파이썬으로 코테 준비할때 찍먹한 적 있는데, 이번에 제대로 배워보려고한다.(사실 조합 & 순열 공부할 차례인데 DFS로 해야 제일 쉽게 풀 수 있단다,, 백트래킹에서도 써먹고) DFS&BFS는 그래프 탐색 알고리즘이라고도 한다. 대표적인 문제 유형경로탐색 유형 (최단거리, 시간)네트워크 유형 (연결)조합 유형 (모든 조합 만들기)DFS - 깊이 우선 탐색DFS는 루트 노드(or 일반 노드) 에서 다음 branch로 넘어가기 전에 해당 branch를 완벽하게 탐색하는 방식이다.주로, 재귀함수나 Stack으로 많이 구현한다고 한다.ex) 미로찾기에서 길을 찾다가 길이 막히면 마지막 갈래길로 돌아가는 방식 BFS - 너비 우선 탐색BFS는 DFS와 다르게 자..