★ solved.ac 난이도 : S4
(2021년 12월 29일 기준)
[문제 링크]
1620번: 나는야 포켓몬 마스터 이다솜
첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면
www.acmicpc.net
[문제 분석]
Map 자료구조를 활용한 문제
[풀이]
이 문제는 Java에서 기본적으로 제공하는 자료구조 중 하나인 HashMap을 이용했습니다.
Map은 키와 값이 쌍으로 이루어진 자료구조인데요,
이를 배열처럼 활용할 수도 있습니다.
이 문제에서는 키의 형식을 'String', 값의 형식을 'Integer'로 두었습니다.
(키, 값)의 쌍을 put 함수로 Map에 저장하시면,
문자열을 배열의 인덱스처럼(get 함수 이용) 활용하실 수 있습니다.
유용하게 사용하시기를 바랄게요~! ^^
[소스 코드]
만약 틀린 부분이 있다면 지적 부탁드릴게요~! (댓글 환영!!)