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

 

이번에 볼 문제는 백준 24088번 문제인 運動会 (Sports Day)이다.
문제는 아래 링크를 확인하자.

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

 

24088번: 運動会 (Sports Day)

JOI 高校には N 人の生徒がおり,1 から N までの出席番号が付けられている. 来月 JOI 高校では運動会が開催され,N 人の生徒全員がこれに参加する.生徒のうち K 人が赤組に,残りの N

www.acmicpc.net

주어진 문자열에서 'R'이 등장한 횟수를 세었을 때, K와 같다면 아오이는 빨강팀, 다르다면 하양팀에 속하게 된다.

 

'R'이 등장한 횟수와 K가 같다는 것은 빨강팀을 구성하는 K명에 아오이가 속하지 않게 된다는 점을 관찰하자.

 

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

#include <iostream>
#include <string>
using namespace std;

int N, K; string s;

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

	cin >> N >> K >> s;
	for (auto& l : s) {
		if (l == 'R') K--;
	}

	if (K) cout << 'R';
	else cout << 'W';
}
728x90

+ Recent posts