- [프로그래머스 / JAVA] Level 2 메뉴 리뉴얼 (72411)
- [프로그래머스 / JAVA] Level 2 행렬 테두리 회전하기 (77485)
- [프로그래머스 / JAVA] Level 2 짝지어 제거하기 (12973)
- [프로그래머스 / MySQL] Level 2 루시와 엘라 찾기 (59046)
- [프로그래머스 / MySQL] Level 2 고양이와 개는 몇 마리 있을까 (59040)
- [프로그래머스 / JAVA] Level 2 타겟 넘버 (43165)
- [프로그래머스 / JAVA] Level 2 더 맵게 (42626)
- [프로그래머스 / JAVA] Level 2 기능개발 (42586)
- [프로그래머스 / JAVA] Level 2 124 나라의 숫자 (12899)
- [프로그래머스 / JAVA] Level 2 멀쩡한 사각형 (62048)
- [프로그래머스 / JAVA] Level 2 단체사진 찍기 (1835)
- [프로그래머스 / JAVA] Level 2 카카오프렌즈 컬러링북 (1829)
- [프로그래머스 / JAVA] Level 2 오픈채팅방 (42888)
- [프로그래머스 / JAVA] Level 2 문자열 압축 (60057)
- [프로그래머스 / JAVA] Level 1 직사각형 별찍기 (12954)
- [프로그래머스 / JAVA] Level 1 x만큼 간격이 있는 n개의 숫자 (12954)
- [프로그래머스 / JAVA] Level 1 행렬의 덧셈 (12950)
- [프로그래머스 / JAVA] Level 1 핸드폰 번호 가리기 (12948)
- [프로그래머스 / JAVA] Level 1 하샤드 수 (12947)
- [프로그래머스 / JAVA] Level 1 평균 구하기 (12944)
- [프로그래머스 / JAVA] Level 1 콜라츠 추측 (12943)
- [프로그래머스 / JAVA] Level 1 최대공약수와 최소공배수 (12940)
- [프로그래머스 / JAVA] Level 1 짝수와 홀수 (12937)
- [프로그래머스 / JAVA] Level 1 제일 작은 수 제거하기 (12935)
- [프로그래머스 / JAVA] Level 1 정수 제곱근 판별 (12934)
- [프로그래머스 / JAVA] Level 1 정수 내림차순으로 배치하기 (12933)
- [프로그래머스 / JAVA] Level 1 자연수 뒤집어 배열로 만들기 (12932)
- [프로그래머스 / JAVA] Level 1 자릿수 더하기 (12931)
- [프로그래머스 / JAVA] Level 1 이상한 문자 만들기 (12930)
- [프로그래머스 / JAVA] Level 1 약수의 합 (12928)
- [프로그래머스 / JAVA] Level 1 시저 암호 (12926)
- [프로그래머스 / JAVA] Level 1 문자열을 정수로 바꾸기 (12925)
- [프로그래머스 / JAVA] Level 1 수박수박수박수박수박수? (12922)
- [프로그래머스 / JAVA] Level 1 소수 찾기 (12921)
- [프로그래머스 / JAVA] Level 1 서울에서 김서방 찾기 (12919)
- [프로그래머스 / JAVA] Level 1 문자열 다루기 기본 (12918)
- [프로그래머스 / JAVA] Level 1 문자열 내림차순으로 배치하기 (12917)
- [프로그래머스 / JAVA] Level 1 문자열 내 p와 y의 개수 (12916)
- [프로그래머스 / JAVA] Level 1 문자열 내 마음대로 정렬하기 (12915)
- [프로그래머스 / JAVA] Level 1 두 정수 사이의 합 (12912)
- [프로그래머스 / JAVA] Level 1 나누어 떨어지는 숫자 배열 (12910)
- [프로그래머스 / JAVA] Level 1 같은 숫자는 싫어 (12906)
- [프로그래머스 / MySQL] Level 1 상위 n개 레코드 (59405)
- [프로그래머스 / JAVA] Level 1 다트 게임 (17682)
- [프로그래머스 / MySQL] Level 1 여러 기준으로 정렬하기 (59404)
- [프로그래머스 / JAVA] Level 1 가운데 글자 가져오기 (12903)
- [프로그래머스 / JAVA] Level 1 비밀지도 (17681)
- [프로그래머스 / JAVA] Level 1 부족한 금액 계산하기 (82612)
- [프로그래머스 / MySQL] Level 1 동물의 아이디와 이름 (59403)
- [프로그래머스 / JAVA] Level 1 나머지가 1이 되는 수 찾기 (87389)
- [프로그래머스 / JAVA] Level 1 최소직사각형 (86491)
- [프로그래머스 / MySQL] Level 1 어린 동물 찾기 (59037)
- [프로그래머스 / JAVA] Level 1 2016년 (12901)
- [프로그래머스 / MySQL] Level 1 아픈 동물 찾기 (59036)
- [프로그래머스 / JAVA] Level 1 두 개 뽑아서 더하기 (68644)
- [프로그래머스 / MySQL] Level 1 이름이 있는 동물의 아이디 (59407)
- [프로그래머스 / JAVA] Level 1 두 개 뽑아서 더하기 (12982)
- [프로그래머스 / JAVA] Level 1 예산 (12982)
- [프로그래머스 / JAVA] Level 1 3진법 뒤집기 (68935)
- [프로그래머스 / JAVA] Level 1 약수의 개수와 덧셈 (77884)
- [프로그래머스 / JAVA] Level 1 실패율 (42889)
- [프로그래머스 / JAVA] Level 1 폰켓몬 (1845)
- [프로그래머스 / MySQL] Level 1 이름이 없는 동물의 아이디 (59039)
- [프로그래머스 / MySQL] Level 1 최댓값 구하기 (59415)
- [프로그래머스 / MySQL] Level 1 모든 레코드 조회하기 (59034)
- [프로그래머스 / JAVA] Level 1 체육복 (42862)
- [프로그래머스 / JAVA] Level 1 모의고사 (42840)
👀 [프로그래머스 / JAVA] Level 1 완주하지 못한 선수 (42576)
- [프로그래머스 / JAVA] Level 1 소수 만들기 (12977)
- [프로그래머스 / JAVA] Level 1 음양 더하기 (76501)
- [프로그래머스 / JAVA] Level 1 K번째수 (42748)
- [프로그래머스 / JAVA] Level 1 내적 (70128)
- [프로그래머스 / JAVA] Level 1 없는 숫자 더하기 (86051)
- [프로그래머스 / JAVA] Level 1 크레인 인형뽑기 게임 (64061)
- [프로그래머스 / JAVA] Level 1 키패드 누르기 (67256)
- [프로그래머스 / JAVA] Level 1 숫자 문자열과 영단어 (81301)
- [프로그래머스 / JAVA] Level 1 신규 아이디 추천 (72410)
- [프로그래머스 / JAVA] Level 1 로또의 최고 순위와 최저 순위 (77484)
완주하지 못한 선수 🔗
문제 설명 🔗
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant
와 완주한 선수들의 이름이 담긴 배열 completion
이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution
함수를 작성해주세요.
제한사항 🔗
- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion
의 길이는participant
의 길이보다 1 작습니다.- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
- 참가자 중에는 동명이인이 있을 수 있습니다.
입출력 예 🔗
participant | completion | return |
---|---|---|
{ "leo", "kiki", "eden" } | { "eden", "kiki" } | "leo" |
{ "marina", "josipa", "nikola", "vinko", "filipa" } | { "josipa", "filipa", "marina", "nikola" } | "vinko" |
{ "mislav", "stanko", "mislav", "ana" } | { "stanko", "ana", "mislav" } | "mislav" |
입출력 예 설명 🔗
예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.
풀이 🔗
마라톤 경기에서 완주하지 못한 선수를 구하는 문제. 완주자 completion
은 참가자 participant
보다 반드시 길이가 1 짧다. 즉, 완주자는 무조건 한 명이라는 뜻이다.
또한 동명이인이 있을 수 있으므로, HashSet
과 같이 고유값을 저장하는 형식은 적절하지 못하다.
완주하지 못 한 사람이 한 명이므로, 완주한 사람의 이름과 횟수를 HashMap
에 카운팅하면 완주한 사람은 물론, 동명이인도 커버할 수 있을 것이다.
JAVA
0 | HashMap<String, Integer> map = new HashMap<>(); |
1 | |
2 | for (String name : participant) |
3 | { |
4 | map.put(name, map.getOrDefault(name, 0) + 1); |
5 | } |
6 | |
7 | for (String name : completion) |
8 | { |
9 | map.put(name, map.get(name) - 1); |
10 | } |
String
을 키로, Integer
를 값으로 받는 HashMap
을 선언한다. participant
요소를 탐색하면서 참가자 이름을 키로 하여 값을 1씩 증가시킨다.
기본적으로 참가자들은 값 1을 가지지만, nikola라는 동명이인이 있다면, map
의 nikola는 값 2를 가지게 된다.
이후 completion
요소를 탐색하면서 완주자 이름을 키로 하여 값을 1씩 감소시킨다. 이 과정에서 완주하지 못한 사람은 값이 감소되지 않아 1을 가지게 된다.
map
을 탐색하며 값이 1인 키를 찾아 반환하면 된다.
코드 🔗
JAVA
0 | import java.util.HashMap; |
1 | |
2 | /** |
3 | * 완주하지 못한 선수 클래스 |
4 | * |
5 | * @author RWB |
6 | * @since 2021.12.10 Fri 21:13:57 |
7 | */ |
8 | class Solution |
9 | { |
10 | /** |
11 | * 해답 반환 메서드 |
12 | * |
13 | * @param participant: [String[]] 참여한 선수 |
14 | * @param completion: [String[]] 완주한 선수 |
15 | * |
16 | * @return [String] 완주하지 못한 선수 이름 |
17 | */ |
18 | public String solution(String[] participant, String[] completion) |
19 | { |
20 | String answer = ""; |
21 | |
22 | HashMap<String, Integer> map = new HashMap<>(); |
23 | |
24 | for (String name : participant) |
25 | { |
26 | map.put(name, map.getOrDefault(name, 0) + 1); |
27 | } |
28 | |
29 | for (String name : completion) |
30 | { |
31 | map.put(name, map.get(name) - 1); |
32 | } |
33 | |
34 | for (String key : map.keySet()) |
35 | { |
36 | // 값이 하나 이상 있을 경우 |
37 | if (map.get(key) > 0) |
38 | { |
39 | answer = key; |
40 | break; |
41 | } |
42 | } |
43 | |
44 | return answer; |
45 | } |
46 | } |
📆 작성일
2021-12-14 Tue 11:33:25
📚 카테고리
🏷️ 태그