목록BOJ #20300 #서강근육맨 #백준 #코딩테스트 #python (1)

평범한 필기장

[BOJ_Python] 20300_서강근육맨

https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 내가 생각한 풀이방식 일단 운동기구의 개수가 홀수인지 짝수인지를 나누어서 생각한다 짝수면 근손실 리스트를 오름차순으로 정렬을 하고 1번째와 마지막번째 값을 더한 값, 2번째와 (마지막 -1)번째 값을 더한 값 ,,, 을 구해서 가장 그 중 가장 큰 값이 M 홀수면 1번째와 (마지막-1)번째 값을 더한 값, 2번째와 (마지막-2)번째 값을 더한 값,,,, 그리고 마지막 값을 구해서 그 중 가장 큰 값이 M 내 코드 i..
코딩 테스트 준비/BOJ 2023. 3. 21. 13:05
이전 Prev 1 Next 다음