HashMap
2
[Java] Hash ๋๋ฑ์ฑ ์ฌ์ ์๋ฅผ ํตํ Hash ์ผ๊ด์ฑ ์งํค๊ธฐ (hashcode(),equals() ์ฌ์ ์, ๋์ ๊ด๊ณ) ์คํ์๋ ์ดํด ๊ฐ๋ฅ!
1. ๋ฌด์์ ๋ํด ์์๋ณด๋์? ๐ค๐ญ์ด๋ฒ์ ์์๋ณผ ๋ด์ฉ์ Hash ํํ์ ์๋ฃ ๊ตฌ์กฐ์์ (ex - HashMap, HashSet ๋ฑ) ์ ์ฅ๋ ์๋ฃ๊ฐ์ ๋๋ฑ์ฑ์ ์ด๋ป๊ฒ ๋น๊ตํ๋์ง์ ์ด๊ฒ์ ์ฐ๋ฆฌ์ ํ๋ก์ ํธ๋ ์๊ณ ๋ฆฌ์ฆ ํ์ด์ ๋ง๊ฒ ์ฌ์ ์ ํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์์๋ณด๊ฒ ๋ค.2. ์ ์ด๊ฑธ ์์์ผ ํ์ฃ ? ๐คท๐ปโ๏ธ๋ฌผ๋ก HashMap์ key๋ HashSet์ ๊ฐ์ผ๋ก ์์์๋ฃํ๋ง์ ์ฌ์ฉํ๋ค๋ฉด, ํด๋น ๋ด์ฉ์ ์์๋ณผ ํ์๊ฐ ์๋ค. ํ์ง๋ง ๋ง์ฝ HashMap์ key๋ก ์ฐ๋ฆฌ๊ฐ ์๋กญ๊ฒ ๋ง๋ ํด๋์ค์ ๊ฐ์ฒด๋ฅผ ์ฌ์ฉํด์ผํ๋ ์๊ฐ์ด ์จ๋ค๋ฉด ํด๋น ๋ด์ฉ์ ์๋ ๊ฒ์ด ๊ทนํ ๋์์ด ๋๊ณ , ๋ฌธ์ ํด๊ฒฐ ์์ผ๋ฅผ ๋ํ์ค๋ค.์๋ํ๋ฉด ๊ฐ๋ฐ์๊ฐ ์ฌ์ ์ ํด์ฃผ์ง ์๋ ์ด์ Hash ์๋ฃ๊ตฌ์กฐ๋ ๊ฐ์ฒดํ ์๋ฃ์ ๋ํ ๋๋ฑ์ฑ ๋น๊ต๋ฅผ ํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ด๋ค.(1)..
2024.10.18
Language/Java
Programmers ๋ด์ค ํด๋ฌ์คํฐ๋ง java ํ์ด
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์(1) HashSet์ ๋์ค๋ ๋ชจ๋ ๋ถ๋ถ ๋ฌธ์์ด์ ์ ์ฅํ๋ค. (2) map1 , map2๋ HashMap์ผ๋ก์ ๊ฐ ๋ฌธ์์ด์ ๋ฌธ์๊ฐ key, ๊ทธ ๋ฌธ์๊ฐ ๋์ค๋ ๊ฐ์๊ฐ value์ด๋ค. (3) hashSet์ ์ ์ฅ๋์ด ์๋ ๋ฌธ์๋ฅผ ํ๋์ฉ ๊บผ๋ธ๋ค. ํด๋น ๋ฌธ์์ ๊ฐ์๋ฅผ map1๊ณผ map2์์ ๊บผ๋ด์, ํฉ์งํฉ๊ณผ ๊ต์งํฉ์ ๊ณ์ฐํ๋ค.ํฉ์งํฉ: ๋ ์ค ๋ ๊ฐ์๊ฐ ๋ง์ ์ชฝ์ ๊ฐ์๋ฅผ ๋ํ๋ค.๊ต์งํฉ: ๋ ์ค ํ๋๋ผ๋ ๊ฐ์ด ์กด์ฌํ์ง ์์ผ๋ฉด ๋์ด๊ฐ๋ค. ๋ ๋ค ํด๋น ๊ฐ์ ๊ฐ์ง๊ณ ์๋ค๋ฉด ๊ฐ์๊ฐ ๋ ์ ์ ์ชฝ์ ๊ฐ์๋ฅผ ๋ํ๋ค.3. ์ฝ๋ ๋ถ์import java.io.*;import java.util.*;class Solution { public int solution(String str1, St..
2024.08.08
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด