본문 바로가기

알고리즘119

[COS PRO 2급 #5-10] 가장 오래 일한 사람을 구해주세요 문제설명 n명이 시간표에 따라 교대 근무에 들어갑니다. 이때 가장 오래 일한 사람이 몇 시간 일했는지 알아내려 합니다. 근무 순번은 첫 번째 사람부터 n번째 사람 순으로 합니다. n번 사람이 일을 한 뒤에는 다시 첫 번째 사람부터 일을 합니다. 예를 들어 시간표가 [1, 5, 1, 9]이고 n이 3이면 첫 번째 사람은 1+9시간, 두 번째 사람은 5시간, 세 번째 사람은 1시간 근무합니다. 따라서 첫 번째 사람이 가장 오래 일했으며, 10시간 일했습니다. 근무 시간표를 담은 리스트 time_table과 사람 수 n이 매개변수로 주어질 때, 가장 오래 일한 사람은 몇 시간 일했는지 return 하도록 solution 함수를 작성해주세요. 매개변수 설명 시간표를 담은 리스트 time_table과 사람 수 n.. 2023. 2. 7.
[COS PRO 2급 #5-9] 시험 등수 구하기 문제설명 시험 점수에 따라 학생의 순위를 매기려 합니다. 동점자 순위는 가능한 순위 중 가장 높은 순위로 매깁니다. 예를 들어 학생별 점수가 [90, 87, 87, 23, 35, 28, 12, 46]이면, 학생별 순위는 [1, 2, 2, 7, 5, 6, 8, 4]입니다. 모든 학생의 점수를 담은 리스트 score가 매개변수로 주어질 때, 순위를 담은 리스트를 return 하도록 solution 함수를 작성해주세요. 매개변수 설명 모든 학생의 점수를 담은 리스트 score가 solution 함수의 매개변수로 주어집니다. * 학생 수는 1명 이상 1,000명 이하입니다. * 점수는 1 이상 100 이하인 정수입니다. return 값 설명 * 순위를 담은 리스트를 return 합니다. 예시 | score |r.. 2023. 2. 7.
[COS PRO 2급 #5-8] 상수도 요금 구하기. 문제설명 상수도 요금을 계산하려 합니다. 가정용 상수도 사용요금 계산방법은 아래와 같습니다. | 단계 | 사용량 | 요금 | |-------|-----------|-------| | 1단계 | 0~20톤 | 430원 | | 2단계 | 21~30톤 | 570원 | | 3단계 | 31톤 이상 | 840원 | 사용료는 사용량에 따라 단계별로 적용됩니다. 예를 들어, 물을 35톤 사용했다면 다음과 같은 방식으로 계산합니다. ``` * 1단계 적용 : 20톤 x 430원 = 8,600원 * 2단계 적용 : 10톤 x 570원 = 5,700원 * 3단계 적용 : 5톤 x 840원 = 4,200원 총 사용요금 : 18,500원 ``` 상수도 사용량 usage가 매개변수로 주어질 때, 사용요금을 return 하도록 s.. 2023. 2. 6.
[COS PRO 2급 #5-7] 계산시간을 구해주세요! 문제설명 XX 마트에선 구매할 물건이 3개 이하이면 소량 계산대에서, 그렇지 않으면 일반 계산대에서 계산해야 합니다. 두 계산대 모두 물건 한 개를 계산하는 데 1분이 걸립니다. 손님들이 구매할 물건 수가 담긴 리스트 stuffs가 매개변수로 주어질 때, 모든 물건을 계산하는 데 필요한 시간을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 손님들이 구매할 물건 수가 담긴 리스트 stuffs가 solution 함수의 매개변수로 주어집니다. * 계산을 할 손님은 1명 이상 100명 이하입니다. *.. 2023. 2. 6.
[COS PRO 2급 #5-6] 이제 수학 시험에 모든 걸 건다. 문제설명 국어 시험 점수와 영어 시험 점수가 나왔습니다. 이때 국어, 영어, 수학 시험의 평균이 70점 이상이려면 수학 시험 점수가 최소 몇 점이어야 하는지 알고 싶습니다. 국어 점수 korean과 영어 점수 english가 매개변수로 주어질 때, 평균 점수를 70점 이상 받기 위해 받아야 하는 수학 점수의 최솟값을 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 국어 점수 korean과 영어 점수 english가 solution 함수의 매개변수로 주어집니다. * korean과 english는 .. 2023. 2. 6.
[COS PRO 2급 #5-5] n일장이 함께 열리는 날은 언제인가요. 문제설명 O일장은 O일마다 열리는 시장을 뜻합니다. 예를 들어 오늘 4일장이 열렸다면, 다음 4일장은 4일 뒤에 열립니다. 오늘부터 a일장과 b일장 제도를 시행하려 합니다. 정수 a, b가 주어졌을 때, a일장과 b일장이 같이 열리는 날은 며칠에 한 번씩 있는지 구하려 합니다. 예를 들어, a가 4이고 b가 6이라면 시장은 다음과 같이 열립니다. a와 b가 매개변수로 주어질 때, a일장과 b일장이 같이 열리는 날은 며칠에 한 번씩 있는지 return 하도록 solution 함수를 작성했습니다. 그러나, 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 **한 줄**만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 a일.. 2023. 2. 6.
[COS PRO 2급 #5-4] 선수가 획득한 점수를 구해주세요 문제설명 종목은 태권도, 500m 달리기, 사격 경기를 하려 합니다. 종목별 점수 산출 방식은 다음과 같습니다. | 종목 | 점수 산출 방식 | |-------------|----------------------------------------------------------------------------------------| | 태권도 | 25경기 이상 승리하면 250점. 그 외에는 승리당 8점 | | 500m 달리기 | 60초에 완주 시 250점. 그보다 빠르면 1초당 +5점 느리면 1초당 -5점 | | 사격 | 10번 사격해 과녁에 적힌 숫자의 합만큼 점수 획득. 7번 이상 10점에 맞추면 추가 점수 100점 | 태권도에서 승리한 횟수 taekwondo, 달리기 기록 running, 사격 기록이.. 2023. 1. 31.
[COS PRO 2급 #5-3] 벌금 구하기 문제설명 모든 속도위반 차량이 낼 벌금이 총 몇만 원인지 알아내려 합니다. 벌금을 매기는 기준은 다음과 같습니다. | 기준 | 벌금 | |---------------------------------|-------| | 규정 속도 10% 이상 20% 미만 위반 | 3만 원 | | 규정 속도 20% 이상 30% 미만 위반 | 5만 원 | | 규정 속도 30% 이상 위반 | 7만 원 | 예를 들어 규정 속도가 100인 도로를 112로 달렸다면 규정 속도를 12% 위반하였습니다. 따라서 규정 속도를 10% 이상 20% 미만 위반하였으므로 벌금 3만 원을 부과합니다. 규정 속도 speed와 도로를 달리는 모든 차의 속도가 담긴 리스트 cars가 매개변수로 주어질 때, 총벌금은 몇만 원인지 return 하도록 so.. 2023. 1. 31.
[COS PRO 2급 #5-2] 공강시간 구하기 문제설명 공강이란 수업 시간 사이에 수업이 없이 비는 시간입니다. 시간표가 주어질 때 공강은 총 몇 시간인지 구하려 합니다. 시간표 상에 수업이 있는 시간은 1로, 수업이 없는 시간은 0으로 표시합니다. 모든 수업은 정각에 시작해 1시간 뒤에 끝납니다. 예를 들어, 위 시간표에서 공강은 총 3시간입니다. 공강이 총 몇 시간인지 구하기 위해 다음과 같이 프로그램 구조를 작성했습니다. ``` 1. 가장 첫 수업 시작 시각을 구합니다. 2. 가장 마지막 수업 시작 시각을 구합니다. 3. 1과 2사이에서 수업이 없는 시간을 셉니다. ``` 시간표를 표현한 리스트 time_table이 매개변수로 주어질 때 공강은 총 몇 시간인지 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드.. 2023. 1. 30.
[COS PRO 2급 #5-1] 사다리 게임의 승리자를 구해주세요! 문제설명 6명이 사다리 게임[^1] 을 할 때, 몇 번째 위치에서 시작하는 사람이 상품을 타는지 알고 싶습니다. 가로줄은 항상 인접한 세로줄만 연결할 수 있으며 주어진 순서대로 위에서부터 연결합니다. 예를 들어, 아래 사다리의 가로줄은 [[1, 2], [3, 4], [2, 3], [4, 5], [5, 6]] 으로 표현합니다. 이때 1번째 위치에서 시작한 사람이 상품을 탑니다. 가로줄의 위치가 담긴 2차원 리스트 ladders와 상품의 위치 win이 매개변수로 주어질 때, 당첨자의 시작 위치를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 가로줄의 위치가 담긴 2차원 리스트 ladders와 상품이 있는 위치 win이 solution 함수의.. 2023. 1. 30.
반응형

티스토리툴바