[백준] 1159 - 농구 경기

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

1159번: 농구 경기

알고리즘

구현, 문자열 

 

풀이 (1)

key의 맨 앞의 한 글자만 잘라 map 에 넣어준다.

map의 key 중에 그 글자가 있다면 value+1 을 해주고, 없다면 초기값 1로 세팅해준다.

for(int i=0; i<N; i++) {
    key = players[i].substr(0, 1);
    if (mp.find(key) != mp.end()) {
        mp[key]++;
    } else {
        mp[key] = 1;
    }
}

value 가 4 초과라면 성을 출력, 아니라면 PREDAJA를 출력

for(auto it=mp.begin(); it != mp.end(); it++) {
    if (it->second > 4) {
        cout << it->first;
        isSelect=true;
    } 
}

if(isSelect==false) {
    cout << "PREDAJA";
}

전체코드 (1) 

#include <bits/stdc++.h>
using namespace std;
int N;
vector<string> players;
string player, key;
map<string, int> mp;
bool isSelect;

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	
	isSelect = false; 
	cin >> N;
	for (int i=0; i<N; i++) {
		cin >> player;
		players.push_back(player);
	}
	
	for(int i=0; i<N; i++) {
		key = players[i].substr(0, 1);
		if (mp.find(key) != mp.end()) {
			mp[key]++;
		} else {
			mp[key] = 1;
		}
	}
	
	
	for(auto it=mp.begin(); it != mp.end(); it++) {
		if (it->second > 4) {
			cout << it->first;
			isSelect=true;
		} 
	}
	
	if(isSelect==false) {
		cout << "PREDAJA";
	}
	// PREDAJA
	
	return 0;
}