-
https://programmers.co.kr/learn/courses/30/lessons/42576
코딩테스트 연습 - 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수
programmers.co.kr
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
저번에 카카오 코테 이후 프로그래머스 문제도 풀어봐야겠다고 생각했고
https://programmers.co.kr/learn/challenges 해당 사이트에 있는 문제들을 차근차근 하나씩 풀어보려고 한다.
해당 문제는 해시에 첫 번째 문제로 문제는 간단했다 선수 목록이 추어지고 도착한 선수가 주어졌을 때
도착하지 못한 한 명의 선수를 구하는 문제다.
조건으로는 동명이인이 존재할 수 있다는 거다.
문제를 보고 HashMap을 이용하면 되겠다 생각했고 동명이인 체크를 위해 HashMap의 getOrDefault를
사용하였다.
또한 해당 이름의 선수가 모두 도착하면 해당 선수를 map에서 제거시켜서 최종 한 명만 남도록 하였고
출력 부분에서 set에 map를 저장하고 Iterator를 이용해서 answer 변수에 넣어주었다.
문제를 다 풀고 다른 사람들의 풀이를 보았는데 getOrDefault를 사용하는 부분은 동일했으나
이후 부분에서 제거를 해주지 않고 foreach를 이용해서 출력하는 부분을 보았고
다음에는 foreach를 사용해 출력해 보도록 해보아야겠다.
728x90'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스 가장 큰 수 JAVA (0) 2022.03.08 프로그래머스 K번째수 JAVA (0) 2022.03.08 프로그래머스 기능개발 JAVA (0) 2022.03.02 프로그래머스 로또의 최고 순위와 최저 순위 JAVA (0) 2022.02.13 프로그래머스 해시 전화번호 목록 JAVA (0) 2021.10.31 댓글