풀이 #include using namespace std; int gcd(int x, int y) {// 유클리드 호제법을 사용한 최대공약수 함수 int r; for (int i=1; i> t; while (t--) { int n, sum = 0;// sum 함수는 while문 반복마다 초기화 cin >> n; int a[n]; for (int i=0; i> a[i]; } for (int i=0; i

풀이 #define min(a,b) (((a) a >> b; int gc = gcd(a,b);// 최대공약수 gc int lc = (a/gc)*(b/gc)*gc;// 최소공약수 lc cout

풀이 #include #define max(a,b) (((a)>(b))?(a):(b)) using namespace std; int main() { int t; cin >> t; while (t--) {// 테스트 케이스만큼 반복 int n; cin >> n; int a[100001][2], d[100001][3];// 배열 크기 할당 for (int i=1; i> a[i][0]; for (int i=1; i> a[i][1]; d[0][0] = d[0][1] = d[0][2] = 0; for (int i=1; i n-1 값에서 ①,② 가능하다 이 중 가장 큰 값이 다음으로 이동되므로 최댓값을 대입한다. 값들을 더해주기 위해 다음과 같이 표현한다. d[i][0]=max(d[i-1][0],max(d[i-1]..

풀이 #include using namespace std; int main() { int n; cin >> n; int a[1001][1001]; for (int i=0; i

풀이 #include using namespace std; int main() { int n; cin >> n; int a[101][101];// 2차원 배열 정의 for (int i=1; i

풀이 #include using namespace std; int main() { long long a[91],b[91]; int n; cin >> n; a[1]=0,b[1]=1; for (int i=2; i n; D[1][0]=0, D[1][1]=1; for (int i=2; i n; D[1]=1, D[2]=1; for (int i=3; i

풀이 #include using namespace std; int main() { int n; int D[1001], p[10001]; cin >> n; for (int i=1; i> p[i]; for (int i=1; i

풀이 #include using namespace std; int main() { int t; cin >> t;// 테스트의 개수를 받음 while (t--) {// 그만큼 반복 int n; cin >> n; int D[1001]; D[1]=1, D[2]=2, D[3]=4; for (int i=4; i t; while (t--) {// 테스트 횟수만큼 반복 int n; cin >> n; cout

풀이 #include using namespace std; int main() { int n; cin >> n; int D[1001]; D[1]=1, D[2]=3; for (int i=3; i