user-img
HashMap 2
thumbnail
[Java] Hash ๋™๋“ฑ์„ฑ ์žฌ์ •์˜๋ฅผ ํ†ตํ•œ Hash ์ผ๊ด€์„ฑ ์ง€ํ‚ค๊ธฐ (hashcode(),equals() ์žฌ์ •์˜, ๋‘˜์˜ ๊ด€๊ณ„) ์ค‘ํ•™์ƒ๋„ ์ดํ•ด ๊ฐ€๋Šฅ!
1. ๋ฌด์—‡์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๋‚˜์š”? ๐Ÿค”๐Ÿ’ญ์ด๋ฒˆ์— ์•Œ์•„๋ณผ ๋‚ด์šฉ์€ Hash ํ˜•ํƒœ์˜ ์ž๋ฃŒ ๊ตฌ์กฐ์—์„œ (ex - HashMap, HashSet ๋“ฑ) ์ €์žฅ๋œ ์ž๋ฃŒ๊ฐ„์˜ ๋™๋“ฑ์„ฑ์„ ์–ด๋–ป๊ฒŒ ๋น„๊ตํ•˜๋Š”์ง€์™€ ์ด๊ฒƒ์„ ์šฐ๋ฆฌ์˜ ํ”„๋กœ์ ํŠธ๋‚˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด์— ๋งž๊ฒŒ ์žฌ์ •์˜ ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ฒ ๋‹ค.2. ์™œ ์ด๊ฑธ ์•Œ์•„์•ผ ํ•˜์ฃ ? ๐Ÿคท๐Ÿป‍โ™‚๏ธ๋ฌผ๋ก  HashMap์˜ key๋‚˜ HashSet์˜ ๊ฐ’์œผ๋กœ ์›์‹œ์ž๋ฃŒํ˜•๋งŒ์„ ์‚ฌ์šฉํ•œ๋‹ค๋ฉด, ํ•ด๋‹น ๋‚ด์šฉ์„ ์•Œ์•„๋ณผ ํ•„์š”๊ฐ€ ์—†๋‹ค. ํ•˜์ง€๋งŒ ๋งŒ์•ฝ HashMap์˜ key๋กœ ์šฐ๋ฆฌ๊ฐ€ ์ƒˆ๋กญ๊ฒŒ ๋งŒ๋“  ํด๋ž˜์Šค์˜ ๊ฐ์ฒด๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•˜๋Š” ์ˆœ๊ฐ„์ด ์˜จ๋‹ค๋ฉด ํ•ด๋‹น ๋‚ด์šฉ์„ ์•„๋Š” ๊ฒƒ์ด ๊ทนํžˆ ๋„์›€์ด ๋˜๊ณ , ๋ฌธ์ œ ํ•ด๊ฒฐ ์‹œ์•ผ๋ฅผ ๋„“ํ˜€์ค€๋‹ค.์™œ๋ƒํ•˜๋ฉด ๊ฐœ๋ฐœ์ž๊ฐ€ ์žฌ์ •์˜ ํ•ด์ฃผ์ง€ ์•Š๋Š” ์ด์ƒ Hash ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ๊ฐ์ฒดํ˜• ์ž๋ฃŒ์— ๋Œ€ํ•œ ๋™๋“ฑ์„ฑ ๋น„๊ต๋ฅผ ํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.(1)..
2024.10.18
Language/Java
thumbnail
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด