목록완주하지 못한 선수 (1)

Today I Learned

[프로그래머스] 해시 Level 1. 완주하지 못한 선수 (JAVA)

2중 포문으로 돌리면 당연히 안되고, 해시 문제라서 해시를 사용했다. participant 배열을 돌면서 pHash에 (이름, 인원)으로 참가자를 더한다. 동명이인 때문에 인원 값이 들어간다. 그리고 completion 배열을 돌면서 인원을 한명씩 줄인다. 결과값 찾을때 한번 더 체크하기싫어서 인원이 0이 되면 해시에서 아예 지워버렸다. 처음에는 if문으로 해시에 값이 존재하는지 체크해서 참가자를 더했는데, 값이 없을 시 자동으로 default 값 셋팅해주는 getOrDefault라는 함수가 있더라. 코드 import java.util.HashMap; import java.util.Map; class Solution { public String solution(String[] participant, St..
알고리즘 & 코딩테스트 2021. 1. 18. 02:33
Prev 1 Next