[BOJ 17042 // C++] Elder

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 17042번 문제인 Elder이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/17042 

17042번: Elder

매 마법사들의 전투를 볼 때마다 Elder Wand가 obey하는 지팡이가 어떻게 변하는지를 체크해나가며 문제를 해결하자.

 

문제에서 구해야하는 두 번째 값은 obey하는 대상이 변한 횟수가 아닌, 지금까지 obey한 서로 다른 마법사의 수임에 유의하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N;
char cur;
bool visited[128];
int cnt;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> cur >> N;
	visited[cur] = 1;
	while (N--) {
		char x, y; cin >> x >> y;
		if (y == cur) visited[x] = 1, cur = x;
	}

	for (char c = 'A'; c <= 'Z'; c++) {
		if (visited[c]) cnt++;
	}

	cout << cur << '\n' << cnt;
}