위클리챌린지
-
최소직사각형프로그래머스(Programmers) 2021. 10. 14. 22:32
제한사항 sizes의 길이는 1 이상 10,000 이하입니다. sizes의 원소는 [w, h] 형식입니다. w는 명함의 가로길이를 나타냅니다. h는 명함의 세로 길이를 나타냅니다. w와 h는 1 이상 1,000 이하인 자연수입니다. 입출력 예 설명 입출력 예 #1 문제 예시와 같습니다. 입출력 예 #2 명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다. 입출력 예 #3 명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다. #include #include #include #include ..
-
복서 정렬하기 C++프로그래머스(Programmers) 2021. 10. 7. 23:25
입출력 예 weightshead2headresult [50,82,75,120] ["NLWL","WNLL","LWNW","WWLN"] [3,4,1,2] [145,92,86] ["NLW","WNL","LWN"] [2,3,1] [60,70,60] ["NNN","NNN","NNN"] [2,1,3] 입출력 예 #1 다음은 선수들의 정보를 나타낸 표입니다. 선수 번호vs 1번vs 2번vs 3번vs 4번승률자기보다 무거운 복서를 이긴 횟수몸무게 1번 - 패배 승리 패배 33.33% 1회 50kg 2번 승리 - 패배 패배 33.33% 0회 82kg 3번 패배 승리 - 승리 66.66% 2회 75kg 4번 승리 승리 패배 - 66.66% 0회 120kg 본문에 서술된 우선순위를 따라 [3,4,1,2] 를 return 합..