𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

'코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 를 참고하여 작성하였습니다. 깊이 우선 탐색(DFS) 보러가기 2.2.3 너비 우선 탐색 ; Breadth-First Search 너비 우선 탐색(BFS)은 시작 정점과 가까운 정점부터 반복적으로 탐색해나가는 방식을 의미한다. 다음과 같은 모양의 그래프가 있다고 가정한다. 0번째 정점을 시작으로 작은 값부터 찾아간다고 가정했을 때, BFS 알고리즘을 적용하면 다음과 같은 순서로 진행된다. 1단계 : 0번 정점 방문 2단계 : 0번 정점과 인접한 정점 중 가장 값이 작은 1번 정점 방문 3단계 : 0번 정점과 인접한 정점 중 방문하지 않았고, 가장 값이 작은 2번 정점 방문 4단계 : 0번 정점과 인접한 정점 중 방문하지 않은 3번 정점 방문 5..

'코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 를 참고하여 작성하였습니다. 더보기 1. 그래프 ; Graph 1.1 개념 그래프 순회 문제를 들어가기 전 짧게 그래프에 대해 설명하자면, 그래프는 정점(vertex)의 집합과 정점들을 서로 잇는 간선(edge)의 집합으로 구성된 자료구조로 연결되어 있는 객체 간의 관계를 표현할 수 있다. 수학적으로는 G = (v는 정점, e는 간선의 집합) 형태로 표현할 수 있다. 간선 방향의 유무에 따라 방향 그래프(directed graph)와 무방향 그래프(undirected graph)로 나눌 수 있고, 간선의 가중치 유무에 따라 가중 그래프(weighted graph)와 비가중 그래프(unweighted graph)로 나눈다. 2. 그래프 순회 문제..

문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. 입력 첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다. 출력 첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. DP를 사용하여 풀 수 있는 문제. 앞서 풀었던 10844번 쉬운 계단수 문제와 비슷하다. N = 1 일때는 0부터 9까지(수는 0으로 시작할 수 있음) 10가지이고, N = 2 일때는 { 00, 01, ..., 11, 12..