(BOJ) 10545 뚜기뚜기메뚜기

문제 : https://www.acmicpc.net/problem/10545

문제 풀이:

- ex)

2 3 4 5 6 7 8 9 1
klor

풀이: 

2를 누르면 1번이 눌러짐

3을 누르면 2번이 눌러짐

.

.

.

- a~z를 0부터 25의 숫자로 보고

  각 알파벳은 몇 번째 숫자를 몇 번 눌러야 하는지 기록

  ㄴ 벡터 이용해서 alpha.push_back({눌러야 할 숫자, 몇 번 눌러야 하는지})

소스 코드:

#include <iostream>

#include <string>

#include <vector>

#include <algorithm>

using namespace std;

int arr[11],pos;

vector<pair<int,int>> alpha;  // {번호,몇번째}

string s;

int main()

{

ios::sync_with_stdio(false);

cin.tie(NULL), cout.tie(NULL);

for (int i = 1; i < 10; i++) {

int a;

cin >> a;

arr[a] = i;

}

cin >> s;

alpha.resize(26);

int cnt = 2;

for (int i = 0; i < 26;) {

for (int j = 0; j < 3; j++) {

alpha[i++] = make_pair(cnt,j);

}

if (i == 18 || i == 25) alpha[i++] = make_pair(cnt, 3);

cnt++;

}

for (int i = 0; i < s.size(); i++) {

if (pos == alpha[s[i]-'a'].first) cout << "#";

pos = alpha[s[i] - 'a'].first;

for (int j = 0; j <= alpha[s[i] - 'a'].second; j++) {

cout << arr[pos];

}

}

return 0;

}