2024 - 03 - 11 C++ 코딩테스트 10주완성 D+9

1-H 수열 - 백준 2559 문제 ( 복습 )

연속된 구간의 합이므로 PrefixSum 이다.

첫번째 반복문은 인덱스 순서에 따른 합의 값을 배열에 저장하기 위한 반복문이다.

두번째 반복문은 K라는 연속된 숫자를 입력받으면 지정된 인덱스에서 K까지의 합을 

구하되, 최댓값을 구하는 것이 목표이므로 최소값부터 최대값으로 점차 저장하는

Max 함수를 이용하여 구한다.

1-I 단어퍼즐 - 백준 1165 문제

5 X 5 퍼즐이 주어지고, 첫째 줄에서 하나의 알파벳마다 인접한 방향으로 단어를 완성시키면 몇개를 완성시킬 수 있는지에 대한 문제

입력받을 포켓몬스터의 갯수와 문제의 갯수를 입력받은뒤,

포켓몬스터의 이름을 입력받을때 Map을 이용하여 

<string , int > 인 mp 와 <int , string > 인 mp2 에 각각의 int에는 배열의 순서

string 에는 입력받은 포켓몬스터의 이름을 기입해준다.

그렇게 반복문을 돌린 다음에 atoi 라는 함수를 이용하여 입력받은 문자열이 문자라면 

0을 반환하고 아니라면 숫자를 반환하게 되므로 숫자 또는 문자열을 입력받을 것을 이 

atoi 함수를 통하여 알수가 있다.

 

실습코드

#include<bits/stdc++.h>
using namespace std;
int n, m;
string s;
map<string, int> mp;
map<int, string> mp2;
string a[100004];
int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> s;
		mp[s] = i + 1;
		mp2[i + 1] = s;
		a[i + 1] = s;
	}
	for (int i = 0; i < m; i++) {
		cin >> s;
		if (atoi(s.c_str()) == 0) {
			cout << mp[s] << "\n";
		}
		else {
			cout << a[atoi(s.c_str())] << "\n";
			//cout << mp2[atoi(s.c_str())] << "\n"; 
		}
	}
}