[백준] 1620 나는야 포켓몬 마스터 이다솜 c++

2022. 9. 13. 23:49·🍞 Algorithm/Baekjoon
https://www.acmicpc.net/problem/1620 
 

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

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

www.acmicpc.net

 

풀이과정

처음 풀어본 map 문제라 조금 헤맸던 문제이다.

mp1은 string-key 값을 넣으면 int-value값이 나오는 맵이며,  
mp2는 int index 값을 넣으면 string이 나오는 기본적인 배열이다.

#include <algorithm>
#include <iostream>
#include <string>
#include <map>
using namespace std;

int N, M;
string str, quest;
string mp2[100001];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	map <string, int> mp1;

	cin >> N >> M;
	for (int i = 1; i <= N; i++) {
		cin >> str;
		mp1.insert({ str, i });
		mp2[i] = str;
	}
	for (int i = 0; i < M; i++) {
		cin >> quest;
		if (isdigit(quest[0])) cout << mp2[stoi(quest)];
		else cout << mp1[quest];
		cout << "\n";
	}
}
저작자표시 (새창열림)

'🍞 Algorithm > Baekjoon' 카테고리의 다른 글

[백준] 5568 카드 놓기 c++  (0) 2022.09.13
[백준] 14425 문자열 집합 c++  (0) 2022.09.13
[백준] 1302 베스트셀러 c++  (0) 2022.09.13
[백준] 4803 트리 c++  (0) 2022.09.05
[백준] 15809 전국시대 c++  (0) 2022.09.05
'🍞 Algorithm/Baekjoon' 카테고리의 다른 글
  • [백준] 5568 카드 놓기 c++
  • [백준] 14425 문자열 집합 c++
  • [백준] 1302 베스트셀러 c++
  • [백준] 4803 트리 c++
박빵이
박빵이
2025년에도 갓생살기
  • 박빵이
    기억보다 기록
    박빵이
  • 전체
    오늘
    어제
    • 분류 전체보기 (337)
      • 🍞 FrontEnd (97)
        • HTML+CSS (4)
        • JavaScript (17)
        • TypeScript (4)
        • React (52)
        • Next.js (2)
        • Android (15)
      • 🍞 BackEnd (24)
        • Java (15)
        • Node.js (6)
        • Spring (1)
      • 🍞 Cloud & Infra (0)
        • AWS SAA (0)
        • Microsoft Azure (0)
      • 🍞 Algorithm (147)
        • C++ (4)
        • Baekjoon (41)
        • Programmers (97)
      • 🍞 Computer Science (18)
        • 운영체제 (1)
        • 데이터 통신 (6)
        • 네트워크 (6)
        • 데이터베이스 (1)
      • 🍞 대외활동 & 부트캠프 (42)
        • 삼성 청년 SW 아카데미 (1)
        • LG유플러스 유레카 (0)
        • 한국대학생IT경영학회 (1)
        • IT연합동아리 UMC (17)
        • 길벗 블로깅 멘토 (18)
        • IT연합동아리 피로그래밍 (3)
        • 개발 컨퍼런스 (2)
  • 블로그 메뉴

    • Admin
  • 링크

    • GitHub
  • 인기 글

  • 태그

    JavaScript
    Front
    level2
    길벗 블로깅 멘토
    길벗 블로깅 멘토링
    Android
    안드로이드
    C++
    level1
    코틀린
    알고리즘
    코딩자율학습
    map
    react
    백준
    Java
    프로그래머스
    umc
    유니온파인드
    위상정렬
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
박빵이
[백준] 1620 나는야 포켓몬 마스터 이다솜 c++
상단으로

티스토리툴바