
(Java) 프로그래머스 실패율
·
코딩 테스트
문제를 읽고 어떻게 구현해야 할지 한참 고민했다. 각 스테이지의 번호와 실패율을 같이 저장하는 게 좋아 보여서 Map을 이용해야겠다는 생각을 했다. 실패율은 각 스테이지에 도전 중인 플레이어 수 / 클리어한 플레이어 수로 계산하게 된다. 각 스테이지에 도전중인 플레이어 수를 구하는 것은 문제가 없었는데 클리어한 플레이어 수를 구하는데 애를 먹었다. 한참 고민끝에 Collections.frequency를 이용해서 플레이어 숫자를 구하고 리스트에서 지우는 방법을 선택했다. 그렇게 실패율을 구해서 Map에 넣고 compareTo를 이용해서 값을 내림차순 정렬했다. 그런데 테스트 케이스 1, 6, 7, 9, 13, 23, 24, 25에서 실패로 나왔다........ 한참을 고민해도 모르겠어서 질문하기 탭을 보니..