hash

    프로그래머스 코딩테스트 연습 - 폰켓몬 (Level 1)

    문제 프로그래머스 코딩테스트 연습 - 폰켓몬 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 사용 알고리즘 - 해시 풀이 폰켓몬의 종류를 중복없이 모두 센 다음 그 개수와 n/2 중 더 작은 값을 반환하면 된다. 나의 코드 #include #include using namespace std; bool mon[200001]; int solution(vector nums) { int answe..