그리디 알고리즘 검색 결과

해당 글 2건

<백준 문제풀이: 11399번> 파이썬 - ATM

사실 풀이법을 문제에서 제시해준 것이나 마찬가지이기 때문에 간단한 알고리즘 문제였다: import sys N = int(sys.stdin.readline()) net_time = 0 times = list(map(int, sys.stdin.readline().split())) times.sort() for i in range(N): net_time += sum(times[:i+1]) print(net_time)나 포함 앞의 사람들이 걸린 시간을 더해주면 되는 것이므로, 입력받은 시간을 순서대로 정렬한 후, 이를 for문을 사용하여 앞의 마지막까지 더해준다
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 20. 19:10

<백준 문제풀이: 11047번> 파이썬 - 동전 0

가장 큰 지폐 단위부터 차례대로 계산하면 되는 그리디 알고리즘인 듯 했다. 따라서 다음과 같이 풀었다: 시간 초과 뜬 풀이 import sys N, K = map(int, sys.stdin.readline().split()) values = [] for i in range(N): value = int(sys.stdin.readline()) if value = j: K -= j count += 1 else: break print(count) 파이썬 IDLE 에서 확인해보니 정답은 맞다. 하지만 while문을 실행하는 것이라 시간 초과가..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 19. 01:30