이 시리즈는 프로그래머스 문제 풀이를 올릴 예정입니다.
기능개발 (스택/큐)
문제 풀이 > 코드
문제 풀이 > 코드
C++ STL에서 set을 이용해서 풀었습니다. set은 중복을 허용하지 않는 균형 이진 트리입니다. 따라서 주어진 모든 폰켓몬을 set에 insert하고 그 size()를 통해 답을 구했습니다. 만약 N/2보다 작으면 중복이 많이 발생한 것을 의마하고 폰켓몬의 종류의
C++ STL인 unordered_map을 사용해서 풀었습니다. 참가 선수를 모두 삽입합니다. key는 참가선수의 이름, value는 1(정수)로 insert합니다. 만약, 중복이 있다면 +1 해줍니다. 완주한 선수들과 비교해서 -1을 해줍니다. 이 결과가 0보다 크다