COS Pro 1급 (C) 시험문제 (3)
Updated:
NOTICE: 본 포스트는 YBMIT 사이트에서 제공하는 COS Pro 1급 C언어 시험문제 지문입니다. 원본 지문 파일 및 문제, 정답 파일은 다음의 링크에서 다운로드 가능하며 (https://www.ybmit.com/cos_pro/cos_pro_r_test.jsp), 저작권 또한 (주)와이비엠넷 에 있음을 사전에 공지합니다.
문제1
정수로 이루어진 두 배열 arrA와 arrB가 주어질 때, arrA를 회전해 arrB로 만들 수 있는지 알아보려 합니다. 배열의 회전이란 모든 원소를 오른쪽으로 한 칸씩 이동시키고, 마지막 원소는 배열의 맨 앞에 넣는 것을 말합니다.
이를 위해 다음과 같이 프로그램 구조를 작성했습니다.
1. arrA와 arrB의 길이가 다르면 false를 return 합니다.
2. 두 배열의 구성 성분이 달라 회전했을 때 같아질 가능성이 없다면 false를 return 합니다.
3. arrA 배열을 두 번 이어 붙여 길이가 2배인 배열로 만듭니다.
4. arrA의 부분 배열 중 arrB와 같은 배열이 있으면 true를, 그렇지 않으면 false를 return 합니다.
배열 arrA와 arrA의 길이 arrA_len, 배열 arrB와 arrB의 길이 arrB_len이 매개변수로 주어질 때, arrA를 회전해 arrB로 만들 수 있으면 true를, 그렇지 않으면 false를 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, func_c 함수와 매개변수를 알맞게 채워주세요.
1.1 매개변수 설명
배열 arrA와 arrA의 길이 arrA_len, 배열 arrB와 arrB의 길이 arrB_len이 solution 함수의 매개변수로 주어집니다.
- arrA_len은 1,000 이하인 자연수입니다.
- arrA의 원소는 0 이상 1,000 이하인 정수입니다.
- arrB_len은 1,000 이하인 자연수입니다.
- arrB의 원소는 0 이상 1,000 이하인 정수입니다.
1.2 return 값 설명
arrA를 회전해 arrB로 만들 수 있으면 true를, 그렇지 않으면 false를 return 해주세요.
1.3 예시
| arrA | arrA_len | arrB | arrB_len | return |
|---|---|---|---|---|
| [1, 2, 3, 4] | 4 | [3, 4, 1, 2] | 4 | true |
| [1, 2, 3, 4] | 4 | [1, 4, 2, 3] | 4 | false |
1.4 예시 설명
예시 #1 arrA 배열을 오른쪽으로 2칸 회전하면 arrB와 같아집니다.
예시 #2 arrA 배열은 회전해도 arrB와 같아질 수 없습니다.
문제2
앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 예를 들어, “aba”는 팰린드롬이며 “abccca”는 팰린드롬이 아닙니다.
어떤 문자열의 부분 문자열 중 팰린드롬인 문자열이 여럿일 수 있습니다. 이 중 k번째로 큰 팰린드롬을 알고 싶습니다. k번째로 큰 팰린드롬이란, 모든 팰린드롬을 __사전 순__으로 나열했을 때 k번째에 위치하는 팰린드롬을 뜻합니다. 이를 위해 다음과 같이 프로그램 구조를 세웠습니다.
1. 팰린드롬 문자열을 저장할 배열 palindromes를 선언합니다.
2. 주어진 문자열의 모든 부분 문자열을 찾아 다음을 수행합니다.
2-1. 부분 문자열이 팰린드롬 문자열인지 확인하고, 팰린드롬 문자열이라면 palindromes에 같은 문자열이 이미 들어있는지 확인합니다.
2-2. palindromes에 같은 문자열이 없으면, 현재 팰린드롬 문자열을 추가합니다.
3. palindromes를 정렬합니다.
4. 배열 길이가 k보다 작다면 "NULL"을 리턴합니다.
5. 그렇지 않으면 배열의 k-1번째 원소를 리턴합니다.
문자열 s와 숫자 k가 매개변수로 주어질 때, k번째로 큰 팰린드롬 문자열을 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작하도록 빈칸에 주어진 func_a, func_b, func_c 함수와 매개변수를 알맞게 채워주세요.
2.1 매개변수 설명
문자열 s와 숫자 k가 solution 함수의 매개변수로 주어집니다.
- s의 길이는 1 이상 100 이하입니다.
- s는 알파벳 소문자로만 구성됩니다.
- k는 200 이하인 자연수입니다.
2.2 return 값 설명
k번째로 큰 팰린드롬 문자열을 return 해주세요.
- 단, s로 만들 수 있는 팰린드롬 수가 k개 미만이면 “NULL”을 return 해주세요.
2.3 예시
| s | k | return |
|---|---|---|
| “abcba” | 4 | “bcb” |
| “ccddcc” | 7 | “NULL” |
2.4 예시 설명
예시 #1 “abcba”의 부분 문자열 중 팰린드롬인 문자열을 사전 순으로 나열하면 “a”, “abcba”, “b”, “bcb”, “c” 입니다. 이 중 4번째로 큰 팰린드롬은 “bcb”입니다.
예시 #2 “ccddcc”의 부분 문자열 중 팰린드롬인 문자열을 사전 순으로 나열하면 “c”, “cc”, “ccddcc”, “cddc”, “d”, “dd” 입니다. 팰린드롬인 문자열이 총 6개이므로, 7번째로 큰 팰린드롬은 없습니다. 따라서, “NULL”을 return 합니다.
문제3
체스에서 비숍(Bishop)은 아래 그림과 같이 대각선 방향으로 몇 칸이든 한 번에 이동할 수 있습니다. 만약, 한 번에 이동 가능한 칸에 체스 말이 놓여있다면 그 체스 말을 잡을 수 있습니다.
8 x 8 크기의 체스판 위에 여러 개의 비숍(Bishop)이 놓여있습니다. 이때, 비숍(Bishop)들에게 한 번에 잡히지 않도록 새로운 말을 놓을 수 있는 빈칸의 개수를 구하려고 합니다.
위 그림에서 원이 그려진 칸은 비숍에게 한 번에 잡히는 칸들이며, 따라서 체스 말을 놓을 수 있는 빈칸 개수는 50개입니다.
8 x 8 체스판에 놓인 비숍의 위치 bishops와 bishops의 길이 bishops_len이 매개변수로 주어질 때, 비숍에게 한 번에 잡히지 않도록 새로운 체스 말을 놓을 수 있는 빈칸 개수를 return 하도록 solution 함수를 완성해주세요.
3.1 매개변수 설명
체스판에 놓인 비숍의 위치 bishops와 bishops의 길이인 bishops_len이 solution 함수의 매개변수로 주어집니다.
- bishops는 비숍의 위치가 문자열 형태로 들어있는 배열입니다.
- bishops_len은 64 이하인 자연수입니다.
- 비숍이 놓인 위치는 알파벳 대문자와 숫자로 표기합니다.
- 알파벳 대문자는 가로 방향, 숫자는 세로 방향 좌표를 나타냅니다.
- 예를 들어 위 그림에서 비숍이 있는 칸은 “D5”라고 표현합니다.
- 한 칸에 여러 비숍이 놓이거나, 잘못된 위치가 주어지는 경우는 없습니다.
3.2 return 값 설명
비숍에게 한 번에 잡히지 않도록 새로운 체스 말을 놓을 수 있는 빈칸의 개수를 return 해주세요.
3.3 예시
| bishops | bishops_len | return |
|---|---|---|
| [“D5”] | 1 | 50 |
| [“D5”, “E8”, “G2”] | 3 | 42 |
3.4 예시 설명
예시 #1 문제에 나온 예시와 같습니다.
예시 #2
그림과 같이 원이 그려진 칸은 비숍에게 한 번에 잡히는 칸들이며, 따라서 체스 말을 놓을 수 있는 빈칸 개수는 42개입니다.
문제4
두 문자열 s1과 s2를 붙여서 새 문자열을 만들려 합니다. 이때, 한 문자열의 끝과 다른 문자열의 시작이 겹친다면, 겹치는 부분은 한 번만 적습니다.
예를 들어 s1 = “ababc”, s2 = “abcdab”일 때, 아래와 같이 s1 뒤에 s2를 붙이면 새 문자열의 길이는 9입니다.
그러나 s2 뒤에 s1을 붙이면 새 문자열의 길이는 8로, 더 짧게 만들 수 있습니다.
두 문자열 s1과 s2가 매개변수로 주어질 때, s1과 s2를 붙여서 만들 수 있는 문자열 중, 가장 짧은 문자열의 길이를 return 하도록 solution 함수를 완성해주세요.
4.1 제한 조건
두 문자열 s1과 s2가 solution 함수의 매개변수로 주어집니다.
- s1과 s2의 길이는 1 이상 100 이하입니다.
- s1과 s2는 알파벳 소문자로만 이루어져 있습니다.
4.2 입출력 예
| s1 | s2 | return |
|---|---|---|
| “ababc” | “abcdab” | 8 |
4.3 입출력 예 설명
문제에 주어진 예시와 같습니다.
문제5
핸드폰 화면에 문구를 출력해주는 전광판 어플이 있습니다. 문구는 “happy-birthday”로 설정하였습니다. 전광판 어플은 다음과 같은 규칙으로 화면에 문구를 출력해 줍니다.
- 어플은 화면에 14자 문구를 출력합니다.
- 문구는 1초에 왼쪽으로 한 칸씩 움직입니다.
- 문구 이외의 부분은 “_“로 표시됩니다.
- 어플은 설정한 문구를 화면에 반복해 출력합니다.
- 어플은 문구가 다 지나가면 설정한 문구를 반복해 보여줍니다.
예를 들어, 처음에는 화면에 "______________"가 보입니다.
3초 뒤에는 화면에 "___________hap"가 보입니다.
14초 뒤에는 화면에 "happy-birthday"가 보입니다.
20초 뒤에는 화면에 "birthday_____"가 보입니다.
28초 뒤에는 모든 문자열이 지나간 후 "______________"가 보입니다.
29초 뒤에는 다시 첫 번째 문자부터 나타나며, "_____________h"가 보입니다.
문구를 담은 문자열 phrases와 초를 담은 second가 매개변수로 주어질 때, 화면에 보이는 문자열을 출력하도록 solution 함수를 작성해 주세요. 단, ‘_‘는 공백을 나타냅니다.
5.1 매개변수 설명
문구를 담은 문자열 phrases와 초를 담은 second가 solution 함수의 매개변수로 주어집니다.
- phrases는 “happy-birthday”입니다.
- second는 1 이상 10,000 이하인 자연수입니다.
5.2 return값 설명
solution 함수는 화면에 보이는 문자열을 return 합니다.
5.3 예시
| phrases | second | return |
|---|---|---|
| “happy-birthday” | 3 | “_______hap” |
5.4 예시 설명
화면 처음상태인 “____“에서 3초가 지나면 화면에는 글자 3개가 왼쪽으로 옮겨진 상태인 “_____hap”가 보입니다.
문제6
어떤 수를 서로 다른 소수 3개의 합으로 표현하는 방법의 수를 구하려 합니다.
예를 들어 33은 총 4가지 방법으로 표현할 수 있습니다.
- 3+7+23
- 3+11+19
- 3+13+17
- 5+11+17
자연수 n이 매개변수로 주어질 때, n을 서로 다른 소수 3개의 합으로 표현하는 방법의 수를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요.
※ 1,000 이하인 소수는 168개 있습니다.
6.1 매개변수 설명
n이 solution 함수의 매개변수로 주어집니다.
- n은 1,000 이하인 자연수입니다.
6.2 return 값 설명
n을 서로 다른 소수 3개의 합으로 표현하는 방법의 수를 return 해주세요.
- 만약, n을 서로 다른 소수 3개의 합으로 표현할 수 없다면 0을 return 해주세요.
6.3 예시
| n | return |
|---|---|
| 33 | 4 |
| 9 | 0 |
6.4 예시 설명
예시 #1 문제에 나온 예와 같습니다.
예시 #2 9는 서로 다른 세 소수의 합으로 나타낼 수 없습니다.
문제7
카프리카 수는 다음을 만족하는 수를 뜻합니다.
- 자신의 제곱수를 둘로 나누어 더한 값이 자기 자신과 같습니다.
- 단, 둘로 나뉜 수는 모두 양수여야 합니다.
예를 들어, 55^2 는 3,025입니다. 3,025는 3과 025, 30과 25, 302와 5로 나눌 수 있습니다. 이때 30+25 = 55이므로 55는 카프리카 수입니다.
자연수 k가 매개변수로 주어질 때, k 이하인 모든 카프리카 수를 배열에 담아 오름차순으로 정렬하여 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되었기 때문에, 코드가 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해 모든 입력에 대해 올바르게 동작하도록 수정해주세요.
7.1 매개변수 설명
자연수 k가 solution 함수의 매개변수로 주어집니다.
- k는 50 이상 100,000 이하인 자연수입니다.
7.2 return 값 설명
k 이하인 모든 카프리카 수를 배열에 담아 오름차순으로 정렬하여 return 해주세요.
- 100,000 이하인 카프리카 수는 100개보다 작습니다.
7.3 예시
| k | return |
|---|---|
| 500 | [9, 45, 55, 99, 297] |
7.4 예시 설명
9 x 9 = 81 → 8 + 1 = 9 45 x 45 = 2,025 → 20 + 25 = 45 55 x 55 = 3,025 → 30 + 25 = 55 99 x 99 = 9,801 → 98 + 01 = 99 297 x 297 = 88,209 → 88 + 209 = 297
문제8
교실에 선풍기가 4대 있습니다. 선풍기는 한 대당 학생 k명에게 바람을 보냅니다. 모든 학생에게 바람을 보내기 위해서 선풍기를 몇 대 더 구매해야 할지 구하려고 합니다.
예를 들어, 선풍기 한 대당 학생 3명에게 바람을 보낼 수 있을 때, 한 교실당 학생 수가 [15, 17, 19, 10, 23] 명이고 선풍기가 4대 있으면 교실당 학생 [3, 5, 7, 0, 11] 명을 위해 선풍기를 더 구매해야 합니다. 이때, 교실별로 선풍기가 [1, 2, 3, 0, 4] 대씩 더 필요하니 총 선풍기 10대를 추가로 구매해야 합니다.
선풍기가 바람을 보내는 학생 수 k와 교실별 학생 수가 담긴 배열 student, 그리고 student의 길이인 student_len이 주어질 때 선풍기를 최소 몇 대 사야 하는지를 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.
8.1 매개변수 설명
선풍기가 바람을 보내는 학생 수 k와 교실별 학생 수가 담긴 배열 student, 그리고 student의 길이인 student_len이 solution 함수의 매개변수로 주어집니다.
- 선풍기가 바람을 보내는 학생 수 k는 1 이상 25 이하인 정수입니다.
- 한 교실엔 1명 이상 1,000명의 학생이 있습니다.
- student_len은 100이하인 자연수입니다.
8.2 return 값 설명
선풍기를 최소 몇 대 사야 하는지를 return 합니다.
8.3 예시
| k | student | student_len | return |
|---|---|---|---|
| 1 | [4, 4, 4, 4] | 4 | 0 |
| 3 | [15, 17, 19, 10, 23] | 5 | 10 |
8.4 예시 설명
예시 #1 이미 설치된 선풍기 4대로 모든 학생을 시원하게 해줄 수 있습니다.
예시 #2 문제에 나온 예와 같습니다.
문제9
모 매장에서는 팝업스토어를 열려고 합니다. 팝업스토어란 한정 기간 문을 여는 매장입니다. 팝업스토어는 k일 동안 연속해서 열 예정입니다. n일 동안의 추정 매출액이 주어질 때, 언제 팝업스토어를 열어야 가장 매출이 높을지 알아보려 합니다.
n일 간의 추정 매출액이 담긴 배열 revenue와 revenue의 길이인 revenue_len, 팝업스토어를 열 날의 수 k가 매개변수로 주어질 때, 최대 매출액 합을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.
9.1 매개변수 설명
추정 매출액이 담긴 배열 revenue와 revenue의 길이인 revenue_len, 팝업스토어를 열 날의 수 k가 solution 함수의 매개변수로 주어집니다.
- revenue_len은 200,000 이하인 자연수입니다.
- revenue의 원소는 10,000 이하인 자연수입니다.
- k는 1 이상 100,000 이하이고, revenue_len보다 작거나 같습니다.
9.2 return 값 설명
최대 매출액 합을 return 해주세요.
9.3 예시
| revenue | revenue_len | k | return |
|---|---|---|---|
| [1, 1, 9, 3, 7, 6, 5, 10] | 8 | 4 | 28 |
| [1, 1, 5, 1, 1] | 5 | 1 | 5 |
9.4 예시 설명
예시 #1 4일간 매출액 합이 최대가 되는 경우는 [7, 6, 5, 10]입니다. 따라서 최대 매출액은 28입니다.
예시 #2 1일간 매출액 합이 최대가 되는 경우는 [5]입니다. 따라서 최대 매출액은 5입니다.
문제10
구조체를 이용하여 헤드 노드를 가지는 단일 연결 리스트 코드를 작성하려 합니다. 단일 연결 리스트에는 다음과 같은 함수가 필요합니다.
- insert_node : 아래 그림과 같이 target 노드 바로 뒤에 data를 저장한 새 노드를 추가합니다.
- 이 문제에서는 항상 헤드 노드 뒤에 새 노드를 추가합니다.
- remove_node : 매개변수로 주어진 data와 같은 값을 저장하고 있는 모든 노드를 연결 리스트에서 삭제합니다.
- remove_node 함수는 완성된 상태로 주어집니다.
연결 리스트에 데이터를 추가하고 삭제하는 명령이 담긴 2차원 배열 cmd와 cmd의 세로 길이 cmd_len이 매개변수로 주어질 때, 모든 명령을 처리한 후 연결 리스트에서 데이터가 담긴 노드의 개수를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요.
10.1 매개변수 설명
연결 리스트에 데이터를 추가하고 삭제하는 명령이 담긴 2차원 배열 cmd와 cmd의 세로 길이 cmd_len이 solution 함수의 매개변수로 주어집니다.
- cmd의 세로 길이는 cmd_len, 가로 길이는 2이며, cmd_len은 1 이상 20 이하입니다.
- cmd의 각 행은 [리스트 조작 명령, 데이터]를 나타냅니다.
- 리스트 조작 명령은 1 또는 2이며, 1은 노드 삽입을, 2는 노드 삭제를 나타냅니다.
- 데이터는 1 이상 100 이하의 자연수입니다.
10.2 return 값 설명
모든 명령을 처리한 후 연결 리스트에서 데이터가 담긴 노드의 개수를 return 해주세요.
- 헤드 노드는 빼고 세면 됩니다.
10.3 예시
| cmd | cmd_len | return |
|---|---|---|
| [[1, 1], [1, 4], [1, 2], [1, 3], [1, 1], [2, 2], [2, 1]] | 7 | 2 |
10.4 예시 설명
명령에 따른 리스트의 상태를 살펴보면 다음과 같습니다.
| 명령 | 데이터 | 리스트 상태 |
|---|---|---|
| - | - | [H] (헤드 노드) |
| INSERT | 1 | [H]-[1] |
| INSERT | 4 | [H]-[4]-[1] |
| INSERT | 2 | [H]-[2]-[4]-[1] |
| INSERT | 3 | [H]-[3]-[2]-[4]-[1] |
| INSERT | 1 | [H]-[1]-[3]-[2]-[4]-[1] |
| REMOVE | 2 | [H]-[1]-[3]-[4]-[1] |
| REMOVE | 1 | [H]-[3]-[4] |
따라서 리스트에 남은 노드 중, 데이터가 담긴 노드는 총 2개입니다.
Comments