hi jaeneee
BOJ_1620_나는야 포켓몬 마스터 이다솜_python 본문
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