백준 13717번(포켓몬 GO)

난이도

---

실버 V

 

 

 

 

풀이

---

풀이1

import sys

input=sys.stdin.readline

N=int(input())

pocketmon=[]
result=0

def makeGrow(num1,num2):
    cnt=0
    while num1<=num2:
        num2-=num1
        num2+=2
        cnt+=1

    return cnt

for _ in range(N):
    name=input().rstrip()
    scoreArr=list(map(int,input().split()))
    score=makeGrow(scoreArr[0],scoreArr[1])
    result+=score
    pocketmon.append([name,score])



pocketmon.sort(key=lambda x:x[1],reverse=True)

print(result)
print(pocketmon[0][0])

 

풀이2

import sys

input=sys.stdin.readline

N=int(input())

pocketmon=[]
result=0
maxNum=0

for _ in range(N):
    name=input().rstrip()
    K,M=map(int,input().split())
    evol=0
    while K<=M:
        M-=K
        M+=2
        evol+=1
    result+=evol
    if evol>maxNum:
        maxNum=evol
        maxName=name

print(result)
print(maxName)

 

링크

---

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

13717번: 포켓몬 GO