목록Study/Algorithm (400)
hwooo
https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 코드 배열 X #include int main() { int n, i, cnt, max = 0; for (i = 0; i < 9; i++) { scanf("%d", &n); if (max < n) max = n, cnt = i + 1; } printf("%d\n%d", max, cnt); } 배열 O #include int main() { int n, i, arr[..
https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 이 문제가 배열 카테고리에 있었지만 배열이 효율적으로 보이지 않았다. 굳이..?의 느낌. 코드 #include int main() { int N, i, num, max= -1000001, min= 1000001; scanf("%d", &N); for (i = 0; i max) max ..
https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 풀이 한 자릿수일 경우 십의 자리를 계산하기 위해 n_new/10 을 사용.각 자릿수의 합이 2자리가 되는 경우 1의 자리만 추출하기 위해 sum%10 사용. 코드 #include int main() { int n, n_new, n_1, sum, cnt = 0; scanf("%d", &n); n_new = n; while (1) { n_1 = n_new % 10;// 1의 자리 추출..
https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 반복문의 종료 조건이 없으므로 EOF를 입력받을 때까지 반복. (C) EOF 가 입력될 때까지 반복문 실행하기 EOF? End Of File의 약자로 Ctrl + Z(window), Ctrl + D (UNIX) 로 입력되며 반환값은 -1 이다. 1. 반환 갯수로 파악 while (scanf("%d%d", &A, &B) == 2) scanf 함수의 반환형은 int형이다. 따라서 정상적인 입력.. hwooo.tistory.com 코드 #include int main() { int A,B,i; while ..
https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 0 0 입력 시 출력은 안 나와야 한다. 코드 #include int main() { int A,B,i; while (1) { scanf("%d%d", &A, &B); if (!A && !B) break; printf("%d\n", A + B); } }
https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 #include int main() { int N, X, i, n; scanf("%d%d", &N, &X); for (i = 0; i < N; i++) { scanf("%d", &n); if (n < X) printf("%d ", n); } }
https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 코드 #include int main() { int n; int i, j; scanf("%d", &n); for (i = 1; i
https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 코드 #include int main() { int n; int i, j; scanf("%d", &n); for (i = 0; i < n; i++) { for (j = 0; j < i + 1; j++) printf("*"); printf("\n"); } }