[백준 9517] 아이 러브 크로아티아

문제출처: https://www.acmicpc.net/problem/9517

풀이

dfs,bfs문제만 풀다가 머리도 식힐겸 시뮬레이션 문제를 풀어봤습니다.

각 사람의 시간과, 질문 대답여부를 pair로 받고 질문의 갯수동안 폭탄넘기기를 실행합니다. 주의할것은 8번까지왔는데 폭탄이 안터졌다면 1번으로 다시 가야하므로 이것만 조심하면됩니다.

코드

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int k, n;
	//페어로 받자
	pair<int, char>p;
	cin >> k >> n;
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> p.first >> p.second;
		//sum>=210일때 탈출
		sum += p.first;
		if (sum >= 210)
			break;
		//질문답했다면 폭탄넘김
		if (p.second == 'T')
			k++;
		if (k > 8)
			k %= 8;
			
	}
	cout << k << endl;
	
}

결과