게발 외않헤

https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현재 나무에 앉아있는 새의 수가 지금 불러야 하는 수 보다 작을 때는, 1부터 게임을 다시 시작한다. 나무에 앉아 있는 새의 수 N이 주어질 때, 하나의 수를 노래하는데 1이 걸린다고 하면, 모든 새가 날아가기까지 총 몇 초가 걸리는지 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main(void) { int N, time = 0, i = 1; cin >> N..

https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int main(void) { int N, L, i; //입력 cin >> N >> L; while (N >= (L*(L - 1) / 2) && L

https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main(void) { int answer = 0; char pan[8][9];//8*8이어도 char는 마지막에 공백문자열이 있기때문에 9로 선언 //입력 for (int i = 0; i > pan[i]; //탐색 (하얀칸에 F가 몇개있는지) for (int i = 0; i < 8; i++) ..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net #include using namespace std; #include bool desc(int a, int b) { return a > b; } int main(void) { int N, answer = 0; cin >> N; int *A = new int[N]; int *B = new int[N]; for (int i = 0; i >..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include #include using namespace std; //그룹 단어 체커 int main(void) { string str[100]; int N, groupWord = 0, flag..

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include #include using namespace std; //한수 bool hansu(int x) { if (x < 100) return true; else if (x == 1000) return false; else { int a, b, c, d, num=x; d = num / 1000;num -= d * 1000; c = num / 1..

https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #include #include using namespace std; typedef struct time { int s; int e; }T; bool cmp(T f, T s) { if (f.e == s.e) return f.s > n; T *num = new T[n]; // new[]연산자 사용한 동적 배열할당 for (int i = 0; i > num[i].s >> num[i]...

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int main(void) { int N, K;//동전이 몇종류인지, 만드려는 금액 int answer = 0; //입력 (동전 갯수, 원하는 금액, 각동전금액[오름차순]) cin >> N >> K; int *p = new int[N]; for (int i = 0; i < N; i..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include using namespace std; //ATM int main(void) { int N, sum = 0; cin >> N; int *time = new int[N]; // new[]연산자 사용한 동적 배열할당 for (int i = 0; i > time[i]; //삽입정렬 - 오름차순 정렬일 때 시간의 합이 가장 짧다 int temp; for (int i = 0; i < N - 1;..

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다.... www.acmicpc.net #include using namespace std; int d[31]; int dp(int n) { if (n == 0) return 1; if (n == 1) return 0; if (n == 2) return 3; if (d[n] != 0) return d[n]; int result = 3 * dp(..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net #include using namespace std; #define MAX(X, Y) ((X) > (Y) ? (X) : (Y)) int..

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; int tail[1001]; int dp(int n) { if (n == 1)return 1; if (n == 2)return 3; if (tail[n] != 0)return tail[n]; return tail[n] = (dp(n - 1) + (2 * dp(n - 2))) % 10007; } int main(void) { int n; cin >> n; cout