본문 바로가기

Programmers2

폰켓몬 (HashSet) 오늘은 폰켓몬 문제를 풀어보겠따 홍박사님이 스타팅 폰켓몬을 주신다고 하신다 그니까 요약하면 지우가 빼액 거리면서 다양한 포켓몬을 원하는데 제시되었던 총배열의 /2가 최대치이며 가져갈 수 있는 한계라는데 자 해당 문제는 HashSet으로 풀어야하는데 이유는 뭐냐 HashMap은 키 쌍 값 각각이 필요하며 몇마리 즉 카운팅을 하여 갯수를 세어야하는데 해당 문제는 그냥 해당 배열에 그 번호가 있냐 없냐 존재 여부만 알면되어서다. HashMap과 HashSet 중 어떤 걸 써야 할지 선택하는 기준은 "무엇이 필요한가" 이다. HashMap → key(종류번호) : value(마리수) 쌍으로 저장, 겹쳐도 카운팅{3:2, 1:1, 2:1} // 3번이 2마리구나 HashSet → 값만 저장, 중복 자동 제거, 있.. 2026. 3. 19.
완주하지 못한 선수 (HashMap) 완주하지 못한 선수 문제 난이도가 굉장히 이지 하다고 한다 일단 예제부터 살펴보면 각각 이름과 값이 필요하다동명이인을 비교하기위한 이름값 String과 완주 요소인 Integer를 통하여 완주 못한 선수의 이름을 return 해야되는데 각각의 값을 비교하기 위해 HashMap => 중복처리 + 카운팅 요소가 필요하기에 사용해야된다. 일단 처음은 HashMap map = new HashMap(); //이름과, 완주요소 0부터시작해당 해시맵을 생성하고 비교를 위해 for 문을 돌리도록한다. public String solution(String[] participant, String[] completion)해당 코드에 이미 participant 참가자 이름, completion 완주 요소를 줬으니까 해당 변.. 2026. 3. 18.