와이유스토리

https://www.acmicpc.net/problem/1757 #include #include #include #define MAX 1000001 using namespace std; int n, m, a; int dp[10001][501][2]; vector v; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n >> m; v.push_back(0); for (int i = 0; i > a; v.push_back(a); } for (int i = 1; i

※ 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ※ 풀이 동적계획법의 Bottom-Up방식으로 해결한다. dp[i]:=i를 1로 만들기 위한 최소 연산 횟수 1) i가 1일 때, 연산하지 않는다. (dp[1] = 0) 2) i가 2일 때, 2로 나눈다. (dp[2] = 1) 3) i가 3일 때, 3으로 나누다. (dp[3] = 1) 4) i가 4이상 일 때, - 6으로 나누어지면 dp[i/2]와 dp[i/3] 중 최소 연산 횟수에 1을 더한다. (dp[i]=min(dp[i/2], dp[i/3])+1) - 3으로 나누어지면 dp[i/3]에 1을 더한다..

https://www.acmicpc.net/problem/2618 2618번: 경찰차 첫째 줄에는 동서방향 도로의 개수를 나타내는 정수 N(5 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 처리해야 하는 사건의 개수를 나타내는 정수 W(1 ≤ W ≤ 1,000)가 주어진다. 셋째 줄부터 (W+2)번째 줄 www.acmicpc.net #include #include #include #define MAX 1001 using namespace std; int n, w, a, b; int dp[MAX][MAX]; vector v1; vector v2; vector t; void calDp(int x, int y) { if ((x == w) || (y == w)) return; if (dp[x][y] != 0)..

https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net #include #include #define INF 1234567891 using namespace std; int n, m, a, ans=INF, sum; int dp[101][10001]; vector M; vector C; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n >> m; C.push_back(0);..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net #include #include using namespace std; int n, k, a, b, ans; int dp[101][100001]; vector W; vector V; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n >> k; fo..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 소수 구하기 #include #define MAX 10001 int D(int n); int main(void) { int i, num; bool A[MAX]={false}; for (i=1; i

#include #include #include #include using namespace std; int n, k; queue q; vector ans; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n >> k; for (int i = 0; i < n; i++) { q.push(i + 1); } for (int i = 0; i < n; i++) { for(int j = 0; j < k - 1; j++) { q.push(q.front()); q.pop(); } ans.push_back(q.front()); q.pop(); } for (int i = 0; i < ans.size(); i++) { if (i =..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr import java.util.*; class Solution { public long solution(int n, int[] times) { long answer = Long.MAX_VALUE; // 최소 심사 시간 long start, end, mid = 0, temp = 0; // temp 사람 수 // 정렬 Arrays.sort(times); start =..