자료구조 & 알고리즘/Greedy-Algorithmen3 11399 ATM [백준&파이썬] https://www.acmicpc.net/problem/11399 🔎 문제 ATM 기계사용을 위해 사람들이 줄을 선다3명의 사람이 줄을 섰다고 하면 각 사람마다 사용하는 시간은 누적된다누적 시간이 가장 적도록 줄을 섰을 때의 값을 구해라 1번 = 5분 1번 = 2분 2번 = 2분 2번 = 3분 3번 = 3분 3번 = 5분 1번 사용: 5분 1번 사용: 2분 2번 사용: 5+2분 2번 사용: 2+3분 3번 사용: 5+2+3분 3번 사용: 2+3+5분 총: 5+5+2+5+2+3 = 22분 총: 2+2+3+2+3+5 = 17분 🥇 코드 N = int(input()) P = list(map(int, input().split())) P.sort() summe = 0 pos = N for i in range(N).. 2022. 2. 18. 11497 통나무 건너뛰기 [백준&파이썬] https://www.acmicpc.net/problem/11497 🔎 문제 통나무들이 세워져있고 마지막과 첫번째 통나무가 인접해 있다 난이도는 통나무 들의 높이 차의 최댓값 🥇 코드 T = int(input()) for test_case in range(T): N = int(input()) L= list(map(int, input().split())) L.sort() result = 0 for i in range(2,N): result = max(result, abs(L[i]-L[i-2])) print(result) 💣 풀이 첫 통나무와 마지막 통나무가 인접하다 == 통나무들이 원형으로 세워져 있다 그냥 정렬해서 비교하면 첫 통나무와 마지막 통나무 차이가 너무 커진다 가장 적은 값을 유지하기 위해서는 .. 2022. 2. 18. 동전0 보호되어 있는 글 입니다. 2022. 2. 17. 이전 1 다음 반응형
