전체 글 (2341) 썸네일형 리스트형 C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10451번:순열 사이클 답 1234567891011121314151617181920212223242526272829303132333435363738#include using namespace std; int T, N, a[1001], c[1001],ans;void DFS(int x){ if (c[x])return; c[x] = 1; DFS(a[x]);}int main() { cin >> T; while (T--) { cin >> N; for (int i = 1; i > a[i]; } for (int i = 1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1316번:그룹 단어 체커 답 12345678910111213141516171819202122232425262728293031#include #include using namespace std;int ac[26],cnt,T,c;int main(){ string k; cin >> T; for (int i = 0; i > k; c = 0; for (int i = 0; i =1 && k[i]!=k[i-1] && i!=0) { c = 1; break; } ac[k[i] - 97]++; } if (c==0) { cnt++; } for (int i = 0; i (C++) - 백준(BOJ) 10884 : 쉬운 계단 수 답 //D[i][j] = i길이를 가진 수의 제일 마지막에 오는 수 j(0 N; for (int i = 1; i (C++) - 백준(BOJ) 2839 : 설탕배달 답 //1.3의 배수만 일 때 1)N%5%3==0 // 2)N%5%3!=0 //2.5의 배수일 때 cout > N; if (N % 5 == 0) cout = 3) { N -= 3; cnt++; if (N % 5 == 0) { cnt += N / 5; N %= 5; } } if (N != 0) { cnt = 0; } if (cnt != 0) { cout cnt ? cnt : com); } } else if (N % 5 != 0 && N % 3 != 0) { while (N >= 3) { N -= 3; cnt++; if (N % 5 == 0) { cnt += N / 5; N %= 5; } } if (N != 0) cout C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11057번:오르막 수 답 //D[i][j] = 길이 i인 배열의 마지막에 들어갈 j//D[i][j] += D[i-1][k](0 N; for (int i = 0; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9461번:파도반 수열 답 //P[N] = P[N-1] + P[N-5]1234567891011121314151617#include #include using namespace std;long long P[101] = { 0,1,1,1,2,2, };int main() { long long T,N; cin >> T; for (int i = 6; i N; cout C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11048번:이동하기 답 //이동할때 오른쪽, 아래쪽, 오른쪽 아래 대각선 3가지 방법으로 이동할 수 있다.//(i,j)로 이동할 때 최대값을 D[i][j]라 하면//D[i][j] = max(D[i-1][j],D[i][j-1],D[i-1][j-1])+A[i][j]12345678910111213141516#include #include using namespace std;int D[1001][1001], A[1001][1001];int main() { int N, M; cin >> N >> M; for (int i = 1; i A[i][j]; for (int i = 1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2156번:포도주 시식 답 #include #include using namespace std;//A[i] = 입력//D[i] = i번쨰 포도주를 마셨을 때 최대// i번째 포도주를 고르지 않았을 때:D[i-1]//1번 연속으로 마셨을 때:D[i-2] + A[i]//2번 연속으로 마셨을 때: D[i-3]+A[i-1]+A[i]int A[10001], D[10001];int main() {int n, ans=0;cin >> n;for (int i = 1; i > A[i];D[1] = A[1];D[2] = A[1] + A[2];for (int i = 3; i 이전 1 ··· 263 264 265 266 267 268 269 ··· 293 다음