본문 바로가기

알고리즘119

[COS PRO 2급 #2-10] 상품권 총 지급액 구하기 문제설명 A 백화점에서는 고객의 구매금액에 따라 다음과 같이 상품권을 지급합니다. | 구매 금액 | 상품권 | |-------------------|--------------| | 100만 원 이상 구매 | 5만 원 상품권 | | 60만 원 이상 구매 | 3만 원 상품권 | | 40만 원 이상 구매 | 2만 원 상품권 | | 20만 원 이상 구매 | 1만 원 상품권 | 이때, 상품권은 지급 가능한 가장 큰 금액으로 한 장만 지급합니다. 예를 들어 고객이 65만 원을 구매했다면, 3만 원 상품권 한 장만 지급합니다. 고객들의 구매 금액이 들어있는 리스트 purchase가 주어질 때, 고객들에게 지급해야 하는 상품권 총액을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못.. 2023. 1. 16.
[COS PRO 2급 #2-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, 후보의 수 N, 표의 개수 K가 매개변수로 주어질 때, K 표를 받은 후보는 몇 명인지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입.. 2023. 1. 16.
[COS PRO 2급 #2-8] 소수의 개수 구하기 문제설명 자연수의 각 자릿수 중에서 소수는 몇 개인지 구하려 합니다. 즉, 자연수를 각 자릿수별로 나누었을 때, 2, 3, 5, 7이 몇 개 있는지 구하려 합니다. 예를 들어, 자연수가 29022531일 때, 각 자릿수 중 소수의 위치는 다음과 같습니다. * `2`90`2``2``5``3`1 따라서 소수의 개수는 총 5개입니다. 자연수 number가 매개변수로 주어질 때, number의 각 자릿수 중 소수는 몇 개인지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 자연수 number가 solu.. 2023. 1. 16.
[COS PRO 2급 #2-7] 섭씨, 화씨 온도 바꾸기 문제설명 화씨온도(℉)를 섭씨온도(℃)로, 섭씨온도(℃)를 화씨온도(℉)로 바꾸려고 합니다. 두 온도 사이의 환산 공식은 다음과 같습니다. ~~~ 환산공식 * 화씨온도(℉)에서 섭씨온도(℃)로 환산 : (화씨온도 - 32) ÷ 1.8 = 섭씨온도 * 섭씨온도(℃)에서 화씨온도(℉)로 환산 : (섭씨온도 x 1.8) + 32 = 화씨온도 ~~~ 현재 온도 value와 현재 단위 unit이 매개변수로 주어질 때, 환산한 온도의 정수 부분을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 현재 온도 .. 2023. 1. 16.
[COS PRO 2급 #2-6] 엘리베이터의 총 이동거리 구하기 문제설명 하루 동안 엘리베이터가 멈춘 층이 순서대로 들어있는 리스트가 있습니다. 이때, 엘리베이터의 총 이동거리를 구하려 합니다. 단, 층과 층 사이의 거리는 1입니다. 예를 들어 리스트에 [1, 2, 5, 4, 2]가 들어있다면, 엘리베이터가 이동한 거리는 7입니다. 하루 동안 엘리베이터가 멈춰 선 층이 순서대로 들어있는 리스트 floors가 매개변수로 주어질 때, 엘리베이터의 총 이동 거리를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 하루 동안 엘리베이터가 멈춘 층이 순서대로 들어있는 리스트 floors가 solution 함수의 매개변수로 주어집니다. * floors의 길이는 2 이상 100 이하입니다. * floors의 원소는 .. 2023. 1. 16.
[COS PRO 2급 #2-5] 몬스터 공격하기 문제설명 게임 캐릭터가 몬스터와 1:1 전투를 하려 합니다. 몬스터는 처음에 일정 수치의 체력(HP)을 가지고 있습니다. 캐릭터가 전투에서 이기려면 몬스터를 공격해 몬스터의 체력을 0이하로 만들어야합니다. 캐릭터는 공격 마법만 사용하며, 공격 마법은 항상 같은 데미지를 입힙니다. 몬스터는 힐링 마법만을 사용하며, 힐링 마법은 항상 같은 수치로 체력을 회복합니다. 둘은 항상 번갈아 가며 마법을 사용하고, 처음에는 항상 캐릭터가 먼저 공격을 시작합니다. 캐릭터의 공격력 attack과 몬스터가 자신의 차례에 회복하는 체력 recovery, 몬스터의 초기 체력 hp가 매개변수로 주어질 때, 몬스터를 잡기 위해서 최소 몇 번 공격해야 하는지 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워.. 2023. 1. 16.
[COS PRO 2급 #2-4] 더 많은 배수 구하기 문제설명 단어들이 들어있는 리스트에서 길이가 5 이상인 단어를 리스트에 들어있는 순서대로 이어 붙이려 합니다. 예를 들어 리스트가 다음과 같은 경우 ["my", "favorite", "color", "is", "violet"] "favoritecolorviolet"을 만들면 됩니다. 단어들이 들어있는 리스트 words가 solution 함수의 매개변수로 주어질 때, 길이가 5 이상인 단어를 순서대로 이어 붙인 문자열을 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 단어들이 들어있는 리스트 words가 solution 함수의 매개변수로 주어집니다. * words의 길이는 1 이상 100 이하입니다. * words에 들어있는 각 단어의 길이는 1 이상 10 이하이며, 알파벳 소문자로.. 2023. 1. 14.
[COS PRO 2급 #2-3] 짝수들의 제곱의 합 구하기 문제설명 서로 다른 두 자연수 N과 M이 매개변수로 주어질 때, N부터 M까지의 자연수 중에서 짝수들의 제곱의 합을 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 두 자연수 N과 M이 solution 함수의 매개변수로 주어집니다. * N과 M은 1 이상 1,000 이하의 자연수이며, N 2023. 1. 14.
[COS PRO 2급 #2-2] 더 많은 배수 구하기 문제설명 자연수가 들어있는 리스트에 3의 배수와 5의 배수 중 어떤 수가 더 많은지 알아보려 합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다. ~~~ 1. 3의 배수의 개수를 셉니다. 2. 5의 배수의 개수를 셉니다. 3. 3의 배수와 5의 배수의 개수를 비교 후 다음을 수행합니다. 3-1. 만약 3의 배수가 더 많다면 "three"를 return 합니다. 3-2. 만약 5의 배수가 더 많다면 "five"를 return 합니다. 3-3. 만약 3의 배수와 5의 배수의 개수가 같다면 "same"을 return 합니다. ~~~ 자연수가 들어있는 리스트 arr가 매개변수로 주어질 때, 리스트에 3의 배수의 개수가 더 많다면 "three"를, 5의 배수의 개수가 더 많다면 "five"를, 3의 배수.. 2023. 1. 12.
[COS PRO 2급 #2-1] 최대한 많은 쌍의 장갑 갯수 구하기 문제설명 왼손 장갑의 제품 번호가 들어있는 리스트와 오른손 장갑의 제품 번호가 들어있는 리스트가 있습니다. 제품 번호는 1부터 10 사이의 자연수입니다. 제품 번호가 같은 왼손장갑과 오른손 장갑을 합쳐 장갑 한 쌍을 만들 수 있습니다. 이때, 최대한 많은 쌍의 장갑을 만들면 최대 몇 쌍을 만들 수 있는지 구하려 합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다. ~~~ 1. 왼손 장갑이 제품 번호별로 몇 개씩 있는지 개수를 셉니다. 2. 오른손 장갑이 제품 번호별로 몇 개씩 있는지 개수를 셉니다. 3. 각 제품 번호별로 최대한 많은 장갑 쌍을 만들면서 개수를 셉니다. ~~~ 왼손 장갑의 제품 번호가 들어있는 리스트 left_gloves와 오른손 장갑의 제품 번호가 들어있는 리스트 right_g.. 2023. 1. 12.
반응형