전체 글 (2329) 썸네일형 리스트형 C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11053번:가장 긴 증가하는 부분 수열 답 //가장 긴 증가하는 부분수열의 길이를 D//D[i] = A[1],A[2],...,A[i]; i가 마지막으로 수열이 끝날 때의 D의 길이 = D[i]//A[i]>A[j] 이고 D[j] > D[i] 일 때 D[i] = D[j]12345678910111213141516171819202122232425#include #include #include using namespace std;int main() { int n; cin >> n; vector A(n); for (int i = 0; i> A[i]; } vector D(n); for (int i = 0; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1912번:연속합 답 //연속 합에서 가장 큰 수를 구할 때는 두 가지 경우로 나눌 수 있다//1.자기 자신만 더했을 때 가장 큰 경우//2.연속 된 두 수를 더했을 때 가장 큰 경우//D[i] = i번째 수로 끝나는 가장 큰 연속 합//K[] = 입력된 수//D[i] = D[i-1] + K[i] 와 K[i]와 비교했을 때 가장 큰 것. 12345678910111213141516171819202122232425262728293031#include #include #include using namespace std;int main() { int n, big = 0; cin >> n; vector D(n); vector K(n); for (int i = 0; i > K[i]; } for (int i = 0; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1699번:제곱수의 합 답 //O + O + ... + j^2 = i일 때..//D[i] = 합의 최소 개수//i-j^2 = O+O+O...+O//그러므로 D[i] = min(D[i],D[i-j^2]+1)1234567891011121314151617181920#include #include using namespace std;int D[100001];int main() { int N; cin >> N; for (int i = 1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11052번:붕어빵 판매하기 답 //D[i] = 붕어빵 i개를 팔았을 때 얻을 수 있는 최대 수익//P[i] = 붕어빵 세트를 팔았을 때 얻을 수 있는 수익//마지막 j를 팔 때 최대 수익을 남길 수 있다면 j를 제외한 나머지 붕어빵 개수는 i-j개//D[i-j]에 나머지 P[j]를 더하면 D[i]가 된다.//모든 경우의 수를 살펴봐 가장 큰 값이 최대 수익이 된다.// D[i] = max(D[i],P[j]+D[i-j])123456789101112131415161718#include #include using namespace std;int main() { int N,big = 0; cin >> N;//남은 붕어빵 int *D = new int[N + 1]; int *P = new int[N + 1]; for (int i = 1; i .. C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1463번:1로 만들기 답 DP문제입니다. 더 작은 문제 또한 기존의 문제와 푸는 법이 같기 때문에 점화식을 세워서 풉니다.123456789101112131415161718192021#include #include using namespace std;int D[1000001]; int main(void) { int N; cin >> N; for (int i = 2; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2965번:캥거루 세마리 답 12345678910#include using namespace std;int main() { int A, B, C; cin >> A >> B >> C; if (C - B > B - A) cout (C++) - 백준(BOJ) 11655번 : ROT13 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net #include #include using namespace std; int main() { string w; getline(cin,w); for (int i = 0; i = 79 && w[i]=97 && w[i] < 110)//대문자는 97부터 printf("%c", w[i] +.. C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10162번:전자레인지 답 12345678910111213141516171819202122232425262728#include using namespace std;int T, a, b, c;int main() { cin >> T; if (T % 10 == 0) { while(T>=300) { a += T / 300; T %= 300; } while (T >= 60) { b += T / 60; T %= 60; } while (T >= 10) { c += T / 10; T %= 10; } cout 이전 1 ··· 263 264 265 266 267 268 269 ··· 292 다음