프로그래머스 - 완주하지 못한 선수 (해시)

2019. 11. 30. 09:56· 알고리즘 풀이/프로그래머스
728x90

해쉬에 


participant 다 넣어주고 


completion으로 다 빼주고나면 


keySet에 들어잇는 key는 단 1개가 남게되는데 그거 return해주면 끝



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
32
33
34
35
36
37
    public String solution(String[] participant, String[] completion) {
        String answer = "";
 
        HashMap<String, Integer> hm = new HashMap<>();
 
        for (String p : participant) {
            if (!hm.containsKey(p))
                hm.put(p, 1);
            else {
                hm.put(p, hm.get(p) + 1);
            }
        }
 
        //         for(String s : hm.keySet()){
        //             System.out.println(s+" "+hm.get(s));
        //         }
 
        for (String c : completion) {
            if (hm.get(c) == 1)
                hm.remove(c);
            else {
                hm.put(c, hm.get(c) - 1);
            }
        }
 
        // System.out.println();
        for (String s : hm.keySet()) {
            // System.out.println(s+" "+hm.get(s));
            return s;
        }
 
        return answer;
 
        // System.out.println(hm.size());
 
        // return answer;
    }
Colored by Color Scripter
cs


저작자표시 (새창열림)

'알고리즘 풀이 > 프로그래머스' 카테고리의 다른 글

프로그래머스 - 위장 (해시)  (0) 2019.11.30
프로그래머스 - 전화번호 목록 (해시)  (0) 2019.11.30
프로그래머스 - 징검다리 (이분탐색)  (0) 2019.11.29
프로그래머스 - 입국심사 (이분탐색)  (0) 2019.11.29
프로그래머스 - 하노이의 탑 (재귀함수)  (0) 2019.11.28
'알고리즘 풀이/프로그래머스' 카테고리의 다른 글
  • 프로그래머스 - 위장 (해시)
  • 프로그래머스 - 전화번호 목록 (해시)
  • 프로그래머스 - 징검다리 (이분탐색)
  • 프로그래머스 - 입국심사 (이분탐색)
배게
배게
백엔드배게 님의 블로그입니다.
배게
백엔드
배게
전체
오늘
어제
  • 분류 전체보기 (430)
    • 알고리즘 풀이 (338)
      • 백준 (167)
      • Codility (22)
      • 프로그래머스 (123)
      • LeetCode (2)
      • CodeForces (9)
      • SWEA (15)
    • 백엔드 (11)
    • Coding existing for (3)
    • 무지성 메모 (40)
    • Debug (30)
    • 자바 (8)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • 카톡
  • hibernate
  • 카톡 내보내기한 파일 정렬
  • 카카오톡 txt파일 정렬
  • MYSQL
  • 카카오톡

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
배게
프로그래머스 - 완주하지 못한 선수 (해시)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.