※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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 |