[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜/Java - Lv.1

2024. 10. 6. 01:34ยทCoding Test/Algorithms

โ“๋ฌธ์ œ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

๐Ÿ“Œ์œ ํ˜•

ํ•ด์‹œ

โœ๐Ÿปํ’€์ด

ํ•ด์‹œ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ฐธ๊ฐ€์ž๋ฅผ ๊ธฐ๋ก.
๊ธฐ๋กํ•œ ํ•ด์‹œ๋งต์—์„œ ๊ฒฐ์Šน์ „์— ๋“ค์–ด์˜จ ์‚ฌ๋žŒ๋“ค์˜ ๊ฐ’์„ 1์”ฉ ๊ฐ์†Œ.
๊ฐ’์ด 0์ด ๋˜๋ฉด ๋ฐฐ์—ด์—์„œ ์ง€์›€.
๊ฒฐ์Šน์ „์— ํ†ต๊ณผํ•˜์ง€ ๋ชปํ•˜๋Š” ์‚ฌ๋žŒ์€ 1๋ช… ๋ฐ–์— ์—†์œผ๋ฏ€๋กœ
๋ฐ˜๋ณต์ž๋กœ ํ•œ ๋ฒˆ๋งŒ ๊ฐ’์„ ๊ฐ€์ ธ์™€ ๋ฐ˜ํ™˜.

๐Ÿ’ป์ฝ”๋“œ

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        HashMap<String, Integer> m = new HashMap<>();
        
        for(int i = 0; i < participant.length; i++){
            m.put(participant[i], m.getOrDefault(participant[i],0)+1);
        }
        
        for(int i = 0; i < completion.length; i++){
            m.put(completion[i], m.get(completion[i]) - 1);
            if(m.get(completion[i]) == 0)
                m.remove(completion[i]);
        }
        
        Iterator<String> i = m.keySet().iterator();
        
        return answer = i.next();
    }
}

 

 

์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Coding Test > Algorithms' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ/Java - Lv.3  (1) 2024.10.10
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฒ ์ŠคํŠธ์•จ๋ฒ”/Java - Lv.3  (0) 2024.10.07
[๋ฐฑ์ค€] 14889.์Šคํƒ€ํŠธ์™€ ๋งํฌ/Java - Silver1  (1) 2024.09.29
[๋ฐฑ์ค€] 15649.N๊ณผ M (1)/Java - Silver3  (0) 2024.09.29
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฃผ์‹๊ฐ€๊ฒฉ/Java - Lv.2  (0) 2024.09.29
'Coding Test/Algorithms' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ/Java - Lv.3
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฒ ์ŠคํŠธ์•จ๋ฒ”/Java - Lv.3
  • [๋ฐฑ์ค€] 14889.์Šคํƒ€ํŠธ์™€ ๋งํฌ/Java - Silver1
  • [๋ฐฑ์ค€] 15649.N๊ณผ M (1)/Java - Silver3
The Engineer, Lucy
The Engineer, Lucy
  • The Engineer, Lucy
    Growing up for My Future๐Ÿ’•
    The Engineer, Lucy
    • Instagram
    • GitHub
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (184) N
      • Linux (26)
      • Infra (9)
      • Cloud (26)
        • AWS (2)
        • GCP (4)
        • Docker (4)
        • Kubernetes (14)
        • IaC (2)
      • NGINX (1)
      • DevOps (3)
      • Computer Science (17)
        • Data Structure (0)
        • Algorithms (1)
        • Operating System (3)
        • Network (11)
        • Database System (2)
      • Coding Test (96) N
        • Algorithms (88) N
        • SQL (7)
      • ETC (6)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
  • ๊ณต์ง€์‚ฌํ•ญ

  • ๋งํฌ

    • Lucy's Instagram
    • Lucy's GitHub
  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    K8s
    Baekjoon
    ๋ฆฌ๋ˆ…์Šค
    Shell Script
    ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
    Java
    ๋„คํŠธ์›Œํฌ
    ์˜ค๋ธ”์™„
    ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ
    programmers
    ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    dfs
    terraform
    ์‰˜ ์Šคํฌ๋ฆฝํŠธ
    ์…ธ ์Šคํฌ๋ฆฝํŠธ
    ๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰
    ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ 2๊ธ‰
    ์ฟ ๋ฒ„๋„คํ‹ฐ์Šค
    docker
    ๋ฐฑ์ค€
    bfs
    Linux
    Shell
    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณต๋ถ€
    ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ ์ง€์‹
    cs ๊ธฐ์ดˆ ์ง€์‹ ์ •๋ฆฌ
    ๋„์ปค
    network
    Kubernetes
    ์ž๋ฐ”
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
The Engineer, Lucy
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜/Java - Lv.1
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”