๊ธฐ๋ก๋ฐฉ

Lv.1 : ์ถ”์–ต ์ ์ˆ˜ ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ์ถ”์–ต ์ ์ˆ˜

Soom_1n 2023. 4. 25. 17:44

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

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

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

programmers.co.kr



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์‚ฌ๋žŒ ์ด๋ฆ„๊ณผ ๊ฐ๊ฐ์˜ ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค.
    • ํ•œ ์‚ฌ์ง„์—์„œ ์ด๋ฆ„๋“ค์˜ ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜๋ฅผ ๋ชจ๋‘ ํ•ฉํ•œ ๊ฐ’์„ ๊ตฌํ•œ๋‹ค.
    • ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜๊ฐ€ ์—†๋Š” ์ด๋ฆ„์ด ๋“ฑ์žฅํ•  ์ˆ˜ ์žˆ๋‹ค.
  • ํ•ด์‹œ ๋งต์„ ์‚ฌ์šฉํ•ด ์ด๋ฆ„ ๋ฌธ์ž์—ด์— ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜๋ฅผ ์ €์žฅํ•œ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

import java.util.HashMap;

class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        HashMap<String, Integer> hm = new HashMap<>();
        
        for(int i = 0; i < name.length; i++) {
            hm.put(name[i], yearning[i]);
        }
        
        int[] answer = new int[photo.length];
        
        for(int i = 0; i < photo.length; i++) {
            int sum = 0;
            for(String s : photo[i]) {
                if(hm.containsKey(s))
                    sum += hm.get(s);
            }
            answer[i] = sum;
        }
        
        return answer;
    }
}

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • HashMap์— ์‚ฌ๋žŒ ์ด๋ฆ„์„ key๊ฐ’์œผ๋กœ, ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜๋ฅผ value๋กœ ์ €์žฅํ•œ๋‹ค.
  • ๊ฐ ์‚ฌ์ง„์˜ ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜ ์ด ํ•ฉ์„ ๊ตฌํ•œ๋‹ค.
    • ๋‹จ, ๊ทธ๋ฆฌ์›€ ์ ์ˆ˜๊ฐ€ ์—†๋Š” ์ด๋ฆ„์ด ๋“ฑ์žฅ ํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, containsKey()๋ฅผ ์‚ฌ์šฉํ•ด ํ™•์ธํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • containsKey()๋ฅผ ๊ธฐ์–ตํ•˜์ง€ ๋ชปํ•˜๊ณ , contains()๋กœ ์ผ๋‹ค๊ฐ€ ๊ฒ€์ƒ‰ํ•ด๋ณด์•˜๋‹ค.
    • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” ์ด๋Ÿฐ ์ž์ž˜ํ•œ ๊ฒƒ๋„ ์™ธ์›Œ๋‘ฌ์•ผ ํ•˜๋ฏ€๋กœ ์—ฐ์Šต์ด ๋” ํ•„์š”ํ•œ ๊ฒƒ ๊ฐ™๋‹ค.

728x90

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

BOJ_1149 : RGB๊ฑฐ๋ฆฌ  (0) 2023.06.08
Lv.1 : ๊ณต์› ์‚ฐ์ฑ…  (0) 2023.04.26
Lv.1 : ๋‹ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ  (0) 2023.04.25
BOJ_2252 : ์ค„ ์„ธ์šฐ๊ธฐ  (0) 2023.04.22
Lv.1 : ๋‘˜๋งŒ์˜ ์•”ํ˜ธ  (0) 2023.04.20