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

 

이번에 볼 문제는 백준 26005번 문제인 Клавиатура이다.
문제는 아래 링크를 확인하자.

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

 

21679번: Клавиатура

Всем известно, что со временем клавиши на клавиатуре начинают залипать, а для нажатий приходиться использовать большую силу. Это связано с

www.acmicpc.net

각 키가 버틸 수 있는 입력횟수를 넘은 입력이 주어진 키들은 "yes"를, 그렇지 않은 키들은 "no"를 출력하는 문제이다.

 

앞으로 더 버틸 수 있는 잔여 입력횟수를 저장하는 배열을 만들고 이를 이용해 잔여 입력횟수의 변화를 시뮬레이션하는 코드를 작성하는 것으로 문제를 간단히 해결할 수 있다.

 

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

#include <iostream>
using namespace std;

int N, K;
int cnt[101];

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

	cin >> N;
	for (int i = 1; i <= N; i++) cin >> cnt[i];
	cin >> K;
	while (K--) {
		int x; cin >> x;
		cnt[x]--;
	}

	for (int i = 1; i <= N; i++) {
		if (cnt[i] < 0) cout << "yes\n";
		else cout << "no\n";
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 18813 // C++] Divisionals Spelling  (1) 2023.01.06
[BOJ 15429 // C++] Odd Gnome  (0) 2023.01.06
[BOJ 15083 // C++] Life Savings  (0) 2023.01.06
[BOJ 11258 // C++] Thai Lottery Checking  (0) 2023.01.06
[BOJ 20374 // C++] Big Money  (0) 2023.01.06

+ Recent posts