글 읽기 - 어디서 문젠지 모르겠네요

lyzqm 5년 전 0

q 두개로 풀었습니다.

spair는 첫번째 사람, q는 두번째 사람부터 ~ 쭉 입니다.

spair가 비어있을때 q가 비지 않았다면 spair를 채워주고, 비어있다면 종료합니다.

간단한 greedy 인거같은데 어디서 문제인지 모르겠네요

#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;
int N;
char str[101];
int hu[2];
int ans;
queue<int> q, spair;
int main() {
	scanf("%d", &N);
	scanf("%s", &str);
	for (int n = 0;n < str[n];n++) {
		if (n == 0) spair.push(str[n] == 'M' ? 0 : 1);
		else q.push(str[n] == 'M' ? 0 : 1);
	}
	while (!spair.empty()) {
		if (!q.empty()) {
			if (spair.front() == q.front()) {
				if (abs(hu[spair.front()] + 1 - hu[1 - spair.front()]) > N) break;
				hu[spair.front()]++;
				spair.pop();
			}
			else {
				if (abs(hu[q.front()] + 1 - hu[1 - q.front()]) <= N) {
					hu[q.front()]++;
					q.pop();
				}
				else if (abs(hu[spair.front()] + 1 - hu[1 - spair.front()]) <= N) {
					hu[spair.front()]++;
					spair.pop();
				}
				else break;
			}
		}
		else {
			if (abs(hu[spair.front()] + 1 - hu[1 - spair.front()]) > N) break;
			hu[spair.front()]++;
			spair.pop();
		}
		if (spair.empty() && !q.empty()) {
			spair.push(q.front());
			q.pop();
		}
		ans++;
	}
	printf("%d\n", ans);
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 문젠지 모르겠네요

lyzqm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말