COS Pro 2급 C 모의고사 - 파트3. 함수 작성 풀이

• 2018-03-11
• 초안 작성
• 문제 난이도는 어렵지 않은데 문제를 잘 이해해야 하는 거 같다.

• [YBM]거스름돈

문제 설명

고객이 구매한 물건들의 가격과 지불 금액이 주어졌을 때, 거스름돈을 얼마나 줘야 하는지 구하려 합니다.

예를 들어 구매한 물건들의 가격이 {2100, 3200, 2100, 800}이라면 총 구매금액은 8200원입니다. 이때, 고객이 10000원을 지불했다면 1800원을 거슬러 주면 됩니다.

고객이 구매한 물품들의 가격이 들어있는 배열 price와 price의 길이 price_len, 지불한 금액 money가 매개변수로 주어질 때, 거슬러 줘야 하는 금액을 return 하도록 solution 함수를 완성해주세요.

매개변수 설명

고객이 구매한 물품의 가격이 들어있는 배열 price와 price의 길이 price_len, 지불한 금액 money가 solution 함수의 매개변수로 주어집니다.

price의 길이 price_len은 1 이상 50 이하의 자연수입니다.

price의 요소는 고객이 구매한 물품의 가격이며, 10 이상 100,000 이하의 자연수입니다.

money는 10 이상 5,000,000 이하의 자연수입니다.

return 값 설명

고객에게 거슬러 줘야 하는 금액을 return 하도록 solution 함수를 작성해주세요.

구매 금액보다 지불 금액이 작은 경우에는 -1을 return 해주세요.

예시

price price_len money return

{2100, 3200, 2100, 800} 4 10000 1800

예시 설명

예시 #1

고객은 순서대로 2100원, 3200원, 2100원, 800원짜리 물품을 구매했습니다. 고객이 구매한 물건의 총금액은 8200원(2100원 + 3200원 + 2100원 + 800원)이며, 고객이 지불한 돈이 10000원이므로 1800원을 거슬러 줘야 합니다.

• [YBM]k번째로 작은 수 도움말키보드 단축키

문제 설명

 자연수가 담겨있는 n x 4 크기의 2차원 배열에서 k번째로 작은 수를 찾으려 합니다. 이때, n은 배열의 세로길이, 4는 배열의 가로길이입니다. 예를 들어 다음은 자연수가 담겨있는 4 x 4 크기의 2차원 배열입니다.

위 2차원 배열에서 가장 작은 수는 2입니다. 두 번째로 작은 수는 4, 세 번째로 작은 수는 5이며, 네 번째로 작은 수는 11입니다. 2차원 배열 arr와 arr의 세로길이 n, 그리고 자연수 k가 매개변수로 주어질 때, arr에서 k번째로 작은 수를 찾아 return 하도록 solution 함수를 완성해주세요.

매개변수 설명

2차원 배열 arr와 arr의 세로길이 n, 자연수 k가 solution 함수의 매개변수로 주어집니다.

arr는 n x 4 크기의 2차원 배열이며, n은 1 이상 20 이하입니다.

arr의 가로길이는 항상 4 입니다.

arr의 요소는 1 이상 1,000 이하의 자연수이며, 같은 수가 중복해서 들어있지 않습니다.

k는 1 이상 n x 4 이하의 자연수입니다.

return 값 설명

2차원 배열 arr에서 k번째로 작은 수를 찾아서 return 하도록 solution 함수를 작성해주세요.

예시

arr n k return

{{5,12,4,31},{24,13,11,2},{43,44,19,26},{33,65,20,21}} 4 4 11

예시 설명

예시 #1

주어진 2차원 배열은 문제의 그림과 같습니다. 이때, 네 번째로 작은 수는 11입니다.