반응형

@notepad_jj2

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


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

1) 문제번호 : 31009

 

2) 문제 출처

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

 

31009번: 진주로 가자! (Easy)

첫 번째 줄에는 서울 터미널의 교통편의 개수 $N$이 주어진다. $(1 ≤ N ≤ 1\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 $i$번째 교통편의 정보 $D_i$, $C_i$가 공백으로 구분되어 주어진다. $D_i$는 $i$번째

www.acmicpc.net

 

2. 풀이

- 기존의 진주로 가자 Hard 버전인 30969번 문제와 같이 풀면 된다.

 

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)

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기