Algorithm
1.[백준 16928번] 뱀과 사다리 게임
<a href=" 그래프 이론그래프 탐색너비 우선 탐색해당 문제는 solved.ac 사이트 기준 골드 5 문제입니다.1에서 출발해서 100에 도달할 때 까지 주사위를 굴려서 나온 숫자대로 이동합니다. 여기서 조건이 추가 되는데,N개의 줄에는 사다리의 정보를 의미하
2.[백준 20529번] 가장 가까운 세 사람의 심리적 거리
수학브루트포스 알고리즘비둘기집 원리해당 문제는 solved.ac 사이트 기준 실버 1 문제입니다.N개의 문자열들 가운데, 각각의 문자열들의 차이가 가장 적은 3개의 문자열을 찾아내는 문제입니다.A,B,C 의 문자열이 있다고 했을 때,($A$와 $B$ 사이의 심리적인 거
3.[백준 17219번] 비밀번호 찾기
자료 구조해시를 사용한 집합과 맵해당 문제는 solved.ac 사이트 기준 실버 4 문제입니다.N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번호가 공백을 기준으로 주어지고, 주어진 정보를 토대로 원하는 값을 찾아내는 문제입니다.사이트 주소의 수 N(1 ≤ N ≤ 100
4.
그래프 이론그래프 탐색너비 우선 탐색깊이 우선 탐색해당 문제는 solved.ac 사이트 기준 실버 2 문제입니다.N x M 크기의 테이블에서 상하좌우로 이동하면서 특정 조건에 따른 카운트를 출력하는 문제입니다.(x, y)에 있다면 이동할 수 있는 곳은 (x+1, y),
5.
그래프 이론그래프 탐색트리깊이 우선 탐색해당 문제는 solved.ac 사이트 기준 골드 4 문제입니다.사이클이 없는 무방향 그래프인 트리가 주어지고, 어떤 두 노드를 선택해서 양쪽으로 좍 당긴 후 가장 길게 늘어나는 경우를 찾는 문제입니다.트리의 노드는 1부터 n까지
6.[백준 1167번] 트리의 지름
그래프 이론그래프 탐색트리깊이 우선 탐색해당 문제는 solved.ac 사이트 기준 골드 2 문제입니다.트리 사이에서 가장 거리가 먼 정점의 사이 거리를 구하는 문제입니다. 1967번 문제와 같은 방식으로 해결하는 문제입니다.정점 번호가 주어지고, 이어서 연결된 간선의
7.[백준 1916번] 최소비용 구하기
문제 출처 문제 유형 그래프 이론 데이크스트라(다익스트라) 풀이 해당 문제는 solved.ac 사이트 기준 골드 5 문제입니다. 골드 5문제임에도 정답률이 32%로 낮은축에 속합니다. n개의 도시, m개의 버스가 있고 시작 도시에서 출발 도시까지의 시간이 가장