백준 1159번 - 농구 경기

동 노이만 2023. 5. 19. 18:20

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

1159번: 농구 경기

상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작

www.acmicpc.net

풀이 과정

입력받은 n만큼 문자열을 받고, alpha배열에서 문자열 첫글자에 해당하는 인덱스를 찾아 입력된 첫글자 갯수를 셌다. 그리고 배열에서 5이상인 값들을 찾아 출력하고, 5이상인 값이 없을 경우 "PREDAJA"라는 문구를 출력했다.

느낀 점

문제 입력 조건을 잘못봐서 최대 150개인 인풋을 string을 30개만 입력 받게 해서 틀렸다. 쉬운 문제라고 빠르게 넘기는게 오히려 시간을 잡아먹었다.

#include<bits/stdc++.h>
using namespace std;

int n;
int alpha[26];
string temp;
bool flag = true;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> temp;
		alpha[temp[0] - 'a']++;
	}

	for (int i = 0; i < 26; i++) {
		if (alpha[i] >= 5) {
			flag = false;
			cout << char('a' + i);
		}
	}

	if (flag) cout << "PREDAJA";

	return 0;
}