https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 원래는 원형 큐를 사용하도록 하는 문제인 것 같은데 자료구조 모르니 그냥 풀고 나중에 다시 풀어보자 문제에서 시키는대로 하면 되는 문제이다. #include #include // 모든 사람이 동일한 캔디를 가지고 있는지 check // 같으면 return 1 // 다르면 return 0 int check_candys(int *candys, int n) { in..
https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net #include int main () { int a, b; while (1) { scanf("%d %d", &a, &b); if (a == 0 && b == 0) break; if (b % a == 0) { printf("factor\n"); } else if (a % b == 0) { printf("multiple\n"); } else { printf("neither\n"); } } return 0; }
https://www.acmicpc.net/problem/4892 4892번: 숫자 맞추기 게임 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n0으로 이루어져 있다. (0 < n0 < 1,000,000) 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 얼핏 보면 n0부터 n4까지 구해야 하는 문제같지만, 그럴 필요가 없다는 것을 5번째 단계에서 알려준다. n1의 경우 n0에 3을 곱하게 되는데, 짝수에 홀수를 곱하면 짝수이고 홀수에 홀수를 곱하면 홀수이므로 n1은 n0로 판단한다. n4의 경우 n1의 홀.짝에 따라 값이 바뀐다고 하지만, 결국 n0을 2로 나눈 몫이 n4가 된다. #include int main () { int n;..
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 수업시간에 풀었던 문제. math.h의 pow함수는 부동소수점때문인지 오류가 나서 틀린다고 뜬다. #include void hanoi (int num, int from, int temp, int to) { if (num == 1) printf("%d %d \n", from , to); else { hanoi(num - 1, from, to, temp); printf("%d %d\n",..
문제 1. 난수 난수 n개를 발생시키고 합과 평균을 출력하라. #include #include #include #include void main() { int i, n, r, sum = 0; int start, end; //srand(time(NULL)); // 난수값 초기화 printf("난수의 개수: "); scanf("%d", &n); //printf("시작과 끝 : "); //scanf("%d %d", &start, &end); for (i=0;i 주사위 1~6 dice = rand() % 6; // count[?] = 발생 회수 증가, 완성할 것 count[dice]++; } for (i = 0; i < 6; i++) { // 화면과 같이 출력 printf("%d : %d (%5.2lf%%)\n..
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 알고보니 스택을 이용해서 풀어야 했던 문제. 자료구조를 배우고 나면 다시 풀어봐야겠다. #include #include int main() { int ntest; char buf[100]; int i; int count1, count2; int len; scanf("%d", &ntest); while (ntest--) { scanf("%s", buf); // 1라인 ..
https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net #include int main () { int n, temp, max = 2, min = 1000000; scanf("%d", &n); while (n--) { scanf("%d", &temp); max = max temp ? temp : min; } printf("%d", max * min); return 0; }
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1..
