| 문제 6 |
체스에서 나이트(knight)는 아래 그림과 같이 동그라미로 표시된 8개의 방향중 한 곳으로 한 번에 이동이 가능합니다.
단, 나이트는 체스판 밖으로는 이동할 수 없습니다.
체스판의 각 칸의 위치는 다음과 같이 표기합니다.
예를 들어, A번줄과 1번줄이 겹치는 부분은 'A1'이라고 합니다.
나이트의 위치 pos가 매개변수로 주어질 때, 나이트를 한 번 움직여서 이동할 수 있는 칸은 몇개인지 return 하도록 solution 함수를 완성해주세요.
---
#####매개변수 설명
나이트의 위치 pos가 solution 함수의 매개변수로 주어집니다.
* pos는 A부터 H까지의 대문자 알파벳 하나와 1 이상 8이하의 정수 하나로 이루어진 두 글자 문자열입니다.
* 잘못된 위치가 주어지는 경우는 없습니다.
---
#####return 값 설명
나이트를 한 번 움직여서 이동할 수 있는 칸의 개수를 return 해주세요.
---
#####예시
| pos | return |
| "A7" | 3 |
#####예시 설명
나이트가 A7 위치에 있으면 아래 그림과 같이 왼쪽으로는 이동하지 못하고, 오른쪽으로는 맨 위를 제외한 나머지 세 칸으로 이동 가능합니다.
따라서, 3을 return 하면 됩니다.
[ 소스 코드 ]
// You may use include as below.
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int solution(string pos) {
// Write code here.
int answer = 0;
return answer;
}
// The following is main function to output testcase.
int main() {
string pos = "A7";
int ret = solution(pos);
// Press Run button to receive output.
cout << "Solution: return value of the function is " << ret << " ." << endl;
}
[ 정답 보기]
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int solution(string pos){
int dx[] = {1,1,-1,-1,2,2,-2,-2};//{1, 2, 2, 1,-1,-2, -2, -1};
int dy[] = {2,-2,-2,2,1,-1,-1,1};//{2, 1,-1,-2,-2,-1, 1, 2};
int cx = pos[0] - 'A';
int cy = pos[1] - '0' - 1;
int ans = 0;
for(int i = 0; i < 8; ++i){
int nx = cx + dx[i];
int ny = cy + dy[i];
if(nx >= 0 && nx < 8 && ny >= 0 && ny < 8)
ans++;
}
return ans;
}
| 문제 7 |
오름차순으로 정렬되어있는 두 배열 arrA, arrB를 하나의 배열로 합치려 합니다. 단, 합친 후의 배열도 오름차순으로 정렬되어 있어야 합니다.
예를 들어 arrA = [-2, 3, 5, 9], arrB = [0, 1, 5]인 경우 두 배열을 오름차순으로 정렬된 하나의 배열로 합치면 [-2, 0, 1, 3, 5, 5, 9]가 됩니다.
오름차순으로 정렬된 두 배열 arrA와 arrB가 주어졌을 때, 두 배열을 오름차순으로 정렬된 하나의 배열로 합쳐서 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요.
---
##### 매개변수 설명
오름차순으로 정렬된 두 배열 arrA와 arrB가 solution 함수의 매개변수로 주어집니다.
* arrA의 길이는 1 이상 200,000 이하입니다.
* arrA의 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.
* arrB의 길이는 1 이상 200,000 이하입니다.
* arrB의 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.
---
##### return 값 설명
두 배열 arrA, arrB를 오름차순으로 정렬된 하나의 배열로 합쳐서 return 해주세요.
---
##### 예시
| arrA | arrB | return |
| [-2, 3, 5, 9] | [0, 1, 5] | [-2, 0, 1, 3, 5, 5, 9] |
[ 소스 코드 ]
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> solution(vector<int> arrA, vector<int> arrB){
int arrA_idx = 0, arrB_idx = 0;
int arrA_len = arrA.size();
int arrB_len = arrB.size();
vector<int> answer;
while(@@@){
if(arrA[arrA_idx] < arrB[arrB_idx])
answer.push_back(arrA[arrA_idx++]);
else
answer.push_back(arrB[arrB_idx++]);
}
while(@@@)
answer.push_back(arrA[arrA_idx++]);
while(@@@)
answer.push_back(arrB[arrB_idx++]);
return answer;
}
// The following is main function to output testcase.
int main() {
vector<int> arrA = {-2, 3, 5, 9};
vector<int> arrB = {0, 1, 5};
vector<int> ret = solution(arrA, arrB);
// Press Run button to receive output.
cout << "Solution: return value of the function is {";
for(int i = 0; i < ret.size(); i++){
if (i != 0) cout << ", ";
cout << ret[i];
}
cout << "} ." << endl;
}
[ 정답 보기]
#include <string>
#include <vector>
using namespace std;
vector<int> solution(vector<int> arrA, vector<int> arrB){
int arrA_idx = 0, arrB_idx = 0;
int arrA_len = arrA.size();
int arrB_len = arrB.size();
vector<int> answer;
while(arrA_idx < arrA_len && arrB_idx < arrB_len){
if(arrA[arrA_idx] < arrB[arrB_idx])
answer.push_back(arrA[arrA_idx++]);
else
answer.push_back(arrB[arrB_idx++]);
}
while(arrA_idx < arrA_len)
answer.push_back(arrA[arrA_idx++]);
while(arrB_idx < arrB_len)
answer.push_back(arrB[arrB_idx++]);
return answer;
}
| 문제 8 |
1번부터 N번까지 후보에 대해서 투표를 진행했습니다. 예를 들어 투표 결과가 [1, 5, 4, 3, 2, 5, 2, 5, 5, 4]라면 순서대로 [1번, 5번, 4번, 3번, 2번, 5번, 2번, 5번, 5번, 4번] 후보에 투표했음을 나타냅니다. 이때, 가장 많은 표를 받은 후보의 번호를 구하려고 합니다.
주어진 solution 함수는 후보의 수 N과 투표를 진행한 결과가 담긴 배열 votes가 매개변수로 주어졌을 때, 가장 많은 표를 받은 후보의 번호를 return 하는 함수입니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.
---
#####매개변수 설명
후보의 수 N과 투표 결과가 들어있는 배열 votes가 solution 함수의 매개변수로 주어집니다.
* N은 1 이상 10 이하의 자연수입니다.
* votes의 길이는 1 이상 100 이하입니다.
* votes의 원소는 1 이상 N이하의 자연수입니다.
---
#####return 값 설명
가장 많은 표를 받은 후보의 번호를 배열에 담아 return 해주세요
* 만약 가장 많은 표를 받은 후보가 2개 이상이라면, 그 후보들의 번호를 모두 배열에 담아 오름차순 정렬하여 return 해주세요.
---
#####예시
| N | votes | return |
| 5 | [1,5,4,3,2,5,2,5,5,4] | [5] |
| 4 | [1,3,2,3,2] | [2,3] |
#####예시 설명
예시 #1
1번부터 5번까지 5개의 후보가 있으며, 투표 결과는 [1, 5, 4, 3, 2, 5, 2, 5, 5, 4]입니다. 각 후보의 득표수는 다음과 같습니다.
* 1번 후보가 1표
* 2번 후보가 2표
* 3번 후보가 1표
* 4번 후보가 2표
* 5번 후보가 4표
이 경우 5번 후보가 4표로 가장 많은 표를 얻었습니다.
예시 #2
1번 후보가 1표, 2번 후보가 2표, 3번 후보가 2표씩 받았습니다. 2번과 3번 후보가 공동으로 가장 많은 표를 받았기 때문에 [2, 3]을 오름차순 정렬하여 return 하면 됩니다.
[ 소스 코드 ]
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> solution(int N, vector<int> votes) {
int vote_counter[11] = {0};
for (int i = 0; i < votes.size(); i++) {
vote_counter[votes[i]] += 1;
}
int max_val = 0;
int cnt = 0;
for (int i = 1; i <= N; i++) {
if (max_val < vote_counter[i]) {
max_val = vote_counter[i];
cnt = 1;
}
else if(max_val == vote_counter[i]){
cnt += 1;
}
}
vector<int> answer(cnt, 0);
for (int i = 1, idx = 0; i <= N; i++){
if (vote_counter[i] == max_val) {
answer[idx] = vote_counter[i];
idx += 1;
}
}
return answer;
}
// The following is main function to output testcase. The main function is correct and you shall correct solution function.
int main() {
int N1 = 5;
vector<int> votes1 = {1,5,4,3,2,5,2,5,5,4};
vector<int> ret1 = solution(N1, votes1);
// Press Run button to receive output.
cout << "Solution: return value of the function is {";
for(int i = 0; i < ret1.size(); i++){
if (i != 0) cout << ", ";
cout << ret1[i];
}
cout << "} ." << endl;
int N2 = 4;
vector<int> votes2 = {1,3,2,3,2};
vector<int> ret2 = solution(N2, votes2);
// Press Run button to receive output.
cout << "Solution: return value of the function is {";
for(int i = 0; i < ret2.size(); i++){
if (i != 0) cout << ", ";
cout << ret2[i];
}
cout << "} ." << endl;
}
[ 정답 보기]
#include <string>
#include <vector>
using namespace std;
vector<int> solution(int N, vector<int> votes) {
int vote_counter[11] = {0};
for (int i = 0; i < votes.size(); ++i) {
vote_counter[votes[i]] += 1;
}
int max_val = 0;
int cnt = 0;
for (int i = 1; i <= N; ++i) {
if (max_val < vote_counter[i]) {
max_val = vote_counter[i];
cnt = 1;
}
else if(max_val == vote_counter[i]){
cnt += 1;
}
}
vector<int> answer(cnt, 0);
for (int i = 1, idx = 0; i <= N; ++i){
if (vote_counter[i] == max_val) {
answer[idx] = i;
idx += 1;
}
}
return answer;
}
| 문제 9 |
두 학생 A와 B는 계단 게임을 하였습니다.
계단 게임의 규칙은 아래와 같습니다.
~~~
1. 계단 제일 아래에서 게임을 시작합니다. (0번째 칸)
2. 가위바위보를 합니다.
3. 이기면 계단 세 칸을 올라가고, 지면 한 칸을 내려가고, 비기면 제자리에 있습니다.
4. 계단 제일 아래에서 지면 제자리에 있습니다.
5. 2~4 과정을 열 번 반복합니다.
~~~
A와 B가 계단 게임을 완료한 후에, A가 계단 위 몇 번째 칸에 있는지 파악하려고 합니다.
A와 B가 낸 가위바위보 기록이 순서대로 들어있는 배열 recordA, recordB가 매개변수로 주어질 때, 게임을 마친 후의 A의 위치를 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.
---
#####매개변수 설명
A와 B가 낸 가위바위보 기록이 순서대로 들어있는 리스트 recordA와 recordB가 매개변수로 주어집니다.
* recordA와 recordB의 원소는 0, 1, 2중 하나이고 순서대로 가위, 바위, 보를 의미합니다.
* recordA와 recordB의 길이는 10입니다.
---
#####return 값 설명
solution 함수는 계단 게임을 마친 후에 A가 계단 위 몇 번째 칸에 위치하는지를 return 합니다.
* 계단 제일 아래 칸은 0번째 칸입니다.
---
#####예시
| recordA | recordB | return |
| [2,0,0,0,0,0,1,1,0,0] | | [0,0,0,0,2,2,0,2,2,2] | 14 |
#####예시 설명
| recordA | 보 | 가위 | 가위 | 가위 | 가위 | 가위 | 바위 | 바위 | 가위 | 가위 |
| recordB | 가위 | 가위 | 가위 | 가위 | 보 | 보 | 가위 | 보 | 보 | 보 |
| result | 0 | 0 | 0 | 0 | +3 | +6 | +9 | +8 | +11 | +14 |
[ 소스 코드]
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int func(int record){
if(record == 0) return 1;
else if(record == 1) return 2;
return 0;
}
int solution(vector<int> recordA, vector<int> recordB){
int cnt = 0;
for(int i = 0; i < (int)recordA.size(); i++){
if(recordA[i] == recordB[i])
continue;
else if(recordA[i] == func(recordB[i]))
cnt = cnt + 3;
else
cnt = cnt - 1;
}
return cnt;
}
// The following is main function to output testcase. The main function is correct and you shall correct solution function.
int main() {
vector<int> recordA = {2,0,0,0,0,0,1,1,0,0};
vector<int> recordB = {0,0,0,0,2,2,0,2,2,2};
int ret = solution(recordA, recordB);
// Press Run button to receive output.
cout << "Solution: return value of the function is " << ret << " ." << endl;
}
[ 정답 보기]
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int func(int record){
if(record == 0) return 1;
else if(record == 1) return 2;
return 0;
}
int solution(vector<int> recordA, vector<int> recordB){
int cnt = 0;
for(int i = 0; i < (int)recordA.size(); i++){
if(recordA[i] == recordB[i]) continue;
else if(recordA[i] == func(recordB[i])) cnt += 3;
else cnt = max(0, cnt - 1);
}
return cnt;
}
| 문제 10 |
지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 배열이 있습니다. 이때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다.
* n일 동안 주식을 단 한 번 살 수 있습니다.
* n일 동안 주식을 단 한 번 팔 수 있습니다.
* 주식을 산 날에 바로 팔 수는 없으며, 최소 하루가 지나야 팔 수 있습니다.
* 적어도 한 번은 주식을 사야하며, 한 번은 팔아야 합니다.
주식을 팔 때는 반드시 이전에 주식을 샀어야 하며, 최대 수익은 양수가 아닐 수도 있습니다.
연속된 n 일 동안의 주식 가격이 순서대로 들어있는 배열 prices가 매개변수로 주어질 때, 주식을 규칙에 맞게 한 번만 사고팔았을 때 얻을 수 있는 최대 수익을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 코드가 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정해주세요.
---
#####매개변수 설명
연속된 n 일 동안의 주식 가격이 순서대로 들어있는 배열 prices가 solution 함수의 매개변수로 주어집니다.
* prices의 길이는 2 이상 1,000,000 이하입니다.
* prices의 각 원소는 1 이상 1,000 이하의 자연수입니다.
---
#####return 값 설명
주식을 규칙에 맞게 한 번만 사고팔았을 때 얻을 수 있는 최대 수익을 return 해주세요.
---
##### 예시
| prices | return |
| [1,2,3] | 2 |
| [3,1] | -2 |
예시 #1
연속된 3일의 주가가 차례로 [1, 2, 3] 이며, 첫째 날에 주식을 사서 셋째 날에 팔면 수익은 2이고, 이때가 최대입니다.
예시 #2
문제에서 설명한 것처럼 무조건 한 번은 매수하고, 한 번은 매도해야 합니다. 첫째 날에 매수하여 둘째 날에 매도하는 방법밖에 없기 때문에 수익은 -2, 즉 2만큼 손실을 보게 됩니다.
[ 소스 코드 ]
#include <iostream>
#include <vector>
using namespace std;
int solution(vector<int> prices){
int INF = 1000000001;
int tmp = INF;
int answer = -INF;
for(int price : prices){
if(tmp != INF)
answer = max(answer, tmp - price);
tmp = min(tmp, price);
}
return answer;
}
// The following is main function to output testcase. The main function is correct and you shall correct solution function.
int main() {
vector<int> prices1 = {1, 2, 3};
int ret1 = solution(prices1);
// Press Run button to receive output.
cout << "Solution: return value of the function is " << ret1 << " ." << endl;
vector<int> prices2 = {3, 1};
int ret2 = solution(prices2);
// Press Run button to receive output.
cout << "Solution: return value of the function is " << ret2 << " ." << endl;
}
[ 정답 보기 ]
#include<vector>
using namespace std;
int solution(vector<int> prices){
int inf = 1000000001;
int mn = inf;
int ans = -inf;
for(int price : prices){
if(mn != inf) ans = max(ans, price - mn);
mn = min(mn, price);
}
return ans;
}
'COS Pro C++ 1급 모의고사' 카테고리의 다른 글
| 1. COS Pro C++ 1급 모의고사 1차(1~5번) (0) | 2024.05.27 |
|---|
