hi jaeneee

BOJ_1620_나는야 포켓몬 마스터 이다솜_python 본문

알고리즘/baekjoon

BOJ_1620_나는야 포켓몬 마스터 이다솜_python

ash silver 2023. 4. 22. 22:51

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

 

1620번: 나는야 포켓몬 마스터 이다솜

첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면

www.acmicpc.net

1) 문제

문제가 기니까 생략!

2) 예시

3) 제출

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
li = dict()
answer = ""

for i in range(1, n + 1):
    pocketmon = input().rstrip()
    li[pocketmon] = i
    li[i] = pocketmon

for k in range(0, m):
    question = input().rstrip()
    if question.isdigit() == True:
        print(str(li[int(question)]))
    else:
        print(str(li[question]))

4) 메모리/시간/코드길이

5) PLUS


클래스 3을 다 풀고 싶어서 본 solved.ac!

미해결 4문제 중에 제일 쉬운 문제가 제일 읽기 싫었던 문제였다,,,

그래도 제일 쉬우니까 도전,,!! 

9달 전에 이미 3번이나 시도하고 다음으로 미룬 문제를 오늘 4트만에 해결,,,!!


문제 풀기 전에 항상 아이패드에 문제 이해를 하고 어떻게 풀지를 고민한다.

위처럼 간단하게 생각했지만 

처참하게 실패!

실패 이유

1. list 형이 아닌 dict 형으로 해서 key, value로 찾아야 시간이 줄 수 있음!

2. 한 번에 출력하는 것이 아니라 그때마다 출력하게 해주어 시간을 줄게 함!

'알고리즘 > baekjoon' 카테고리의 다른 글

BOJ_1002_터렛_python  (0) 2023.07.15
BOJ_18110_solved.ac_python  (1) 2023.07.13
BOJ_10162_전자레인지_python_[그리디]  (0) 2023.04.15
BOJ_1715_카드 정렬하기_python_[그리디]  (0) 2023.04.13
BOJ_10610_30_python_[그리디]  (0) 2023.04.06
Comments