관리 메뉴

솜씨좋은장씨

[BaekJoon] 13717번 : 포켓몬 GO (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 13717번 : 포켓몬 GO (Python)

솜씨좋은장씨 2023. 1. 2. 13:02
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 포켓몬 GO 입니다.

 

13717번: 포켓몬 GO

첫 번째 예제에서 지우가 어떻게 뿔충이(Weedle)를 진화시켰는지 보자. 처음 진화를 위해 지우는 12개의 사탕을 사용하였지만 2개를 돌려받아 32개의 사탕이 남는다  (42-12+2). 두 번째 진화 후엔 22

www.acmicpc.net

👨🏻‍💻 코드 ( Solution )

def poketmon_go(poketmon_list):
    total_evol_num = 0
    
    eval_info = []
    
    for poket_idx, poketmon_info in enumerate(poketmon_list):
        poketmon, k, m = poketmon_info[0], poketmon_info[1], poketmon_info[2]
        poketmon_evol_num = 0
        
        while m >= k:
            m -= k
            m += 2
            
            poketmon_evol_num += 1
        
        total_evol_num += poketmon_evol_num
        
        eval_info.append([poketmon, poketmon_evol_num, poket_idx])
    
    max_evol_poketmon = sorted(eval_info, key=lambda x: (x[1], -x[2]))[-1][0]
    
    return total_evol_num, max_evol_poketmon
    
    
if __name__ == "__main__":
    poketmon_list = []
    
    for _ in range(int(input())):
        poketmon = input()
        k, m = map(int, input().split())
        
        poketmon_list.append((poketmon, k, m))
        
    answer = poketmon_go(poketmon_list=poketmon_list)
    
    print(answer[0])
    print(answer[1])
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments