[C++] 백준 17435 - 합성함수와 쿼리

0. [c++] 백준  -

 

 

 

 

 

 

 

 

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

 

1. 풀이

 

 

 

 

 

 

 

 

1) 

2)

3)

2. 소스코드

 

#include<iostream>
#include<vector>

using namespace std;

int M,Q;

vector<int> func;

int main() {
	cin >> M;
	func.assign(M + 1, 0);
	for (int i = 1; i <= M; i++) {
		cin >> func[i];
	}
	cin >> Q;
	while (Q--) {
		int a, b;
		cin >> a >> b;
		while (a--) {
			b = func[b];
		}
		cout << b << endl;
	}

}

 

3. 참고

 

구종만, 「프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략」, 인사이트, 2012, p.216~236.

 

 

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!