본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 1159 농구 경기

by 까망 하르방 2021. 2. 20.
반응형

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

 Input 

18

babic

keksic

boric

bukic

sarmic

balic

kruzic

hrenovkic

beslic

boksic

krafnic

pecivic

klavirkovic

kukumaric

sunkic

kolacic

kovacic

prijestolonasljednikovi

 

 Output 

bk

만약 선수 3명의 이름이 아래와 같을 때, cnt[name[0] - 97]++; 처리

→ babic, keksic, boric

cnt['b' - 97] = 2

cnt['k' - 97] = 1

→ cnt[] ≥ 5 인 경우 출전가능한 첫 글자에 해당됩니다.


#include <stdio.h>
 
int N, cnt[26], idx, i;
char name[40], answer[26];
int main(void){
    scanf("%d", &N);
    
    for (i = 0; i < N; ++i){   
        scanf("%s", name);
        cnt[name[0] - 97]++;
    }
 
    //해당 알파벳으로 시작하는 선수들 5명 이상인 경우
    for (i = 0; i < 26; i++)
        if (cnt[i] >= 5)
            answer[idx++] = char(i + 97);
 
    if (!idx) printf("PREDAJA");
    else {
        for(i=0; i<idx; ++i){
            printf("%c", answer[i]);
        }
    }
}

반응형

댓글