Banner

My Tech Blog (์ €์žฅ)

์˜ค๋Š˜์˜ ๋ช…์–ธ
" ๋‚˜๋ฅผ ์ฃฝ์ด์ง€ ๋ชปํ•˜๋Š” ๊ณ ํ†ต์€ ๋‚˜๋ฅผ ๋” ๊ฐ•ํ•˜๊ฒŒ ๋งŒ๋“ ๋‹ค. "
- ํ”„๋ฆฌ๋“œ๋ฆฌํžˆ ๋‹ˆ์ฒด (๋…์ผ ์ฒ ํ•™์ž)
๐Ÿ“‘ 1. ๋ฌธ์ œ์„ค๋ช…๐Ÿ’ก 2. ์ ‘๊ทผ๋ฐฉ์‹์ด ๋ฌธ์ œ๋Š” ํ•ด์‹œ๋งต์„ ์‚ฌ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค.๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฐ ์ˆซ์ž์˜ ๋“ฑ์žฅ ํšŸ์ˆ˜๋ฅผ ์นด์šดํŠธํ•ด์„œ ํ•ด์‹œ๋งต์— ์ €์žฅํ•œ๋‹ค.  (key: ๋“ฑ์žฅํ•œ ์ˆซ์ž, value: ์นด์šดํŠธ)ํ•ด์‹œ๋งต์„ ์ˆœํšŒํ•˜๋ฉด์„œ ์ตœ๋นˆ๊ฐ’์„ ์ฐพ๋Š”๋‹ค. โ†’ maxCount๋ณด๋‹ค ๋” ํฐ count(value ๊ฐ’)์ด ์กด์žฌํ•˜๋ฉด maxCount๋ฅผ count๋กœ ์—…๋ฐ์ดํŠธ ํ•œ๋‹ค.์ด ๊ณผ์ •์—์„œ ๋“ฑ์žฅ ํšŸ์ˆ˜๊ฐ€ ๋™์ผํ•œ ๊ฐ’์ด ์žˆ๋Š”์ง€๋„ ํƒ์ƒ‰ํ•œ๋‹ค. ๋งŒ์•ฝ ์ค‘๋ณต๋œ ์ตœ๋นˆ๊ฐ’์ด ์žˆ์œผ๋ฉด isDuplicate๋ฅผ true๋กœ ๋ฐ”๊พผ๋‹ค. ์ตœ์ข…์ ์œผ๋กœ ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์จ์„œ ์ค‘๋ณต์ด ์žˆ์œผ๋ฉด -1์„ ๋ฐ˜ํ™˜, ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์ตœ๋นˆ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.โญ 3. ์ •๋‹ต์ฝ”๋“œimport java.util.HashMap;import java.util.Map;class Solution { public int ..
1. ๋ฌธ์ œ ํด๋”์— ์ ‘๊ทผ ๊ถŒํ•œ์ด ์—†์–ด์„œ ์ƒˆ ํด๋”๊ฐ€ ๋งŒ๋“ค์–ด์ง€์ง€ ์•Š๊ฑฐ๋‚˜, ํŒŒ์ผ์ด ์ €์žฅ๋˜์ง€ ์•Š๋Š” ๋ฌธ์ œ ์—๋Ÿฌ๋ฉ”์„ธ์ง€์ด ์œ„์น˜์— ์ €์žฅํ•  ๊ถŒํ•œ์ด ์—†์Šต๋‹ˆ๋‹ค. ๊ถŒํ•œ์„ ์–ป์œผ๋ ค๋ฉด ๊ด€๋ฆฌ์ž์—๊ฒŒ ๋ฌธ์˜ํ•˜์‹ญ์‹œ์˜ค.๋Œ€์‹  ๋‚ด ๋ฌธ์„œ ํด๋”์— ์ €์žฅํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?    2. ํ•ด๊ฒฐ๋ฒ•์›์ธ์€ ์‚ฌ์šฉ์ž ๊ถŒํ•œ ๋ฌธ์ œ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•œ ํด๋” ์šฐํด๋ฆญ > ์†์„ฑ(R) > ๋ณด์•ˆ ํƒญ์œผ๋กœ ๊ฐ€๋ฉด ๊ทธ๋ฃน ๋˜๋Š” ์‚ฌ์šฉ์ž ์ด๋ฆ„ ๋ชฉ๋ก์ด ๋œฌ๋‹ค.์—ฌ๊ธฐ์„œ ์ง€๊ธˆ ๋กœ๊ทธ์ธํ•˜๊ณ  ์žˆ๋Š” ๊ณ„์ •์„ ์„ ํƒํ•œ๋‹ค. ์•„๋งˆ ๋Œ€๋ถ€๋ถ„ ์ด ๋ฌธ์ œ๋ฅผ ๊ฒช๋Š” ์‚ฌ๋žŒ๋“ค์€ USER๊ณ„์ •์œผ๋กœ ์ ‘์†ํ•ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ ‘๊ทผ ๊ถŒํ•œ์ด ์ œํ•œ๋œ ๊ฒƒ์ด๋‹ค. ๋ชฉ๋ก์—์„œ  User๋ฅผ ์„ ํƒํ•˜๊ณ  `ํŽธ์ง‘` ๋ฒ„ํŠผ ํด๋ฆญ   ํ•„์š”ํ•œ ๊ถŒํ•œ์„ ๋ชจ๋‘ ํ—ˆ์šฉ์œผ๋กœ ๋ฐ”๊พธ๊ณ  ์ ์šฉ ์ด๋ ‡๊ฒŒ ํ•ด๋„ ์•ˆ๋˜๋Š” ๊ฒฝ์šฐ๋Š” ๋กœ๊ทธ์ธ ๊ณ„์ •์— ๊ด€๋ฆฌ์ž ๊ถŒํ•œ์„ ๋ถ€์—ฌํ•ด ์ฃผ์–ด์•ผ ํ•œ๋‹ค. ๋กœ๊ทธ์ธ๊ณ„์ •์— ๊ด€๋ฆฌ์ž ๊ถŒํ•œ ๋ถ€์—ฌํ•˜๋Š” ..
๋งฅ์—์„œ ์ „์ฒด ํ™”๋ฉด, ์œˆ๋„์šฐ ๋˜๋Š” ํ™”๋ฉด ์ผ๋ถ€๋ฅผ ์บก์ฒ˜ํ•  ์ˆ˜ ์žˆ๋‹ค.  1. ๋งฅ๋ถ ์Šคํฌ๋ฆฐ์ƒท ์ฐ๋Š” ๋ฐฉ๋ฒ•(๊ธฐ๋ณธ)- ์Šคํฌ๋ฆฐ์ƒท์„ ์ฐ์œผ๋ ค๋ฉด shift, command ๋ฐ 3 ํ‚ค๋ฅผ ๋™์‹œ์— ๊ธธ๊ฒŒ ๋ˆ„๋ฆ…๋‹ˆ๋‹ค. - ํ™”๋ฉด ๋ชจ์„œ๋ฆฌ์— ์ถ•์†ŒํŒ์ด ํ‘œ์‹œ๋˜๋ฉด ์ถ•์†ŒํŒ์„ ํด๋ฆญํ•˜์—ฌ ์Šคํฌ๋ฆฐ์ƒท์„ ํŽธ์ง‘ํ•ฉ๋‹ˆ๋‹ค. ๋˜๋Š” ์Šคํฌ๋ฆฐ์ƒท์ด ๋ฐ์Šคํฌํƒ‘์— ์ €์žฅ๋  ๋•Œ๊นŒ์ง€ ๊ธฐ๋‹ค๋ฆฝ๋‹ˆ๋‹ค.       2. ํ™”๋ฉด ์ผ๋ถ€ ์บก์ฒ˜ํ•˜๊ธฐ- shift, command ๋ฐ 4 ํ‚ค๋ฅผ ๋™์‹œ์— ๊ธธ๊ฒŒ ๋ˆ„๋ฆ…๋‹ˆ๋‹ค.์‹ญ์ž์„   - ์‹ญ์ž์„  ์„ ๋“œ๋ž˜๊ทธํ•˜์—ฌ ์บก์ฒ˜ํ•  ํ™”๋ฉด ์˜์—ญ์„ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค. ์„ ํƒํ•œ ์˜์—ญ์„ ์ด๋™ํ•˜๋ ค๋ฉด ์ŠคํŽ˜์ด์Šค ๋ฐ”๋ฅผ ๊ธธ๊ฒŒ ๋ˆ„๋ฅธ ์ƒํƒœ์—์„œ ๋“œ๋ž˜๊ทธํ•ฉ๋‹ˆ๋‹ค. ์Šคํฌ๋ฆฐ์ƒท ์ฐ๊ธฐ๋ฅผ ์ทจ์†Œํ•˜๋ ค๋ฉด esc(escape) ํ‚ค๋ฅผ ๋ˆ„๋ฆ…๋‹ˆ๋‹ค.- ์Šคํฌ๋ฆฐ์ƒท์„ ์ฐ์œผ๋ ค๋ฉด ๋งˆ์šฐ์Šค ๋˜๋Š” ํŠธ๋ž™ํŒจ๋“œ ๋ฒ„ํŠผ์„ ๋†“์Šต๋‹ˆ๋‹ค.     3. ์œˆ๋„์šฐ ์ฐฝ ์บก์ณํ•˜๊ธฐ-..
์ƒ๋‹จ์œผ๋กœ