구현 66

[BOJ] 15596번 : 정수 N개의 합

🔒 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int * a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: 합을 구해야 하는 정수의 개수 리턴값: a에 포함되어 있는 정수 n개의 합 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i]..

[BOJ] 8958번 : OX 퀴즈

🔒 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. ⌨ 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다. 🖨 출력 각 테스트 케이스마다 점수를 출력한다. 📚 예제 Ex) 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXO..

[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..