#문제10 A 백화점에서는 고객의 구매금액에 따라 다음과 같이 상품권을 지급합니다.

이때, 상품권은 지급 가능한 가장 큰 금액으로 한 장만 지급합니다. 예를 들어 고객이 65만 원을 구매했다면, 3만 원 상품권 한 장만 지급합니다.

고객들의 구매 금액이 들어있는 배열 purchase와 purchase의 길이 purchase_len이 주어질 때, 고객들에게 지급해야 하는 상품권 총액을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 코드가 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정해주세요.

#####매개변수 설명 고객들의 구매 금액이 들어있는 배열 purchase와 purchase의 길이 purchase_len이 solution 함수의 매개변수로 주어집니다.

• purchase_len은 1 이상 100 이하의 자연수입니다.
• purchase의 원소는 10 이상 1,500,000 이하의 자연수이며, 10원 단위로 주어집니다.

#####return 값 설명 고객들에게 지급해야 하는 상품권 총액을 return 해주세요.

#####예시

purchase purchase_len return

#####예시 설명

• 210,000원, 399,990원을 구매한 고객에게 1만 원 상품권을 지급해야 합니다.
• 990,000원을 구매한 고객에게 3만 원 상품권을 지급해야 합니다.
• 1,000,000원을 구매한 고객에게 5만 원 상품권을 지급해야 합니다.

따라서 지급해야 하는 상품권은 1만 원 상품권 2장, 3만 원 상품권 1장, 5만 원 상품권 1장으로, 총액은 10만 원 입니다.

문제

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int purchase[], int purchase_len) {
    int total = 0;
    for(int i = 0; i < purchase_len; ++i){
        if(purchase[i] >= 1000000)
            total += 50000;
        else if(purchase[i] >= 600000)
            total += 30000;
        else if(purchase[i] >= 400000)
            total += 20000;
        else
            total += 10000;
    }
    return total;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다. main함수는 잘못된 부분이 없으니, solution함수만 수정하세요.
int main() {
    int purchase[5] = {150000, 210000, 399990, 990000, 1000000};
    int purchase_len = 5;
    int ret = solution(purchase, purchase_len);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int purchase[], int purchase_len) {
    int total = 0;
    for(int i = 0; i < purchase_len; ++i){
        if(purchase[i] >= 1000000)
            total += 50000;
        else if(purchase[i] >= 600000)
            total += 30000;
        else if(purchase[i] >= 400000)
            total += 20000;
        else if(purchase[i] >= 200000)
            total += 10000;
    }
    return total;
}

#문제9 N명의 후보에 대해 투표한 결과가 들어있는 배열이 있습니다. 예를 들어 5명의 후보에 대해 투표를 진행한 결과가 [2, 5, 3, 4, 1, 5, 1, 5, 5, 3]이라면 순서대로 [2번, 5번, 3번, 4번, 1번, 5번, 1번, 5번, 5번, 3번] 후보에 투표했음을 나타냅니다. 이때, 정확히 K 표를 받은 후보는 총 몇 명인지 구하려 합니다.

예를 들어 K = 2일 때, 위 투표 결과에서 정확히 2표를 받은 후보는 1번, 3번 후보로, 총 2명입니다.

투표 결과가 들어있는 배열 votes와 votes의 길이 votes_len, 후보의 수 N, 표의 개수 K가 매개변수로 주어질 때, K 표를 받은 후보는 몇 명인지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.

#####매개변수 설명 투표 결과가 들어있는 배열 votes와 votes의 길이 votes_len, 후보의 수 N, 표의 개수 K가 solution 함수의 매개변수로 주어집니다.

• votes_len은 10 이상, 100 이하의 자연수입니다.
• votes의 원소는 1 이상, 전체 후보의 수 N 이하의 자연수입니다.
• N은 3 이상 10 이하의 자연수입니다.
• K는 0 이상 100 이하의 정수입니다.

#####return 값 설명 K 표를 받은 후보는 몇 명인지 return 해주세요.

#####예시

votes votes_len N K return

#####예시 설명 각 후보가 받은 표는 다음과 같습니다.

• 1번 후보 : 2표
• 2번 후보 : 1표
• 3번 후보 : 2표
• 4번 후보 : 1표
• 5번 후보 : 4표

따라서 2표를 받은 후보는 1번, 3번 후보로 총 2명입니다.

문제

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int votes[], int votes_len, int N, int K) {
    int counter[11] = {0};
    for(int i = 0; i < votes_len; ++i)
        counter[votes[i]] += 1;
    int answer = -1;
    for(int i = 0; i <= N; ++i)
        if(counter[i] == K)
            answer += 1;
    return answer;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다. main함수는 잘못된 부분이 없으니, solution함수만 수정하세요.
int main() {
    int votes[10] = {2, 5, 3, 4, 1, 5, 1, 5, 5, 3};
    int votes_len = 10;
    int N = 5;
    int K = 2;
    int ret = solution(votes, votes_len, N, K);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int votes[], int votes_len, int N, int K) {
    int counter[11] = {0};
    for(int i = 0; i < votes_len; ++i)
        counter[votes[i]] += 1;
    int answer = 0;
    for(int i = 0; i <= N; ++i)
        if(counter[i] == K)
            answer += 1;
    return answer;
}

#문제8 자연수의 각 자릿수 중에서 소수는 몇 개인지 구하려 합니다. 즉, 자연수를 각 자릿수별로 나누었을 때, 2, 3, 5, 7이 몇 개 있는지 구하려 합니다.

예를 들어, 자연수가 29022531일 때, 각 자릿수 중 소수의 위치는 다음과 같습니다.

• 2902``2``5``31

따라서 소수의 개수는 총 5개입니다.

자연수 number가 매개변수로 주어질 때, number의 각 자릿수 중 소수는 몇 개인지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.

#####매개변수 설명 자연수 number가 solution 함수의 매개변수로 주어집니다.

• number는 1 이상 1,000,000,000 이하의 자연수입니다.

#####return 값 설명 number의 각 자릿수 중 소수는 몇 개인지 return 해주세요.

#####예시

문제

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int number) {
    int count = 0;
    while(number >= 0){
        int n = number % 10;
        if (n == 2 || n == 3 || n == 5 || n == 7)
            count += 1;
        number /= 10;
    }
    return count;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다. main함수는 잘못된 부분이 없으니, solution함수만 수정하세요.
int main() {
    int number = 29022531;
    int ret = solution(number);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int number) {
    int count = 0;
    while(number > 0){
        int n = number % 10;
        if (n == 2 || n == 3 || n == 5 || n == 7)
            count += 1;
        number /= 10;
    }
    return count;
}

#문제7 화씨온도(℉)를 섭씨온도(℃)로, 섭씨온도(℃)를 화씨온도(℉)로 바꾸려고 합니다. 두 온도 사이의 환산 공식은 다음과 같습니다.

환산공식
* 화씨온도(℉)에서 섭씨온도(℃)로 환산 : (화씨온도 - 32) ÷ 1.8 = 섭씨온도
* 섭씨온도(℃)에서 화씨온도(℉)로 환산 : (섭씨온도 x 1.8) + 32 = 화씨온도

현재 온도 value와 현재 단위 unit이 매개변수로 주어질 때, 환산한 온도의 정수 부분을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _한 줄_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.

#####매개변수 설명 현재 온도 value와 현재 단위 unit이 solution 함수의 매개변수로 주어집니다.

• unit은 화씨온도 "F"와 섭씨온도 "C" 둘 중 하나로 주어집니다.
  • unit이 "F"인 경우 value는 화씨온도(℉)를 나타냅니다.
  • unit이 "C"인 경우 value는 섭씨온도(℃)를 나타냅니다.
• value는 -460 이상 1,000 이하의 정수입니다.

return 값 설명

환산한 온도의 정수 부분을 return 해주세요.

• unit이 "F"인 경우에는 화씨온도(℉)에서 섭씨온도(℃)로 환산해주세요.
• unit이 "C"인 경우에는 섭씨온도(℃)에서 화씨온도(℉)로 환산해주세요.

#####예시

value unit return

#####예시 설명 unit이 "C" 이므로 주어진 value는 527℃를 나타냅니다. 이를 화씨온도(℉)로 환산하면 다음과 같습니다. (섭씨온도 x 1.8) + 32 = (527 x 1.8) + 32 = 980.6

따라서 환산 결과는 980.6℉이며, 정수 부분만 return 하면 되므로 980을 return 하면 됩니다.

문제

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int value, char* unit) {
    int converted = 0;
    if (unit[0] == 'C')
        converted = value * 1.8 + 32;
    if (unit[0] == 'F')
        converted = value - 32 / 1.8;
    return converted;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다. main함수는 잘못된 부분이 없으니, solution함수만 수정하세요.
int main() {
    int value = 527;
    char* unit = "C";
    int ret = solution(value, unit);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int value, char* unit) {
    int converted = 0;
    if (unit[0] == 'C')
        converted = value * 1.8 + 32;
    if (unit[0] == 'F')
        converted = (value - 32) / 1.8;
    return converted;
}

이번만큼 쉬운 문제가 없었던거 같다.

#문제6 하루 동안 엘리베이터가 멈춘 층이 순서대로 들어있는 배열이 있습니다. 이때, 엘리베이터의 총 이동거리를 구하려 합니다. 단, 층과 층 사이의 거리는 1입니다.

예를 들어 배열에 [1, 2, 5, 4, 2]가 들어있다면, 엘리베이터가 이동한 거리는 7입니다.

하루 동안 엘리베이터가 멈춰 선 층이 순서대로 들어있는 배열 floors와 floors의 길이 floors_len이 매개변수로 주어질 때, 엘리베이터의 총 이동 거리를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요.

#####매개변수 설명 하루 동안 엘리베이터가 멈춘 층이 순서대로 들어있는 배열 floors와 floors의 길이 floors_len이 solution 함수의 매개변수로 주어집니다.

• floors_len은 2 이상 100 이하의 자연수입니다.
• floors의 원소는 1 이상 100 이하의 자연수이며, 인접한 두 원소의 값이 같은 경우는 주어지지 않습니다.
• floors의 첫 번째 원소는 엘리베이터의 처음 위치를 나타냅니다.

#####return 값 설명 엘리베이터의 총 이동 거리를 return 해주세요.

#####예시

floors floors_len return

#####예시 설명 엘리베이터는 처음에 1층에 있으며, 다음 순서대로 움직였습니다.

• 1층 - 2층 - 5층 - 4층 - 2층

층과 층사이의 거리는 1이므로, 엘리베이터가 이동한 거리는 다음과 같습니다.

• 1층 - 2층 (이동 거리 : 1)
• 2층 - 5층 (이동 거리 : 3)
• 5층 - 4층 (이동 거리 : 1)
• 4층 - 2층 (이동 거리 : 2)

따라서 총 이동 거리는 7입니다.

문제

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int floors[], int floors_len) {
    int dist = 0;
    for(int i = @@@; @@@; ++i){
        if(@@@)
            dist += floors[i] - floors[i-1];
        else
            dist += floors[i-1] - floors[i];
    }
    return dist;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다.
int main() {
    int floors[5] = {1, 2, 5, 4, 2};
    int floors_len = 5;
    int ret = solution(floors, floors_len);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int floors[], int floors_len) {
    int dist = 0;
    for(int i = 1; i < floors_len; ++i){
        if(floors[i] > floors[i-1])
            dist += floors[i] - floors[i-1];
        else
            dist += floors[i-1] - floors[i];
    }
    return dist;
}

내가 작성한 다른 정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int floors[], int floors_len) {
    int dist = 0;
    for(int i = 0; i< floors_len-1; ++i){
        if(floors[i] > floors[i+1])
            dist += floors[i] - floors[i+1];
        else
            dist += floors[i+1] - floors[i];
    }
    return dist;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다.
int main() {
    int floors[5] = {1, 2, 5, 4, 2};
    int floors_len = 5;
    int ret = solution(floors, floors_len);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

전꺼와 비교하든 다음꺼와 비교하든 상관은 없는거같다.

#문제5 게임 캐릭터가 몬스터와 1:1 전투를 하려 합니다. 몬스터는 처음에 일정 수치의 체력(HP)을 가지고 있습니다. 캐릭터가 전투에서 이기려면 몬스터를 공격해 몬스터의 체력을 0이하로 만들어야합니다. 캐릭터는 공격 마법만 사용하며, 공격 마법은 항상 같은 데미지를 입힙니다. 몬스터는 힐링 마법만을 사용하며, 힐링 마법은 항상 같은 수치로 체력을 회복합니다. 둘은 항상 번갈아 가며 마법을 사용하고, 처음에는 항상 캐릭터가 먼저 공격을 시작합니다.

캐릭터의 공격력 attack과 몬스터가 자신의 차례에 회복하는 체력 recovery, 몬스터의 초기 체력 hp가 매개변수로 주어질 때, 몬스터를 잡기 위해서 최소 몇 번 공격해야 하는지 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요.

#####매개변수 설명 캐릭터의 공격력 attack과 몬스터가 자신의 차례에 회복하는 체력 recovery, 몬스터의 초기 체력 hp가 solution 함수의 매개변수로 주어집니다.

• attack은 1 이상 100 이하의 자연수입니다.
• recovery는 1 이상 100 이하의 자연수입니다.
• 캐릭터의 공격력은 항상 몬스터의 회복력보다 큽니다(recovery < attack).
• hp는 200 이상 1,000 이하의 자연수입니다.

#####return 값 설명 몬스터를 잡기 위해서 최소 몇 번 공격해야 하는지 return 해주세요.

#####예시

attack recovery hp return

#####예시 설명

몬스터의 체력 변화는 아래와 같습니다.

따라서 최소 3번 공격해야 몬스터를 잡을 수 있습니다.

문제

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int attack, int recovery, int hp) {
    int count = 0;
    while(true){
        count += @@@;
        hp -= @@@;
        if(hp <= 0)
            @@@;
        hp += @@@;
    }
    return count;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다.
int main() {
    int attack = 30;
    int recovery = 10;
    int hp = 60;
    int ret = solution(attack, recovery, hp);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int attack, int recovery, int hp) {
    int count = 0;
    while(true){
        count += 1;
        hp -= attack;
        if(hp <= 0)
            break;
        hp += recovery;
    }
    return count;
}

#문제4 단어들이 들어있는 배열에서 길이가 5 이상인 단어를 배열에 들어있는 순서대로 이어 붙이려 합니다.

예를 들어 배열이 다음과 같은 경우

["my", "favorite", "color", "is", "violet"]

"favoritecolorviolet"을 만들면 됩니다.

단어들이 들어있는 배열 words와 words의 길이 words_len이 solution 함수의 매개변수로 주어질 때, 길이가 5 이상인 단어를 순서대로 이어 붙인 문자열을 return 하도록 solution 함수를 완성해주세요.

#####매개변수 설명 단어들이 들어있는 배열 words와 words의 길이 words_len이 solution 함수의 매개변수로 주어집니다.

• words_len은 1 이상 100 이하의 자연수입니다.
• words에 들어있는 각 단어의 길이는 1 이상 10 이하이며, 알파벳 소문자로만 이루어져 있습니다.

#####return 값 설명 길이가 5 이상인 단어를 순서대로 이어 붙여 return 해주세요.

• 만약 return 할 문자열이 빈 문자열이면 "empty"를 return 해주세요.

#####예시

words words_len return

#####예시 설명 예시 #1 길이가 5 이상인 단어는 "favorite", "color", "violet" 입니다. 이를 배열에 들어있는 순서대로 이어 붙이면 "favoritecolorviolet"이 됩니다.

예시 #2 길이가 5 이상인 단어가 없으므로 "empty"를 return 하면 됩니다.

문제

// 다음과 같이 include를 사용할 수 있습니다.
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

char* solution(char* words[], int words_len) {
    // 여기에 코드를 작성해주세요.
    // 반환하는 문자열은 malloc을 이용해 주세요.
    char* answer = "";
    return answer;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다.
int main() {
    char* words1[5] = {"my", "favorite", "color", "is", "violet"};
    int words_len1 = 5;
    char* ret1 = solution(words1, words_len1);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %s 입니다.\\n", ret1);
    
    char* words2[3] = {"yes", "i", "am"};
    int words_len2 = 3;
    char* ret2 = solution(words2, words_len2);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %s 입니다.\\n", ret2);
}

정답

// 다음과 같이 include를 사용할 수 있습니다.
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>

char* solution(char* words[], int words_len) {
    char* answer = (char*)malloc(sizeof(char)*words_len*10+1);
    answer[0] = 0;
    for(int i=0; i<words_len; i++){
        if(strlen(words[i]) >= 5){
            strcat(answer, words[i]);
        }
    }
    if(strlen(answer) == 0) answer = "empty";
    
    return answer;
}

int main() {
    char* words1[5] = {"my", "favorite", "color", "is", "violet"};
    int words_len1 = 5;
    char* ret1 = solution(words1, words_len1);

    printf("solution 함수의 반환 값은 %s 입니다.\\n", ret1);
    
    char* words2[3] = {"yes", "i", "am"};
    int words_len2 = 3;
    char* ret2 = solution(words2, words_len2);

    printf("solution 함수의 반환 값은 %s 입니다.\\n", ret2);
}

몰랐던 부분

• strlen: 주어진 문자열의 길이를 반환합니다. 여기서 문자열의 길이는 종결 널 문자('\0')를 제외한 문자의 개수입니다.
• strcat: 두 문자열을 연결합니다. 첫 번째 문자열의 끝에 두 번째 문자열을 복사하여 두 문자열을 하나로 합칩니다.
• char* answer = (char*)malloc(sizeof(char)words_len10+1);
  • words_len 워드의 길이만큼 곱해주고 10을 곱해주고 +1을 더 해줘야한다 그래야 메모리 길이가 부족하지 않다.

#문제3 서로 다른 두 자연수 N과 M이 매개변수로 주어질 때, N부터 M까지의 자연수 중에서 짝수들의 제곱의 합을 return 하도록 solution 함수를 완성해주세요.

#####매개변수 설명 두 자연수 N과 M이 solution 함수의 매개변수로 주어집니다.

• N과 M은 1 이상 1,000 이하의 자연수이며, N < M을 항상 만족합니다.

#####return 값 설명 N부터 M까지의 수 중에서 짝수인 수의 제곱의 합을 return 해주세요.

#####예시

#####예시 설명 4부터 7까지의 자연수 중에서 짝수는 4와 6입니다.

• 4^2 + 6^2 = 16 + 36 = 52

따라서 52를 return 하면 됩니다.

문제

// 다음과 같이 include를 사용할 수 있습니다.
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int N, int M) {
    // 여기에 코드를 작성해주세요.
    int answer = 0;
    return answer;
}

// 아래는 테스트케이스 출력을 해보기 위한 main 함수입니다.
int main() {
    int N = 4;
    int M = 7;
    int ret = solution(N, M);

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("solution 함수의 반환 값은 %d 입니다.\\n", ret);
}

정답

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int N, int M) {
    int total = 0;
    for(int i = N; i <= M; ++i){
        if(i % 2 == 0)
            total += i*i;
    }
    return total;
}