[백준] 백준 30969번 진주로 가자! (Hard) 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 30969번 진주로 가자! (Hard) 파이썬(Python)

1) 문제번호 : 30969번

 

2) 문제 출처

https://www.acmicpc.net/problem/30969

30969번: 진주로 가자! (Hard)

 

2. 풀이

- 일단, 파이썬에서 입력값이 많아 빠름 입력을 받기 위해 sys.stdin.readline으로 받는다.

- 그 다음, 진주 교통 비용이 1에서 1000이라고 했으므로, 입력값이 1000보다 큰 경우에는 진주보다 큰 비용 카운트를 올려준다.

- 그리고 나서, 진주 비용범위만큼 리스트를 만들어서 해당 코스트 인덱스에 카운트를 늘려서 진주코스트의 +1 비용부터 1000까지 값들을 더해서 출력하면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N = int(input())

costList = [0] * 1001
jinCost = 0

cnt = 0

for i in range(N) : 
    region, cost = map(str, input().split())
    cost = int(cost)
    if region == 'jinju' : 
        jinCost = cost
    elif cost > 1000 : 
        cnt += 1
    else : 
        costList[cost] += 1

for i in range(jinCost+1, 1001) : 
    cnt += costList[i]
    
print(jinCost)
print(cnt)

---