-
[c++][구현] 백준 1159번: 농구 경기알고리즘 2022. 5. 15. 00:23
문제풀이
1. 입력 받은 성의 첫 글자를 세기 위해 배열을 사용한다.
2. 소문자 a는 10진수로 97이다. 배열에 저장할 때 인덱스 0부터 저장하기 위해 97을 빼주었다.
3. 성의 첫 글자가 같은 선수가 5명 이상인지 검사하고 5명 이상이면 해당 인덱스를 문자로 캐스팅하여 문자로 출력한다.
4. 5명 이하이면 PREDAJA을 출력한다.
코드
#include <iostream> using namespace std; int main() { int n; int name[26] = { 0 }; cin >> n; string first; for (int i = 0; i < n; i++) { cin >> first; // a: 97 name[first[0] - 97]++; } int check = 0; for (int i = 0; i < 26; i++) { if (name[i] >= 5) { cout << char(i + 97); check = 1; } } if (!check) cout << "PREDAJA"; return 0; }
'알고리즘' 카테고리의 다른 글
[c++] 백준 1620번: 나는야 포켓몬 마스터 이다솜 (0) 2022.05.15 [c++] 백준 1940번: 주몽 (0) 2022.05.15 [c++][구현] 백준 2979번: 트럭 주차 (0) 2022.05.14 [c++][구현] 백준 10988번: 팰린드롬인지 확인하기 (0) 2022.05.14 [c++][그리디] 백준 11508번: 2+1 세일 (0) 2022.05.11