[Boj/백준] 18234 Python

문제출처: https://www.acmicpc.net/problem/18234

18234번: 당근 훔쳐 먹기

 

 

1. 문제 접근 방식

어떻게 풀어야할지 고민을 오래했다.

당근 안먹어도 된다는거 보고 처음엔 그냥 당근 안먹다가 t-n시점부터

증가율이 낮은 순서대로 먹으면 된다고 생각했다.

 

 

2. 내가 푼 코드

import sys

n, t = map(int,sys.stdin.readline().split())

arr = []
for _ in range(n):
    arr.append(list(map(int,sys.stdin.readline().split())))

result = 0
arr.sort(key=lambda x:x[1] )
cnt = 0
for i in arr:
    result += i[0]+i[1]*(t-n+cnt)
    cnt+=1

print(result)

 

 

3. 결과 및 느낀점

for 문 안에서 arr.index() 메소드를 사용했다가 시간초과가 났다.

굳이 사용 안해도 될때는 변수로 해결하자.