[ํ๋ก๊ทธ๋๋จธ์ค] ์์ฃผํ์ง ๋ชปํ ์ ์(์๋ฐ, ํด์ฌ๋งต)
๋ฌธ์ : https://programmers.co.kr/learn/courses/30/lessons/42576
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฃผํ์ง ๋ชปํ ์ ์ | ํ๋ก๊ทธ๋๋จธ์ค
์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช ์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค. ๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด completion์ด ์ฃผ์ด์ง ๋, ์์ฃผํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ๋ง๋ผํค ๊ฒฝ๊ธฐ์ ์ฐธ์ฌํ ์ ์์ ์๋ 1๋ช ์ด์ 100,000๋ช ์ดํ์ ๋๋ค. completion์ ๊ธธ์ด๋ partic
programmers.co.kr
ํด์ฌ๋งต์ ์ด์ฉํด์ ํ์ด๋ณด์๋ค.
ํด์ฌ๋งต์ ์ด์ฉํ๋๊ฒ์ ์ต์ํ์ง ์์์,
์๋ ๋ธ๋ก๊ทธ๋ฅผ ์ฐธ๊ณ ํ์๋ค.
[์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด]#5 ์์ฃผํ์ง ๋ชปํ ์ ์ [JAVA]
1. ๋ฌธ์ ์ค๋ช ๋ฌธ์ : https://programmers.co.kr/learn/courses/30/lessons/42576 ์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช ์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค. ๋ง๋ผํค์..
dreamhollic.tistory.com
๋์ ํ์ด :
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 | import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { Map <String,Integer> runner = new HashMap<>(); for(String part : participant){ if(runner.get(part)== null){ runner.put(part,1); }else{ int tmp = runner.get(part) +1 ; runner.put(part,tmp); } } for(String comp : completion){ int tmp = runner.get(comp) -1; runner.put(comp,tmp); } String answer =""; for(String key : runner.keySet()){ if(runner.get(key)==1) answer = key; } return answer; } } | cs |