Tags
- ๋๋น ์ฐ์ ํ์
- ์๋ฎฌ๋ ์ด์
- ๋ฌธ์์ด
- LV2
- stack
- PGM
- BFS
- BOJ
- queue
- ๊น์ด ์ฐ์ ํ์
- ์ ๋ ฌ
- Brute Force Algorithm
- ๊ตฌํ
- sort
- ๋ฐฑํธ๋ํน
- DP
- Study
- dfs
- ๊ทธ๋ํ ์ด๋ก
- SpringBoot
- ์๋ฃ๊ตฌ์กฐ
- ๊ทธ๋ํ ํ์
- Dynamic Programming
- greedy
- Python
- CodingTest
- ๊ต์ฌ
- ์ ์๋ก
- ์ํ
- Java
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ์ถ์ต ์ ์ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ฌ๋ ์ด๋ฆ๊ณผ ๊ฐ๊ฐ์ ๊ทธ๋ฆฌ์ ์ ์๊ฐ ์
๋ ฅ๋๋ค.
- ํ ์ฌ์ง์์ ์ด๋ฆ๋ค์ ๊ทธ๋ฆฌ์ ์ ์๋ฅผ ๋ชจ๋ ํฉํ ๊ฐ์ ๊ตฌํ๋ค.
- ๊ทธ๋ฆฌ์ ์ ์๊ฐ ์๋ ์ด๋ฆ์ด ๋ฑ์ฅํ ์ ์๋ค.
- ํด์ ๋งต์ ์ฌ์ฉํด ์ด๋ฆ ๋ฌธ์์ด์ ๊ทธ๋ฆฌ์ ์ ์๋ฅผ ์ ์ฅํ๋ค.
๐ธ ์ฝ๋ ๐ธ
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 |