[백준 2238][Python] 경매

봉글렛·2022년 12월 26일

백준

목록 보기
4/55

문제 링크 https://www.acmicpc.net/problem/2238
처음에는 딕셔너리로 접근을 했는데 무언가 꼬여버렸다.
리스트로 접근해서 풀었는데... 속도 차이가 흐음... 심각한데...
왜이러지.. 원인 아시는분.. ㅜㅜ

풀이

u, n = map(int, input().split())
price_list = [int(u)+1 for _ in range(u+1)]
name_list = [None for _ in range(u+1)]
for i in range(n):
    name, price = input().split()
    index_p = int(price)
    if price_list[index_p] == u+1:
        price_list[index_p] = 1
    else:
        price_list[index_p] += 1
    if not name_list[index_p]:
        name_list[index_p] = name

index_m = price_list.index(min(price_list))
print(name_list[index_m], index_m)
profile
어쩌다 개발자 (할 수 있을 때까지!!!!)

0개의 댓글