완전탐색
-
42840. 모의고사(Python, Programmers Level 1)Programmers 2022. 9. 6. 00:32
문제 설명 1, 2, 3번 수포자 중 가장 높은 점수를 받는 수포자를 반환하세요. 입력 answers: 정답이 들어있는 1차원 배열 풀이 수포자들은 일정 규칙으로 답을 찍습니다. 해당 규칙을 기준으로 수포자들이 어떤 결과를 찍었는지, 점수는 몇 점인지 알아낼 수 있습니다. 1번 수포자는 1, 2, 3, 4, 5 2번 수포자는 2, 1, 2, 3, 2, 4, 2, 5 3번 수포자는 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 를 규칙으로 답을 찍고 있습니다. i번 수포자는 n개마다 돌아가면서 찍는다는 부분을 기억하며 answers를 순회하여 각 수포자가 몇 문제를 맞았는지 종합하고, 최고 스코어를 구해 해당 스코어를 받은 수포자들의 번호들을 반환합니다. 코드 더보기 def solution(answe..
-
86491. 최소직사각형(Python, Programmers Level 1)Programmers 2022. 9. 4. 00:24
문제 설명 주어진 명함 종류를 모두 수납할 수 있는 명함 지갑의 최소 크기를 반환하는 문제입니다. 명함마다 다른 w와 h가 주어지며, 명함을 눕혀 보관할 수도 있습니다. 따라서, w와 h 중 작은 수끼리 비교하고, w와 h 중 큰 수끼리 비교하여 최댓값끼리 곱하여 답을 얻을 수 있을 것입니다. 코드 w, h 중 작은 것끼리 비교하여 최댓값을 구하고, w, h 중 큰 것끼리 비교하여 최댓값을 구합니다. max_of_small = 0 max_of_big = 0 for w, h in sizes: max_of_small = max(max_of_small, min(w, h)) max_of_big = max(max_of_big, max(w, h)) 더보기 def solution(sizes): max_of_small..