본문 바로가기

알고리즘119

[COS PRO 2급 #4-10] XX 시험 합격자 수 구하기 문제설명 XX 시험을 친 수험생들의 점수가 주어질 때, 합격자 수를 구하려 합니다. 시험에 합격하기 위해서는 커트라인 이상의 점수를 받아야 합니다. 예를 들어 수험생들의 점수가 [80점, 90점, 55점, 60점, 59점]이고, 커트라인이 60점이라면 3명이 합격했습니다. 수험생들의 시험 점수가 들어있는 리스트 scores, 커트라인 점수 cutline이 매개변수로 주어질 때, 합격자 수를 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 수험생들의 시험 점수가 들어있는 리스트 scores, 커트라인 점수 cutline이 solution 함수의 매개변수로 주어집니다. * scores의 원소는 각 학생의 시험 점수를 나타내며 0 이상 100 이하의 정수입니다. * scores의 길이는.. 2023. 1. 29.
[COS PRO 2급 #4-9] 위험한 지역이 몇 개인지 알려주기 문제설명 4 x 4 크기 격자 모양 지형에 위험 지역이 몇 개인지 알고 싶습니다. 위험지역이란 동, 서, 남, 북 인접한 지역이 모두 해당 지역보다 높은 지역입니다. 예를 들어 지역 높이가 아래와 같다면 빨간 영역은 인접한 지역이 모두 해당 지역보다 높은 위험지역입니다. 지역별 높이가 담긴 2차원 리스트 height가 solution 함수의 매개변수로 주어질 때, 위험 지역이 몇 개인지 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 지역별 높이가 담긴 2차원 리스트 height가 solution 함수의 매개변수로 주어집니다. * 각 지역의 높이는 1 이상 50 이하인 자연수입니다. return 값 설명 위험지역이 몇 개인지 return 해주세요. 예시 | height | retu.. 2023. 1. 29.
[COS PRO 2급 #4-8] 누가 반장이 될까요? 문제설명 1번부터 n번까지의 후보에 대한 투표 결과가 주어질 때, 과반수를 득표한 후보자의 번호를 구하려고 합니다. 여기서 과반수란 절반이 넘는 수를 의미합니다. 예를 들어, 1번부터 3번까지의 후보에 대한 투표 결과가 [1, 2, 1, 3, 1, 2, 1]이라면 순서대로 [1번, 2번, 1번, 3번, 1번, 2번, 1번] 후보에 투표했음을 나타내고, 이 경우 당선된 후보자의 번호는 1번입니다. 후보의 수 n, 투표 결과가 담긴 리스트 votes가 매개변수로 주어질 때, 과반수를 득표한 후보자의 번호를 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 작동하지 않습니다. 주어진 코드에서 **한 줄**만 변경해서 모든 입력에.. 2023. 1. 29.
[COS PRO 2급 #4-7] 가장 많이 오른 점수와 가장 많이 떨어진 점수 구하기 문제설명 중간시험 점수와 기말시험 점수가 있습니다. 이를 바탕으로 점수가 가장 많이 오른 학생의 점수 차이와 가장 많이 떨어진 학생의 점수 차이를 구하려 합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다. ``` 1. 각 학생에 대하여 기말고사 점수에서 중간고사 점수를 뺀 값의 최댓값을 구합니다. 2. 각 학생에 대하여 기말고사 점수에서 중간고사 점수를 뺀 값의 최솟값을 구합니다. 3. 1번과 2번 과정에서 구한 점수를 리스트에 담아 return 합니다. ``` 예를 들어 중간시험 점수가 [20, 50, 40]이고, 기말시험 점수가 [10, 50, 70]이면, 학생의 시험 점수 차이는 [-10, 0, 30]입니다. 따라서 성적이 가장 많이 오른 학생은 30점이 올랐습니다. 그리고 성적이 가장 .. 2023. 1. 29.
[COS PRO 2급 #4-6] 열심히 모은 point 돌려드립니다. 문제설명 적립된 포인트를 최대한으로 사용하려고 합니다. 포인트를 사용하는 규칙은 다음과 같습니다. * 포인트는 100포인트 단위로 사용합니다. * 1000포인트 이상 있을 때만 포인트를 사용할 수 있습니다. 적립된 포인트 point가 매개변수로 주어질 때, 최대 몇 포인트를 쓸 수 있는지 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 **한 줄**만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 적립된 포인트 point가 solution함수의 매개변수로 주어집니다. * point는 0 이상 1,000,000 이하인 정수입니다. return 값 설명 최대 몇 .. 2023. 1. 27.
[COS PRO 2급 #4-5] A씨의 추가 운동 여부 알려주기 문제설명 열량이 적힌 식단표가 있습니다. 다이어트를 하는 A 씨는 오늘 먹는 열량이 그동안 먹은 식단의 열량 중 최솟값보다 큰 경우 운동을 하여 그 차이만큼을 소모합니다. 예를 들어, 식단의 열량이 [713, 665, 873, 500, 751]이라면 둘째 날까지는 운동을 하지 않습니다. 셋째 날 식단의 열량이 873이고 그 전의 먹은 열량의 최솟값이 665이므로 208 열량을 소모하기 위한 운동을 합니다. 넷째 날은 운동을 하지 않고 다섯째 날 식단의 열량이 751이고 그 전의 먹은 열량의 최솟값이 500이므로 251 열량을 소모하기 위한 운동을 합니다. 따라서 운동으로 소모하는 총열량은 459입니다. 식단의 열량을 담고 있는 리스트 calorie가 매개변수로 주어질 때, 운동으로 소모하는 총열량을 re.. 2023. 1. 27.
[COS PRO 2급 #4-4] 조교의 수 구하기 문제설명 프로그래밍 수업 n개를 동시에 진행할 때, 필요한 조교 수를 알아보려고 합니다. 조교 1명이 m명의 학생을 담당합니다. 교실별 학생 수 classes, 조교 1명이 담당하는 학생 수 m이 매개변수로 주어질 때, 수업을 진행하기 위한 조교 수를 return 하는 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 교실별 학생 수 classes, 조교 1명이 담당하는 학생 수 m이 solution 함수의 매개변수로 주어집니다. * classes의 원소는 0이상 1,000이하인 정수입니다. * classes의 길이는 1이상 1,000이하인 자연수입니다. * m은 1이상 1,000이하인 자연수입니다. return 값 설명 수업을 진행하기 위한 조교 수를 ret.. 2023. 1. 27.
[COS PRO 2급 #4-3] 획득 점수 구하기. 도박은 안돼요. 문제설명 A와 B가 카드 게임을 할 때, 누가 더 많은 점수를 획득했는지, 또 획득한 점수는 몇 점인지 알아보려고 합니다. 게임 규칙은 다음과 같습니다. * 알파벳 a, b, c, d, e가 적힌 카드뭉치가 있습니다. * A와 B가 서로 번갈아 가면서 n장씩 카드를 뽑습니다. * 소유한 카드 점수를 합산합니다. 알파벳 카드 한 장당 a = 1점, b = 2점, c = 3점, d = 4점, e = 5점으로 점수를 계산합니다. * 점수가 높은 사람이 승리합니다. 게임에서 이긴 사람과 획득 점수를 구하기 위해 다음과 같이 프로그램 구조를 작성했습니다. ``` 1. A와 B가 번갈아가며 가져간 카드를 각각 리스트에 넣습니다. 2. A와 B가 각각 획득한 점수를 구합니다. 3. 획득한 점수가 큰 사람과 획득한 점.. 2023. 1. 27.
[COS PRO 2급 #4-2] 시험 합격자가 몇 명이지? 문제설명 체력시험 합격 인원을 알아보려고 합니다. 체력시험 종목으로는 윗몸일으키기, 팔굽혀펴기, 달리기가 있습니다. 종목별 합격기준은 다음과 같습니다. | 윗몸일으키기 | 팔굽혀펴기 | 달리기 | |---|---|---| | 80점 이상 | 88점 이상 | 70점 이상 | * 통과한 종목이 하나 이하거나, 통과 점수의 반을 넘기지 못한 종목이 있다면 불합격입니다. * 그 외에는 합격입니다. 시험에 합격한 인원을 구하기 위해 다음과 같이 프로그램 구조를 작성했습니다. ``` 1. 통과한 종목이 몇 개인지 셉니다. 2. 통과 점수의 반을 넘기지 못한 종목이 몇 개인지 셉니다. 3. 통과한 종목이 하나보다 많고 통과 점수의 반을 넘기지 못한 종목이 없으면 통과한 인원으로 셉니다. ``` 각 종목 기록을 담고 .. 2023. 1. 26.
[COS PRO 2급 #4-1] 상담 선생님은 너무 바빠요 문제설명 학생 10명이 상담을 받기 위해 매일 한 명씩, 순서대로 상담실을 찾아갑니다. 상담은 상담 선생님이 계실 때에만 상담을 받을 수 있습니다. 또한 한번 상담실을 방문한 학생은 다시 상담실에 찾아가지 않습니다. 선생님의 일정표가 주어질 때, 누가 상담을 받지 못했는지 알고 싶습니다. 일정표에는 선생님이 있는 날엔 "O"가, 없는 날엔 "X"가 표시됩니다. 예를 들어, 선생님의 일정이 ["O", "X", "X", "O", "O", "O", "X", "O", "X", "X"]라면 2번, 3번, 7번, 9번, 10번의 학생은 상담을 받지 못합니다. 선생님의 일정을 담은 리스트 schedule이 매개변수로 주어질 때, 상담을 받지 못한 학생의 번호를 오름차순으로 정렬하여 return 하도록 solution.. 2023. 1. 26.
반응형