BAEKJOON/단계별로 풀어보기 109

[BOJ] 3052번 : 나머지

🔒 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. ⌨ 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 🖨 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 📚 예제 Ex1) 1 2 3 4 5 6 7 8 9 10 10 Ex2) 42 84 252 420 840 126 42 84 420 126 1 Ex3) 39 40 41 42 43 44 82 83 8..

[BOJ] 2577번 : 숫자의 개수

🔒 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. ⌨ 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. 🖨 출력 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 ..

[BOJ] 2562번 : 최댓값

🔒 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. ⌨ 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 🖨 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다. 📚 예제 Ex) 3 29 38 12 57 74 40 85 61 85 8 🔑 c언어 코드 #include int main() { int n[9]; // 서로다른 9개의 자연수 주어짐 int max; // 최댓값 in..

[BOJ] 10818 : 최소, 최대

🔒 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. ⌨ 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 🖨 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 📚 예제 Ex) 5 20 10 35 30 7 7 35 📌 풀이 메모리 동적 할당 malloc = memory allocation (stdlib.h 파일에 선언되어 있다) malloc 함수로 사용할 메모리 공간을 확보하는데, 이때 필요한 메모리 크기는 바이트로 지정됨 포인터 = malloc(할당할 크기) ..

[BOJ] 1110번 : 더하기 사이클

🔒 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오. ⌨ 입력..

[BOJ] 10951번 : A+B-4

🔒 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ⌨ 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 🖨 출력 각 테스트 케이스마다 A+B를 출력한다. 📚 예제 Ex) 1 1 2 3 3 4 9 8 5 2 2 5 7 17 7 📌 풀이 EOF : &#39;EOF = End Of File&#39; 로 파일의 끝을 표현하기 위해 정의해 놓은 상수 최대 몇개의 입력이 들어오는지 모르는 이런 문제에 EOF 사용 🔑 c언어 코드 #include int main() { int A, B; while(scanf("%d %d",&A,&B)!=EOF) printf("%d \n",..

[BOJ] 10952번 : A+B-5

🔒 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ⌨ 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 🖨 출력 각 테스트 케이스마다 A+B를 출력한다. 📚 예제 Ex) 1 1 2 3 3 4 9 8 5 2 0 0 2 5 7 17 7📌 풀이 데이터의 개수가 아닌 A와B가 0일때 끝난다는 조건이 주어졌기 때문에 for문 말고 while 사용함 🔑 c언어 코드 #include int main() { int A, B; scanf("%d %d", &A, &B); while ((A != 0) && (B != 0)) { printf..

[BOJ] 10871번 : x보다 작은 수

🔒 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. ⌨ 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 🖨 출력 X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 📚 예제 Ex) 10 5 1 10 4 9 2 3 8 5 7 6 1 4 2 3 🔑 c언어 코드 #include int main() { int N, x, y; scanf("%d %d", &N, &x); for (int i = 0; i < N; i++) { sc..

[BOJ] 2439 : 별 찍기-2

🔒 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. ⌨ 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 🖨 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 📚 예제 Ex) 5 * ** *** **** ***** 🔑 c언어 코드 #include int main() { int N; scanf("%d", &N); for (int i = 1; i i; k--) // 공백 만들기 printf(" "); for (int j = 0; j < i; j++) // 별 찍기 쾅쾅 printf("*"); printf("\n"); } retur..

[BOJ] 2438번 : 별 찍기-1

🔒 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 ⌨ 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 🖨 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 📚 예제 Ex) 5 * ** *** **** ***** 🔑 c언어 코드 #include int main() { int N; scanf("%d", &N); for (int i = 1; i < N + 1; i++) { for (int j = 0; j < i; j++) printf("*"); printf("\n"); } return 0; }