일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- react
- 자바스크립트
- 프로그래머스
- 프로그래머스 자바
- 자바 공부
- 코틀린
- Java
- 코딩테스트 고득점 Kit
- JavaScript
- 디자인 패턴
- 프로그래밍 언어론
- vanillaJS
- 컴퓨터 네트워크
- design pattern
- 장고
- websocket
- 프로그래머스 완전탐색
- useState
- 코딩테스트 고득점 Kit 완전탐색
- NextJS
- useEffect
- react firebase
- 리액트 훅
- 데이터모델링과마이닝
- react hook
- 자바
- 백준
- 리액트
- codesandbox
- React JS
Archives
- Today
- Total
기록하는 개발자
[프로그래머스][JAVA] 완주하지 못한 선수 본문
728x90
import java.util.*;
class Solution {
public String solution(String[] participant, String[] completion){
String answer = "";
int temp;
// key : 참가자명, value : 해당 이름을 가진 사람 수
Map<String,Integer> par=new HashMap<>(); // <key,value>
/*hashmap에 참가자를 추가하는 반복문*/
for(int i=0; i<participant.length; i++){
if(par.get(participant[i])==null) //map에 참가자를 처음 넣는 경우 : value=1
par.put(participant[i],1);
else { //이미 참가자 이름이 map에 있는 경우(동명이인)
temp=par.get(participant[i])+1; //key로 value값을 꺼내 1 증가시킨다.
par.put(participant[i],temp); // 증가시킨 값으로 value 초기화
}
}
/*완주자 명단 탐색*/
for(int i=0; i<completion.length; i++){
temp = par.get(completion[i])-1; //완주자 이름 key의 value를 1 감소
par.put(completion[i],temp); //감소한 값으로 value 초기화
}
/*최종*/
for (String key : par.keySet()) { //keySet함수는 hashmap에 있는 key를 모두 가져온다.
if(par.get(key)==1) //value가 1인 경우의 key값이 answer가 된다.
answer=key;
}
return answer;
}
}
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/courses/30/lessons/42576
728x90
'Algorithm' 카테고리의 다른 글
[프로그래머스][JAVA] K번 째 수 (0) | 2021.06.13 |
---|---|
[프로그래머스][JAVA] 타겟 넘버 (0) | 2021.06.11 |
[프로그래머스][JAVA] 폰켓몬 (0) | 2021.06.11 |
[프로그래머스][JAVA] 모의고사 (0) | 2021.06.11 |
[백준][JAVA] 1012 : 유기농 배추 (0) | 2021.06.07 |