펭귄삼촌

www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 코드 #include using namespace std; bool judge_ps(int n){ for(int i=1; i> n >> m; for(int i=n; i

www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 코드 #include using namespace std; int main() { int N, F; int answer = 0; cin >> N >> F; N /= 100; N *= 100; while((N+answer) % F != 0 && answer < 100) answer ++; if(answer < 10) printf("0%d", answer); else printf("%d", answer); } 풀이 정수 N의 가장 뒤 두 자리를..

www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 코드 #include using namespace std; string a, b, temp; int dp[1001][1001] = {0, }; void init(){ cin >> a >> b; if(a.length() > b.length()){ temp = a; a = b; b = temp; } } int max(int a, int b){ return a > b ? ..

www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 #include using namespace std; int n; int arr[100000]; int dp[100000]; void init(){ cin >> n; for(int i=0; i> arr[i]; } } void solve(){ dp[0] = arr[0]; int max_num = dp[0]; for(int i=1; i arr[i] ? dp[i-1] + arr[i] : arr[i]; max_num = d..

www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 코드 #include using namespace std; int line[501] = {0, }; int dp[501] = {0, }; int n; int min_idx = 1000; int max_idx = -1000; void init(){ cin >> n; int idx; for(int i=0; i> idx; min_idx = idx ..

www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 코드 #include using namespace std; int n; int A[1000]; int inc_arr[1000]; int dec_arr[1000]; int len = 0; int max(int a, int b){ return a > b ? a : b; } void init(){ cin >> n; for(int i=0; i> A[i]; } } void solve(){ for(int i=0; i ... SN-1 > SN..

www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 코드 #include using namespace std; int n; // 수열 A의 크기. int arr[1000]; // 수열 A를 이루고 있는 Ai. int dp[1000]; // Ai를 마지막 수로 갖는 수열 중 가장 긴 길이. int max_len = 1; // 가장 긴 수열의 길이. int max(int a, int b)..

www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 코드 #include using namespace std; int n; int wine[10001]; int dp[10001]; int max(int a, int b){ return a > b ? a : b; } void init(){ cin >> n; for(int i=1; i> wine[i]; } } void solve(){ dp[1] = wine[1]; dp[2] = wine[1] + wine[2]; dp[..