백준

https://www.acmicpc.net/problem/1644문제 설명에 따르면 자연수 N이 주어졌을 때 해당 자연수 N을 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 출력하는 문제이다. 여기서 핵심은 ‘연속된’이다!!!예를 들어, N이 41일 때 출

https://www.acmicpc.net/problem/19577오일러피어떤 양의 정수 n이 있다고 할 때, xφ(x) = n을 만족하는 양의 정수 x가 존재하는가?양의 정수 x가 존재하면 ⇒ 최소의 x를, 존재하지 않으면 ⇒ −1을 출력한다.위 조건을 만

https://www.acmicpc.net/problem/1735유클리드 호제법 예시 입력이 2/7 + 3/5이면 두 분수를 7과 5의 곱으로 통분한다.해당 예시 입력은 35로 통분해준다.10/35 + 21/35 = 31/35이고 계산 결과가 기약분수가 아니라

https://www.acmicpc.net/problem/14565확장 유클리드 호제법 ⭐⭐⭐ 덧셈역을 구하는 것은 어렵지 않다.덧셈역은 (a + b) % n = 0을 만족하는 b의 값을 찾는 것이다.여기서 a, b의 값은 0 <= a, b < n

https://www.acmicpc.net/problem/1010조합 문제 조건에 N ≤ M 조건에 따라 서쪽 사이트가 동쪽 사이트보다 작거나 같다는 것을 알 수 있다. 최대한 많은 다리를 지으려면 서쪽 사이트는 모두 다리로 연결될 수 밖에 없다. 그렇다면 서

https://www.acmicpc.net/problem/2839동적 계획법 이문제는 Nkg으로 설탕의 무게가 주어졌을 때 3kg, 5kg 봉지를 최소 몇개로 만들 수 있느냐에 대한 문제이다.봉지의 개수를 최소로 하려면 5kg이 최대한 많을 수록 좋다.따라서

https://www.acmicpc.net/problem/9095동적 계획법 여기서 n의 값은 11보다 작은 양수이다.n에 대한 경우의 수는 앞의 세 개의 n값들의 합이다.왜 앞의 3개의 합이냐면 합을 1, 2, 3의 합으로만 나타낼 수 있기 때문이다.아래 그

https://www.acmicpc.net/problem/21662차원 평면에서 다각형의 면적을 구하는 공식으로, 점들이 순서대로(시계 혹은 반시계 방향) 주어졌을 때 사용할 수 있다.다각형의 꼭짓점이 다음과 같이 순서대로 주어졌다.$(x1,y1), (x2,y

https://www.acmicpc.net/problem/16562유니온 파인드 우선 예시입력 1, 2를 직접 확인해보면서 풀이를 파악한다.그런데 위의 과정을 구현하고 나면 우리는 parent배열을 통해 집합 관계를 확인할 수 있다.위 정보를 통해 최소 비용을

https://www.acmicpc.net/problem/3665위상 정렬 그림을 이용하여 문제를 입력하면 다음과 같다.만약 위상 정렬을 적용하여 노드간의 순서가 잘 출력 될 것 같으면 노드간의 순서를 출력한다.하지만, 진입차수가 0인 차수가 없는 경우에는 정

https://www.acmicpc.net/problem/1916다익스트라 해당 문제는 최종적으로 출발 도시에서 도착 도시까지 가는데 드는 최소 비용을 출력해야 한다.최소 비용을 구하기 위해서는 다익스트라를 활용하여 출발 도시에서 모든 노드까지 이르는 최소

☑️ 문제 https://www.acmicpc.net/problem/7040 ✔️관련 알고리즘 개념 벨만-포드 ☑️ 문제 분석 우선 문제 조건에서 1번부터 N번까지의 소들이 번호순대로 줄을 설 때 1번소와 N번 소의 최대 거리를 구해야 한다. 예시 입력 1을

https://www.acmicpc.net/problem/14938플로이드-워셜⭐ 해당 문제는 모든 노드간의 최단거리를 계산을 해야하는 문제이므로 플로이드-워션 개념을 사용하여 문제를 풀면된다.예시입력1을 분석해보면첫 째줄에는 지역개수(n), 수색범위(m),

https://www.acmicpc.net/problem/1647최소 신장 트리 이 문제는 집(노드)를 길(에지)로 연결했을 때 비용(가중치)가 최소가 되도록 해야 하므로 최소 신장 트리의 개념을 이용하여 문제에 접근해야 한다.문제에서는 모든 집을 연결하는 것

https://www.acmicpc.net/problem/1012깊이 우선 탐색 너비 우선 탐색 해당 문제는 BFS 혹은 DFS 탐색을 진행하면서 탐색이 진행되는 그룹수를 구하면 된다.여기서 M은 가로(열), N은 세로(행)Java에서 배열은 arr\[행]\

https://www.acmicpc.net/problem/5052트라이 해당 문제는 트라이 자료구조를 사용하면 된다.우선 일관성이 깨지는 경우는 다음과 같이 두가지이다.트라이 자료구조에 911이 있는 상태에서 91을 삽입하는 경우91에서 1이 삽입되고 isEn

https://www.acmicpc.net/problem/10868세그먼트 트리 이 문제는 구간에 해당하는 최솟값을 구하는 문제이다.M개의 구간에 대해 최솟값을 각각 구해야 하므로 빠르게 연산을 수행할 수 있는 세그먼트 자료구조를 이용하면 된다.예제입력 11단