본문 바로가기
반응형

그리디2

[백준 / Python] 14370번 전화번호 수수께끼 (Large) 문제https://www.acmicpc.net/problem/14370코드import sysinput = sys.stdin.readline n = int(input())data = { 'A':0, 'B':0, 'C':0, 'D':0, 'E':0, 'F':0, 'G':0, 'H':0, 'I':0, 'J':0, 'K':0, 'L':0, 'M':0, 'N':0, 'O':0, 'P':0, 'Q':0, 'R':0, 'S':0, 'T':0, 'U':0, 'V':0, 'W':0, 'X':0, 'Y':0, 'Z':0}for i in range(n): answerlist = [.. 2024. 5. 16.
[백준 / Python] 11399번 ATM 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 n = int(input()) data = list(map(int, input().split())) data.sort() for i in range(1, n): data[i] = data[i - 1] + data[i] print(sum(data)) 풀이 모든 사람들의 기다리는 시간의 합을 최소로 하게 하려면 인출하는데 가장 적은 시간이 걸리는 사람이 먼저 ATM을 사용하면 된다. ex. 2명일때 ATM 5분 걸리는 .. 2023. 5. 27.
728x90
반응형

티스토리툴바