https://www.acmicpc.net/problem/1620
1620번: 나는야 포켓몬 마스터 이다솜
첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면
www.acmicpc.net
문제 이름이 귀여워서 들어왔다가
문제 설명이 너무 길어서 당황했던 문제...
처음 풀이는 시간 초과가 났다.
배열에 포켓몬 이름을 저장하고, 그때그때 시키는 걸 처리했다.
지금 와서 생각하면 딱 봐도 map을 활용하는 문제인 것 같은데
그 땐 STL 자체를 잘 몰라서....
어쨌든 map 사용법을 찾아 활용해 풀었던 문제.
문제 상황 자체는 크게 어렵지 않아서
map만 쓸 줄 알면 쉽게 풀 수 있는 문제가 아닐까.
'C++ > CodingTest' 카테고리의 다른 글
[백준 1766 - 골드 2] 문제집.cpp (0) | 2022.05.06 |
---|---|
[백준 1520 - 골드 4] 내리막 길.cpp (0) | 2022.05.06 |
[백준 1476 - 실버 5] 날짜 계산.cpp (0) | 2022.05.06 |
[백준 1475 - 실버 5] 방 번호.cpp (0) | 2022.05.06 |
[백준 1427 - 실버 5] 소트인사이드.cpp (0) | 2022.05.06 |