[programmers] ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ - Java

[programmers] ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ - Java

๋งˆ๋ผํ†ค ๋ฌธ์ œ์—์„œ ์ฐธ๊ฐ€์ž์™€ ์™„์ฃผ์ž์˜ ๋ฐฐ์—ด์„ ๋น„๊ตํ•˜์—ฌ ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜์˜ ์ด๋ฆ„์„ ์ฐพ๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•ฉ๋‹ˆ๋‹ค. HashMap์„ ์‚ฌ์šฉํ•˜์—ฌ ์ฐธ๊ฐ€์ž์˜ ์ด๋ฆ„์„ ์นด์šดํŠธํ•˜๊ณ , ์™„์ฃผ์ž์˜ ์ด๋ฆ„์œผ๋กœ ์นด์šดํŠธ๋ฅผ ๊ฐ์†Œ์‹œ์ผœ 0๋ณด๋‹ค ํฐ ์นด์šดํŠธ๋ฅผ ๊ฐ€์ง„ ์ฐธ๊ฐ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์„ ํ†ตํ•ด HashMap ํ™œ์šฉ๋ฒ•์„ ์ตํž ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Nov 12, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ˆซ์ž ๊ฒŒ์ž„ - Java

[programmers] ์ˆซ์ž ๊ฒŒ์ž„ - Java

์ˆซ์ž ๊ฒŒ์ž„์—์„œ AํŒ€๊ณผ BํŒ€์˜ ์‚ฌ์›๋“ค์ด ๊ฐ์ž ๋ถ€์—ฌ๋ฐ›์€ ์ˆซ์ž๋ฅผ ๋น„๊ตํ•˜์—ฌ BํŒ€์ด ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์Šน์ ์„ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. AํŒ€๊ณผ BํŒ€์˜ ์ˆซ์ž๋ฅผ ์ •๋ ฌํ•œ ํ›„, BํŒ€์˜ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ AํŒ€์˜ ํ”Œ๋ ˆ์ด์–ด๋ฅผ ์ด๊ธธ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์—๋งŒ ์Šน์ ์„ ์ฆ๊ฐ€์‹œํ‚ค๋Š” ๋ฐฉ์‹์œผ๋กœ ํ•ด๊ฒฐํ•œ๋‹ค. ์˜ˆ์‹œ๋กœ๋Š” AํŒ€์ด [5,1,3,7], BํŒ€์ด [2,2,6,8]์ผ ๋•Œ BํŒ€์€ ์ตœ๋Œ€ 3์ ์„ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค.
DriedPollack's avatar
Nov 11, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] 2 x n ํƒ€์ผ๋ง - Java

[programmers] 2 x n ํƒ€์ผ๋ง - Java

๊ฐ€๋กœ ๊ธธ์ด๊ฐ€ 2์ด๊ณ  ์„ธ๋กœ ๊ธธ์ด๊ฐ€ n์ธ ์ง์‚ฌ๊ฐํ˜•์„ 2 x 1 ํƒ€์ผ๋กœ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋กœ, ํƒ€์ผ์„ ๊ฐ€๋กœ ๋˜๋Š” ์„ธ๋กœ๋กœ ๋ฐฐ์น˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฃผ์–ด์ง„ n์— ๋Œ€ํ•ด ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜๋ฉฐ, ๊ฒฐ๊ณผ๋Š” 1,000,000,007๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๋ฐ˜ํ™˜ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์‚ฌ์šฉํ•˜์—ฌ dp ๋ฐฐ์—ด์„ ํ†ตํ•ด ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Nov 08, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] [3์ฐจ] ํŒŒ์ผ๋ช… ์ •๋ ฌ - Java

[programmers] [3์ฐจ] ํŒŒ์ผ๋ช… ์ •๋ ฌ - Java

ํŒŒ์ผ๋ช… ์ •๋ ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ํŒŒ์ผ๋ช…์„ HEAD, NUMBER, TAIL๋กœ ๋ถ„ํ• ํ•˜๊ณ , HEAD๋Š” ๋Œ€์†Œ๋ฌธ์ž ๊ตฌ๋ถ„ ์—†์ด ์‚ฌ์ „ ์ˆœ์œผ๋กœ, NUMBER๋Š” ์ •์ˆ˜๋กœ ๋น„๊ตํ•˜์—ฌ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•œ๋‹ค. ์˜ˆ์ œ์™€ ํ•จ๊ป˜ Java ์ฝ”๋“œ๋กœ ๊ตฌํ˜„๋œ ์†”๋ฃจ์…˜์„ ์ œ๊ณตํ•˜๋ฉฐ, Arrays.sort() ๋ฉ”์„œ๋“œ๋ฅผ ํ™œ์šฉํ•œ ๋žŒ๋‹ค์‹ ์‚ฌ์šฉ๋ฒ•์„ ์ตํžˆ๋Š” ๊ธฐํšŒ๋ฅผ ๊ฐ•์กฐํ•œ๋‹ค.
DriedPollack's avatar
Nov 07, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ตœ๊ณ ์˜ ์ง‘ํ•ฉ - Java

[programmers] ์ตœ๊ณ ์˜ ์ง‘ํ•ฉ - Java

์ฃผ์–ด์ง„ ์ž์—ฐ์ˆ˜ n๊ณผ ํ•ฉ s์— ๋Œ€ํ•ด, ๊ฐ ์›์†Œ์˜ ํ•ฉ์ด s์ด๊ณ  ๊ณฑ์ด ์ตœ๋Œ€์ธ ์ง‘ํ•ฉ์„ ์ฐพ๋Š” ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃน๋‹ˆ๋‹ค. ๋งŒ์•ฝ ์ง‘ํ•ฉ์ด ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฉด -1์„ ๋ฐ˜ํ™˜ํ•˜๊ณ , ์กด์žฌํ•  ๊ฒฝ์šฐ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. Java ์ฝ”๋“œ์—์„œ๋Š” ๊ธฐ๋ณธ๊ฐ’์„ ์„ค์ •ํ•˜๊ณ  ๋‚˜๋จธ์ง€๋ฅผ ๊ท ๋“ฑํ•˜๊ฒŒ ๋ถ„๋ฐฐํ•˜์—ฌ ์ตœ์ ์˜ ๊ฒฐ๊ณผ๋ฅผ ๋„์ถœํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Nov 06, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋Œ€์ถฉ ๋งŒ๋“  ์žํŒ - Java

[programmers] ๋Œ€์ถฉ ๋งŒ๋“  ์žํŒ - Java

ํœด๋Œ€ํฐ ์žํŒ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด, ๊ฐ ๋ฌธ์ž์— ํ•„์š”ํ•œ ์ตœ์†Œ ํ‚ค ์ž…๋ ฅ ํšŸ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•ฉ๋‹ˆ๋‹ค. ์ฃผ์–ด์ง„ ์žํŒ ๋ฐฐ์—ด๊ณผ ๋ชฉํ‘œ ๋ฌธ์ž์—ด์„ ๋ฐ”ํƒ•์œผ๋กœ, ๊ฐ ๋ฌธ์ž์—ด์„ ์ž‘์„ฑํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์ตœ์†Œ ๋ˆ„๋ฆ„ ํšŸ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋ฉฐ, ์ž‘์„ฑํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ์‹œ๋ฅผ ํ†ตํ•ด ์ž…๋ ฅ๊ณผ ์ถœ๋ ฅ ๊ฒฐ๊ณผ๋ฅผ ์ œ์‹œํ•˜๋ฉฐ, Map์„ ํ™œ์šฉํ•œ ๋ฌธ์ž ์ž…๋ ฅ ๋ฐฉ๋ฒ•์„ ์ตํž ์ˆ˜ ์žˆ์Œ์„ ๊ฐ•์กฐํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Nov 05, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋‘˜๋งŒ์˜ ์•”ํ˜ธ - Java

[programmers] ๋‘˜๋งŒ์˜ ์•”ํ˜ธ - Java

์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด s์™€ skip, ๊ทธ๋ฆฌ๊ณ  ์ž์—ฐ์ˆ˜ index์— ๋”ฐ๋ผ ๋ฌธ์ž์—ด์„ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃจ๊ณ  ์žˆ๋‹ค. ๊ฐ ์•ŒํŒŒ๋ฒณ์„ index๋งŒํผ ๋’ค์˜ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๋ฐ”๊พธ๋˜, skip์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์€ ๊ฑด๋„ˆ๋›ฐ๊ณ , 'z'๋ฅผ ๋„˜์œผ๋ฉด 'a'๋กœ ๋Œ์•„๊ฐ„๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, s๊ฐ€ "aukks", skip์ด "wbqd", index๊ฐ€ 5์ผ ๋•Œ ๊ฒฐ๊ณผ๋Š” "happy"๊ฐ€ ๋œ๋‹ค.
DriedPollack's avatar
Nov 04, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ˆซ์ž ๋ณ€ํ™˜ํ•˜๊ธฐ - Java

[programmers] ์ˆซ์ž ๋ณ€ํ™˜ํ•˜๊ธฐ - Java

์ž์—ฐ์ˆ˜ x๋ฅผ y๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์œ„ํ•œ ์ตœ์†Œ ์—ฐ์‚ฐ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋กœ, ๊ฐ€๋Šฅํ•œ ์—ฐ์‚ฐ์€ n์„ ๋”ํ•˜๋Š” ๊ฒƒ๊ณผ 2 ๋˜๋Š” 3์„ ๊ณฑํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. BFS๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ˜„์žฌ ๊ฐ’๊ณผ ์—ฐ์‚ฐ ํšŸ์ˆ˜๋ฅผ ์ €์žฅํ•˜๊ณ , ์ค‘๋ณต ๊ณ„์‚ฐ์„ ํ”ผํ•˜๊ธฐ ์œ„ํ•ด ๋ฐฉ๋ฌธ ๋ฐฐ์—ด์„ ํ™œ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ฃผ์–ด์ง„ ์˜ˆ์ œ์— ๋”ฐ๋ผ ๋ณ€ํ™˜์ด ๋ถˆ๊ฐ€๋Šฅํ•  ๊ฒฝ์šฐ -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Nov 01, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋ฌธ์ž์—ด ๋‚˜๋ˆ„๊ธฐ - Java

[programmers] ๋ฌธ์ž์—ด ๋‚˜๋ˆ„๊ธฐ - Java

์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด์„ ํŠน์ • ๊ทœ์น™์— ๋”ฐ๋ผ ๋ถ„ํ•ดํ•˜์—ฌ ์ƒ์„ฑ๋œ ํ•˜์œ„ ๋ฌธ์ž์—ด์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” Java ํ•จ์ˆ˜ solution์„ ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด์˜ ์ฒซ ๊ธ€์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ x์™€ x๊ฐ€ ์•„๋‹Œ ๊ธ€์ž์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ธ๊ณ , ๋‘ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ™์•„์งˆ ๋•Œ๊นŒ์ง€ ์ง„ํ–‰ํ•˜์—ฌ ๋ฌธ์ž์—ด์„ ๋ถ„๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ์‹œ๋กœ "banana", "abracadabra", "aaabbaccccabba"์— ๋Œ€ํ•œ ๋ถ„ํ•ด ๊ฒฐ๊ณผ๋ฅผ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Oct 31, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ - Java

[programmers] ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ - Java

์นด์นด์˜คํ†ก ์˜คํ”ˆ์ฑ„ํŒ…๋ฐฉ์—์„œ ์‚ฌ์šฉ์ž๋“ค์ด ์ž…์žฅ, ํ‡ด์žฅ, ๋‹‰๋„ค์ž„ ๋ณ€๊ฒฝ ์‹œ ๋ฐœ์ƒํ•˜๋Š” ๋ฉ”์‹œ์ง€๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๊ตฌํ˜„ํ•˜๋Š” ๋ฌธ์ œ์— ๋Œ€ํ•œ ์„ค๋ช…์ด๋‹ค. ์‚ฌ์šฉ์ž์˜ ํ–‰๋™์„ ๊ธฐ๋กํ•˜๊ณ , ์ตœ์ข…์ ์œผ๋กœ ๋ฐฉ์„ ๊ฐœ์„คํ•œ ์‚ฌ๋žŒ์ด ๋ณผ ์ˆ˜ ์žˆ๋Š” ๋ฉ”์‹œ์ง€๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์•ผ ํ•œ๋‹ค. ์˜ˆ์ œ์™€ ํ•จ๊ป˜ ์ œํ•œ์‚ฌํ•ญ ๋ฐ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์ด ์ œ์‹œ๋˜์–ด ์žˆ๋‹ค.
DriedPollack's avatar
Oct 30, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋“ฑ๊ตฃ๊ธธ - Java

[programmers] ๋“ฑ๊ตฃ๊ธธ - Java

ํญ์šฐ๋กœ ๋ฌผ์— ์ž ๊ธด ์ง€์—ญ์„ ํ”ผํ•˜์—ฌ ํ•™๊ต์— ๊ฐ€๋Š” ์ตœ๋‹จ ๊ฒฝ๋กœ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋กœ, ์ฃผ์–ด์ง„ ๊ฒฉ์ž์—์„œ ์˜ค๋ฅธ์ชฝ๊ณผ ์•„๋ž˜์ชฝ์œผ๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋™์  ๊ณ„ํš๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ฒฝ๋กœ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋ฉฐ, ๋ฌผ์— ์ž ๊ธด ์ง€์—ญ์€ -1๋กœ ํ‘œ์‹œํ•˜์—ฌ ๊ฒฝ๋กœ ๊ณ„์‚ฐ์—์„œ ์ œ์™ธํ•œ๋‹ค. ์ตœ์ข… ๊ฒฐ๊ณผ๋Š” ๊ฒฉ์ž์˜ ์˜ค๋ฅธ์ชฝ ํ•˜๋‹จ ๋ชจ์„œ๋ฆฌ์— ์œ„์น˜ํ•œ ๊ฐ’์œผ๋กœ, ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(mร—n)์ด๋‹ค.
DriedPollack's avatar
Oct 29, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ํƒ๋ฐฐ์ƒ์ž - Java

[programmers] ํƒ๋ฐฐ์ƒ์ž - Java

ํƒ๋ฐฐ์ƒ์ž๋ฅผ ํŠธ๋Ÿญ์— ์‹ค์–ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์—์„œ, ์˜์žฌ๋Š” ์ปจํ…Œ์ด๋„ˆ ๋ฒจํŠธ์—์„œ ์ƒ์ž๋ฅผ ์›ํ•˜๋Š” ์ˆœ์„œ๋กœ ์‹ค์–ด์•ผ ํ•˜๋ฉฐ, ๋ณด์กฐ ์ปจํ…Œ์ด๋„ˆ ๋ฒจํŠธ๋ฅผ ์ด์šฉํ•ด ์ƒ์ž๋ฅผ ์ž„์‹œ๋กœ ๋ณด๊ด€ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฃผ์–ด์ง„ ์ˆœ์„œ์— ๋งž์ถฐ ๋ช‡ ๊ฐœ์˜ ์ƒ์ž๋ฅผ ์„ฑ๊ณต์ ์œผ๋กœ ์‹ค์„ ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” Java ์†”๋ฃจ์…˜์„ ์ œ๊ณตํ•˜๋ฉฐ, ์Šคํƒ์„ ํ™œ์šฉํ•˜์—ฌ ์ƒ์ž๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•œ๋‹ค.
DriedPollack's avatar
Oct 21, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ฃผ์ฐจ ์š”๊ธˆ ๊ณ„์‚ฐ - Java

[programmers] ์ฃผ์ฐจ ์š”๊ธˆ ๊ณ„์‚ฐ - Java

์ฃผ์ฐจ ์š”๊ธˆ ๊ณ„์‚ฐ ๋ฌธ์ œ๋Š” ์ฃผ์–ด์ง„ ์š”๊ธˆํ‘œ์™€ ์ฐจ๋Ÿ‰์˜ ์ž…์ถœ์ฐจ ๊ธฐ๋ก์„ ๋ฐ”ํƒ•์œผ๋กœ ์ฐจ๋Ÿ‰๋ณ„ ์ฃผ์ฐจ ์š”๊ธˆ์„ ๊ณ„์‚ฐํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ฐจ๋Ÿ‰์˜ ์ž…์ฐจ ์‹œ๊ฐ์„ ๊ธฐ๋กํ•˜๊ณ , ์ถœ์ฐจ ์‹œ ์ฃผ์ฐจ ์‹œ๊ฐ„์„ ๊ณ„์‚ฐํ•˜์—ฌ ์š”๊ธˆ์„ ๋ถ€๊ณผํ•ฉ๋‹ˆ๋‹ค. ์ถœ์ฐจ ๊ธฐ๋ก์ด ์—†๋Š” ๊ฒฝ์šฐ 23:59์— ์ถœ์ฐจ๋œ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•˜๋ฉฐ, ๊ธฐ๋ณธ ์‹œ๊ฐ„ ์ด๋‚ด์˜ ์ฃผ์ฐจ์—๋Š” ๊ธฐ๋ณธ ์š”๊ธˆ์ด, ์ดˆ๊ณผ ์‹œ์—๋Š” ์ถ”๊ฐ€ ์š”๊ธˆ์ด ๋ถ€๊ณผ๋ฉ๋‹ˆ๋‹ค. ์ตœ์ข…์ ์œผ๋กœ ์ฐจ๋Ÿ‰ ๋ฒˆํ˜ธ ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ์š”๊ธˆ์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Oct 14, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ - Java

[programmers] ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ - Java

๋กœ๋˜ 6/45์˜ ๋‹น์ฒจ ์ˆœ์œ„๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃจ๋ฉฐ, ๊ตฌ๋งคํ•œ ๋กœ๋˜ ๋ฒˆํ˜ธ์™€ ๋‹น์ฒจ ๋ฒˆํ˜ธ๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•œ๋‹ค. ๋กœ๋˜ ๋ฒˆํ˜ธ ์ค‘ ์•Œ์•„๋ณผ ์ˆ˜ ์—†๋Š” ์ˆซ์ž๋Š” 0์œผ๋กœ ํ‘œ๊ธฐํ•˜๊ณ , ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ฐ€๋Šฅํ•œ ์ตœ๊ณ  ๋ฐ ์ตœ์ € ์ˆœ์œ„๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ๊ตฌํ˜„ํ•œ๋‹ค. ์ฃผ์š” ๋กœ์ง์€ 0์˜ ๊ฐœ์ˆ˜์™€ ์ผ์น˜ํ•˜๋Š” ์ˆซ์ž๋ฅผ ์„ธ์–ด ์ˆœ์œ„๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค.
DriedPollack's avatar
Oct 07, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์Šคํ‚ฌํŠธ๋ฆฌ - Java

[programmers] ์Šคํ‚ฌํŠธ๋ฆฌ - Java

์ฃผ์–ด์ง„ ์„ ํ–‰ ์Šคํ‚ฌ ์ˆœ์„œ์— ๋”ฐ๋ผ ๊ฐ€๋Šฅํ•œ ์Šคํ‚ฌํŠธ๋ฆฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋กœ, ์Šคํ‚ฌํŠธ๋ฆฌ์˜ ๊ฐ ์Šคํ‚ฌ์ด ์˜ฌ๋ฐ”๋ฅธ ์ˆœ์„œ๋กœ ๋ฐฐ์›Œ์กŒ๋Š”์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•œ๋‹ค. ์˜ˆ์‹œ๋กœ๋Š” "BACDE", "CBADF", "AECB", "BDA"๊ฐ€ ์ฃผ์–ด์กŒ์œผ๋ฉฐ, ์œ ํšจํ•œ ์Šคํ‚ฌํŠธ๋ฆฌ๋Š” 2๊ฐœ์ด๋‹ค. ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์€ ์Šคํ‚ฌํŠธ๋ฆฌ์˜ ๊ฐ ๋ฌธ์ž๋ฅผ ํ™•์ธํ•˜์—ฌ ์„ ํ–‰ ์Šคํ‚ฌ ์ˆœ์„œ์™€ ๋น„๊ตํ•˜๋Š” ๊ฒƒ์ด๋‹ค.
DriedPollack's avatar
Sep 30, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋•…๋”ฐ๋จน๊ธฐ - Java

[programmers] ๋•…๋”ฐ๋จน๊ธฐ - Java

๋•…๋”ฐ๋จน๊ธฐ ๊ฒŒ์ž„์—์„œ ์ฃผ์–ด์ง„ 2์ฐจ์› ๋ฐฐ์—ด์˜ ์ ์ˆ˜๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ, ๊ฐ ํ–‰์—์„œ ๊ฐ™์€ ์—ด์„ ์—ฐ์†์œผ๋กœ ๋ฐŸ์ง€ ์•Š๊ณ  ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” Java ์†”๋ฃจ์…˜์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค. ๋™์  ๊ณ„ํš๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ์ด์ „ ํ–‰์˜ ์ตœ๋Œ€ ์ ์ˆ˜๋ฅผ ์—…๋ฐ์ดํŠธํ•˜๋ฉฐ, ์ตœ์ข…์ ์œผ๋กœ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(N)์ž…๋‹ˆ๋‹ค.
DriedPollack's avatar
Sep 23, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋’ค์— ์žˆ๋Š” ํฐ ์ˆ˜ ์ฐพ๊ธฐ - Java

[programmers] ๋’ค์— ์žˆ๋Š” ํฐ ์ˆ˜ ์ฐพ๊ธฐ - Java

์ •์ˆ˜ ๋ฐฐ์—ด numbers์—์„œ ๊ฐ ์›์†Œ์— ๋Œ€ํ•ด ์ž์‹ ๋ณด๋‹ค ๋’ค์— ์žˆ๋Š” ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ํฐ ์ˆ˜๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃจ๊ณ  ์žˆ๋‹ค. ์Šคํƒ์„ ์‚ฌ์šฉํ•˜์—ฌ ํšจ์œจ์ ์œผ๋กœ ํ•ด๊ฒฐํ•˜๋ฉฐ, ๊ฐ ์›์†Œ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๋™์•ˆ ํ˜„์žฌ ์ˆซ์ž๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ˆซ์ž๋Š” ์Šคํƒ์—์„œ ์ œ๊ฑฐํ•œ๋‹ค. ์ตœ์ข…์ ์œผ๋กœ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(n)์ด๋‹ค.
DriedPollack's avatar
Sep 16, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] [PCCE ๊ธฐ์ถœ๋ฌธ์ œ] 9๋ฒˆ / ์ง€ํ ์ ‘๊ธฐ - Java

[programmers] [PCCE ๊ธฐ์ถœ๋ฌธ์ œ] 9๋ฒˆ / ์ง€ํ ์ ‘๊ธฐ - Java

๋‹ค์–‘ํ•œ ์ง€ํ๋ฅผ ์ง€๊ฐ‘์— ๋„ฃ๊ธฐ ์œ„ํ•ด ์ง€ํ๋ฅผ ์ตœ์†Œ ๋ช‡ ๋ฒˆ ์ ‘์–ด์•ผ ํ•˜๋Š”์ง€๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃน๋‹ˆ๋‹ค. ์ง€๊ฐ‘๊ณผ ์ง€ํ์˜ ํฌ๊ธฐ๋ฅผ ๋น„๊ตํ•˜์—ฌ, ์ง€ํ์˜ ๊ธด ์ชฝ์„ ๋ฐ˜์œผ๋กœ ์ ‘๋Š” ๊ทœ์น™์„ ๋”ฐ๋ฅด๋ฉฐ, ์ ‘๋Š” ํšŸ์ˆ˜๋ฅผ ์„ธ์–ด ์ตœ์ข…์ ์œผ๋กœ ์ง€๊ฐ‘์— ๋„ฃ์„ ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ์ œ์—์„œ๋Š” ์ง€๊ฐ‘ ํฌ๊ธฐ์™€ ์ง€ํ ํฌ๊ธฐ๋ฅผ ์ฃผ์–ด์กŒ์„ ๋•Œ, ํ•„์š”ํ•œ ์ ‘๊ธฐ ํšŸ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” Java ์†”๋ฃจ์…˜์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Sep 09, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋ฐฉ๋ฌธ ๊ธธ์ด - Java

[programmers] ๋ฐฉ๋ฌธ ๊ธธ์ด - Java

๊ฒŒ์ž„ ์บ๋ฆญํ„ฐ๊ฐ€ ์ฃผ์–ด์ง„ ๋ช…๋ น์–ด์— ๋”ฐ๋ผ ์ด๋™ํ•˜๋ฉฐ ์ฒ˜์Œ ๊ฑธ์–ด๋ณธ ๊ธธ์˜ ๊ธธ์ด๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์บ๋ฆญํ„ฐ๋Š” ์ขŒํ‘œํ‰๋ฉด์˜ ๊ฒฝ๊ณ„ ๋‚ด์—์„œ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ด๋™ ๊ฒฝ๋กœ๋Š” Set์„ ์‚ฌ์šฉํ•˜์—ฌ ์ €์žฅํ•˜์—ฌ ์ค‘๋ณต ๊ณ„์‚ฐ์„ ๋ฐฉ์ง€ํ•ฉ๋‹ˆ๋‹ค. ์ตœ์ข…์ ์œผ๋กœ, ์ฒ˜์Œ ๋ฐฉ๋ฌธํ•œ ๊ฒฝ๋กœ์˜ ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ๊ตฌํ˜„ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Sep 02, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋กค์ผ€์ดํฌ ์ž๋ฅด๊ธฐ - Java

[programmers] ๋กค์ผ€์ดํฌ ์ž๋ฅด๊ธฐ - Java

๋กค์ผ€์ดํฌ๋ฅผ ๊ณตํ‰ํ•˜๊ฒŒ ์ž๋ฅด๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์„ค๋ช…๊ณผ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์„ ๋‹ค๋ฃฌ๋‹ค. ํ•ต์‹ฌ ๊ฐœ๋…์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. Set์„ ์‚ฌ์šฉํ•˜์—ฌ ํ† ํ•‘์˜ ์ข…๋ฅ˜๋ฅผ ์ถ”์ โ , โ ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜์—ฌ ์˜ค๋ฅธ์ชฝ ๋ถ€๋ถ„์˜ ํ† ํ•‘ ๊ฐœ์ˆ˜๋ฅผ ๊ด€๋ฆฌโ , ์ „์ฒด ๋กค์ผ€์ดํฌ๋ฅผ ์ˆœ์ฐจ์ ์œผ๋กœ ๋‚˜๋ˆ„๋ฉด์„œ ๊ณตํ‰ํ•œ ์ง€์ ์„ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜โ โ 
DriedPollack's avatar
Aug 26, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] [1์ฐจ] ๋‹คํŠธ ๊ฒŒ์ž„ - Java

[programmers] [1์ฐจ] ๋‹คํŠธ ๊ฒŒ์ž„ - Java

๋‹คํŠธ ๊ฒŒ์ž„์˜ ์ ์ˆ˜ ๊ณ„์‚ฐ ๋กœ์ง์„ ๊ตฌํ˜„ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๊ฐ ๋‹คํŠธ ๊ฒŒ์ž„์˜ ๊ธฐํšŒ๋Š” ์ ์ˆ˜, ๋ณด๋„ˆ์Šค, ์˜ต์…˜์œผ๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ, ๋ณด๋„ˆ์Šค๋Š” 'S', 'D', 'T' ์ค‘ ํ•˜๋‚˜๋กœ ์ ์ˆ˜์˜ 1์ œ๊ณฑ, 2์ œ๊ณฑ, 3์ œ๊ณฑ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์˜ต์…˜์€ '*' ๋˜๋Š” '#'์œผ๋กœ, '*'๋Š” ํ•ด๋‹น ์ ์ˆ˜์™€ ๋ฐ”๋กœ ์ „ ์ ์ˆ˜๋ฅผ 2๋ฐฐ๋กœ, '#'๋Š” ํ•ด๋‹น ์ ์ˆ˜๋ฅผ ๋งˆ์ด๋„ˆ์Šค๋กœ ๋งŒ๋“ญ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด์„ ์ˆœํšŒํ•˜๋ฉฐ ๊ฐ ๋ฌธ์ž์— ๋”ฐ๋ฅธ ์กฐ๊ฑด์„ ์ฒดํฌํ•˜์—ฌ ์ตœ์ข… ์ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Apr 23, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์•ผ๊ทผ ์ง€์ˆ˜ - Java

[programmers] ์•ผ๊ทผ ์ง€์ˆ˜ - Java

ํšŒ์‚ฌ์› Demi์˜ ์•ผ๊ทผ ํ”ผ๋กœ๋„๋ฅผ ์ตœ์†Œํ™”ํ•˜๋Š” ๋ฌธ์ œ์—์„œ, ์ดˆ๊ธฐ ์ฝ”๋“œ๋Š” ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜์—ฌ ์ตœ๋Œ€ ์ž‘์—…๋Ÿ‰์—์„œ 1์„ ๋นผ๋Š” ๋ฐฉ์‹์œผ๋กœ ์ ‘๊ทผํ•˜์˜€์œผ๋‚˜, ํšจ์œจ์„ฑ ํ…Œ์ŠคํŠธ๋ฅผ ํ†ต๊ณผํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ์ด๋ฅผ ๊ฐœ์„ ํ•˜๊ธฐ ์œ„ํ•ด ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž‘์—…๋Ÿ‰์„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ , ๊ฐ€์žฅ ๋งŽ์€ ์ž‘์—…๋Ÿ‰์„ ๊ฐ€์ ธ์™€์„œ 1์„ ๋นผ๋Š” ๋ฐฉ์‹์œผ๋กœ ์ ‘๊ทผํ•˜์˜€๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ํž™ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•˜์—ฌ O(log n)์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๊ฐ€์ง„๋‹ค.
DriedPollack's avatar
Apr 22, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋ชจ์Œ์‚ฌ์ „ - Java

[programmers] ๋ชจ์Œ์‚ฌ์ „ - Java

์•ŒํŒŒ๋ฒณ ๋ชจ์Œ 'A', 'E', 'I', 'O', 'U'๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ธธ์ด 5 ์ดํ•˜์˜ ๋‹จ์–ด๊ฐ€ ์‚ฌ์ „์— ์ˆ˜๋ก๋˜์–ด ์žˆ์„ ๋•Œ, ์ฃผ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์‚ฌ์ „์—์„œ ๋ช‡ ๋ฒˆ์งธ ๋‹จ์–ด์ธ์ง€ ์ฐพ๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. DFS ๋ฐฉ์‹์œผ๋กœ ์‚ฌ์ „์„ ์ƒ์„ฑํ•˜๊ณ , ํ•ด๋‹น ์‚ฌ์ „์—์„œ ๋‹จ์–ด๊ฐ€ ์ถœํ˜„ํ•˜๋Š” ์ˆœ์„œ๋ฅผ ์ฐพ์•„ ๋ฆฌํ„ดํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ์‚ฌ์ „์„ ์ƒ์„ฑํ•˜์ง€ ์•Š๊ณ ๋„ ๊ฐ’์„ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ž‘์„ฑํ•˜๋Š” ๋ฐ ๋„์ „ํ•˜๋Š” ๊ณ„๊ธฐ๊ฐ€ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Apr 18, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] N์ง„์ˆ˜ ๊ฒŒ์ž„ - Java

[programmers] N์ง„์ˆ˜ ๊ฒŒ์ž„ - Java

'N์ง„์ˆ˜ ๊ฒŒ์ž„' ๋ฌธ์ œ๋Š” ์ฐธ๊ฐ€์ž๋“ค์ด ์ˆœ์„œ๋Œ€๋กœ ์ˆซ์ž๋ฅผ ๋งํ•˜๋Š” ๊ฒŒ์ž„์œผ๋กœ, ์ฃผ์–ด์ง„ ์ง„๋ฒ•, ๊ตฌํ•  ์ˆซ์ž์˜ ๊ฐœ์ˆ˜, ์ฐธ๊ฐ€ ์ธ์›, ํŠœ๋ธŒ์˜ ์ˆœ์„œ์— ๋”ฐ๋ผ ํŠœ๋ธŒ๊ฐ€ ๋งํ•ด์•ผ ํ•˜๋Š” ์ˆซ์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๊ตฌํ˜„ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ดˆ๊ธฐ ์ฝ”๋“œ๋Š” ์„ฑ๋Šฅ์ด ์ข‹์ง€ ์•Š๊ณ  ์ผ๋ถ€ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ํ†ต๊ณผํ•˜์ง€ ๋ชปํ–ˆ์œผ๋‚˜, ๊ฐœ์„ ๋œ ์ฝ”๋“œ์—์„œ๋Š” StringBuilder๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์„ฑ๋Šฅ์„ ์ตœ์ ํ™”ํ•˜๊ณ , ํŠœ๋ธŒ๊ฐ€ ๋งˆ์ง€๋ง‰ ์‚ฌ๋žŒ์ผ ๋•Œ ์˜ฌ๋ฐ”๋ฅธ ์ถœ๋ ฅ์„ ๋ณด์žฅํ•˜๊ธฐ ์œ„ํ•œ ์กฐ๊ฑด์„ ์ถ”๊ฐ€ํ•˜์˜€๋‹ค.
DriedPollack's avatar
Apr 16, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] [3์ฐจ] ์••์ถ• - Java

[programmers] [3์ฐจ] ์••์ถ• - Java

์‹ ์ž…์‚ฌ์› ์–ดํ”ผ์น˜๋Š” ๋ฉ”์‹œ์ง€๋ฅผ ์••์ถ•ํ•˜์—ฌ ์ „์†ก ํšจ์œจ์„ ๋†’์ด๋Š” ๋ฌด์†์‹ค ์••์ถ• ์•Œ๊ณ ๋ฆฌ์ฆ˜์ธ LZW ์••์ถ•์„ ๊ตฌํ˜„ํ•œ๋‹ค. ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์‚ฌ์ „์— ํ˜„์žฌ ์ž…๋ ฅ๊ณผ ์ผ์น˜ํ•˜๋Š” ๊ฐ€์žฅ ๊ธด ๋ฌธ์ž์—ด์„ ์ฐพ์•„ ์‚ฌ์ „์˜ ์ƒ‰์ธ ๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅํ•˜๊ณ , ์ž…๋ ฅ์—์„œ ํ•ด๋‹น ๋ฌธ์ž์—ด์„ ์ œ๊ฑฐํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ž…๋ ฅ์—์„œ ์ฒ˜๋ฆฌ๋˜์ง€ ์•Š์€ ๋‹ค์Œ ๊ธ€์ž๊ฐ€ ๋‚จ์•„์žˆ๋‹ค๋ฉด, ํ•ด๋‹น ๋‹จ์–ด๋ฅผ ์‚ฌ์ „์— ๋“ฑ๋กํ•œ๋‹ค. ์ด ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜์—ฌ ๋ฌธ์ž์—ด์„ ์••์ถ•ํ•œ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์ž๋ฐ”์—์„œ ๊ธฐ๋ณธ์ ์ธ ๋ฌธ์ž์—ด๋“ค์„ ๋‹ค๋ฃจ๋Š” ๋ฐฉ๋ฒ•์„ ์ˆ™์ง€ํ•  ์ˆ˜ ์žˆ๋‹ค.
DriedPollack's avatar
Apr 15, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ - Java

[programmers] ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ - Java

ROR ๊ฒŒ์ž„์—์„œ ์บ๋ฆญํ„ฐ๊ฐ€ ์ƒ๋Œ€ ํŒ€ ์ง„์˜์— ๋„์ฐฉํ•˜๊ธฐ ์œ„ํ•ด ์ง€๋‚˜๊ฐ€์•ผ ํ•˜๋Š” ์นธ์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๊ฒŒ์ž„ ๋งต์˜ ์ƒํƒœ๊ฐ€ 2์ฐจ์› ๋ฐฐ์—ด๋กœ ์ฃผ์–ด์ง€๋ฉฐ, BFS๋ฅผ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์บ๋ฆญํ„ฐ๋Š” ๋™, ์„œ, ๋‚จ, ๋ถ ๋ฐฉํ–ฅ์œผ๋กœ ํ•œ ์นธ์”ฉ ์ด๋™ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ๋ฒฝ์ด ์žˆ๋Š” ๊ณณ์€ ๊ฐˆ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ์ƒ๋Œ€ ํŒ€ ์ง„์˜์— ๋„๋‹ฌํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Apr 11, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์‹คํŒจ์œจ - Java

[programmers] ์‹คํŒจ์œจ - Java

์Šˆํผ ๊ฒŒ์ž„ ๊ฐœ๋ฐœ์ž ์˜ค๋ ๋ฆฌ๋Š” ์‹คํŒจ์œจ์„ ๊ณ„์‚ฐํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด์•ผ ํ•œ๋‹ค. ์‹คํŒจ์œจ์€ ์Šคํ…Œ์ด์ง€์— ๋„๋‹ฌํ–ˆ์œผ๋‚˜ ํด๋ฆฌ์–ดํ•˜์ง€ ๋ชปํ•œ ํ”Œ๋ ˆ์ด์–ด์˜ ์ˆ˜๋ฅผ ์Šคํ…Œ์ด์ง€์— ๋„๋‹ฌํ•œ ํ”Œ๋ ˆ์ด์–ด ์ˆ˜๋กœ ๋‚˜๋ˆˆ ๊ฐ’์ด๋‹ค. ์Šคํ…Œ์ด์ง€์˜ ๊ฐœ์ˆ˜ N๊ณผ ์‚ฌ์šฉ์ž๊ฐ€ ํ˜„์žฌ ๋ฉˆ์ถฐ์žˆ๋Š” ์Šคํ…Œ์ด์ง€์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด stages๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์‹คํŒจ์œจ์ด ๋†’์€ ์Šคํ…Œ์ด์ง€๋ถ€ํ„ฐ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์Šคํ…Œ์ด์ง€์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋‹ด๊ฒจ์žˆ๋Š” ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์•ผ ํ•œ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ๋ฐฐ์—ด๊ณผ HashMap์„ ์‚ฌ์šฉํ•˜๋ฉฐ, HashMap์˜ keySet์„ List์— ๋„ฃ์€ ํ›„, List์˜ sort ๋ฉ”์†Œ๋“œ๋กœ ๊ฐ’์„ ์ •๋ ฌํ•œ๋‹ค.
DriedPollack's avatar
Apr 09, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋„คํŠธ์›Œํฌ - Java

[programmers] ๋„คํŠธ์›Œํฌ - Java

์ปดํ“จํ„ฐ์˜ ๊ฐœ์ˆ˜์™€ ์—ฐ๊ฒฐ ์ •๋ณด๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ๋„คํŠธ์›Œํฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด, ์ฒ˜์Œ์—๋Š” ๋‘ ์ปดํ“จํ„ฐ๊ฐ€ ์—ฐ๊ฒฐ๋  ๋•Œ๋งˆ๋‹ค ๋„คํŠธ์›Œํฌ ์ˆ˜๋ฅผ ๊ฐ์†Œ์‹œํ‚ค๋Š” ๋ฐฉ์‹์„ ์‚ฌ์šฉํ–ˆ์œผ๋‚˜, ์ด๋Š” ๊ฐ„์ ‘ ์—ฐ๊ฒฐ์„ ๊ณ ๋ คํ•˜์ง€ ์•Š์•„ ์ •ํ™•ํ•˜์ง€ ์•Š์•˜๋‹ค. ์ด๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰(DFS)๋ฅผ ์ ์šฉํ•˜์—ฌ, ๋ฐฉ๋ฌธํ•˜์ง€ ์•Š์€ ์ปดํ“จํ„ฐ๊ฐ€ ์žˆ์„ ๊ฒฝ์šฐ DFS๋ฅผ ์‹คํ–‰ํ•˜๊ณ , ๋ฐฉ๋ฌธํ•œ ์ปดํ“จํ„ฐ๋ฅผ ํ‘œ์‹œํ•˜๋ฉฐ, ํ•ด๋‹น ์ปดํ“จํ„ฐ์™€ ์—ฐ๊ฒฐ๋œ ๋‹ค๋ฅธ ์ปดํ“จํ„ฐ๋ฅผ ์ˆœํšŒํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค.
DriedPollack's avatar
Apr 08, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ - Java

[programmers] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ - Java

์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ ๋ฌธ์ œ๋Š” ์—ฐ์‚ฐ์„ ์ฒ˜๋ฆฌํ•œ ํ›„ ํ๊ฐ€ ๋น„์–ด์žˆ์œผ๋ฉด [0,0] ๋น„์–ด์žˆ์ง€ ์•Š์œผ๋ฉด [์ตœ๋Œ“๊ฐ’, ์ตœ์†Ÿ๊ฐ’]์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์šฐ์„ ์ˆœ์œ„ ํ์—์„œ ์ตœ์†Ÿ๊ฐ’์„ ์ œ๊ฑฐํ•˜๊ธฐ ์œ„ํ•ด poll()์„ ์‚ฌ์šฉํ•˜๊ณ , ์ตœ๋Œ“๊ฐ’์„ ์ œ๊ฑฐํ•˜๊ธฐ ์œ„ํ•ด ์šฐ์„ ์ˆœ์œ„ ํ์˜ ๊ฐ’์„ ArrayList๋กœ ๋ณต์‚ฌํ•˜๊ณ  ์ •๋ ฌํ•ด์„œ ์ตœ๋Œ“๊ฐ’์„ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ†ตํ•ด ์šฐ์„ ์ˆœ์œ„ ํ์˜ ์‚ฌ์šฉ๋ฒ•์„ ์ตํž ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Apr 04, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ •์ˆ˜ ์‚ผ๊ฐํ˜• - Java

[programmers] ์ •์ˆ˜ ์‚ผ๊ฐํ˜• - Java

์ •์ˆ˜ ์‚ผ๊ฐํ˜• ๋ฌธ์ œ์—์„œ๋Š” ์‚ผ๊ฐํ˜•์˜ ๊ผญ๋Œ€๊ธฐ์—์„œ ๋ฐ”๋‹ฅ๊นŒ์ง€ ์ด์–ด์ง€๋Š” ๊ฒฝ๋กœ ์ค‘, ๊ฑฐ์ณ๊ฐ„ ์ˆซ์ž์˜ ํ•ฉ์ด ๊ฐ€์žฅ ํฐ ๊ฒฝ์šฐ๋ฅผ ์ฐพ๋Š”๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ์‚ผ๊ฐํ˜•์˜ ์•„๋ž˜๋ถ€ํ„ฐ ์œ„๋กœ ์ˆœํšŒํ•˜๋ฉฐ ๊ฐ ๋…ธ๋“œ์˜ ์˜ค๋ฅธ์ชฝ, ์™ผ์ชฝ ์ž์‹๋“ค์˜ ๊ฐ’ ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๊ณ , ์ด๋ฅผ ๋ถ€๋ชจ์˜ ๊ฐ’์— ๋”ํ•ด์„œ ๋ฐฐ์—ด์— ์ €์žฅํ•œ๋‹ค. ์ตœ์ข…์ ์œผ๋กœ ๋ฐฐ์—ด์˜ 0๋ฒˆ ์ธ๋ฑ์Šค์˜ 0๋ฒˆ์งธ ๊ฐ’์ด ์ตœ๋Œ“๊ฐ’์ด ๋œ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ†ตํ•ด ๋™์  ๊ณ„ํš๋ฒ•์˜ ๊ธฐ์ดˆ๋ฅผ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋‹ค.
DriedPollack's avatar
Apr 03, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ํƒ€๊ฒŸ ๋„˜๋ฒ„- Java

[programmers] ํƒ€๊ฒŸ ๋„˜๋ฒ„- Java

'ํƒ€๊ฒŸ ๋„˜๋ฒ„' ๋ฌธ์ œ๋Š” ์ฃผ์–ด์ง„ ์ˆซ์ž ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜์—ฌ ๋”ํ•˜๊ฑฐ๋‚˜ ๋นผ์„œ ํƒ€๊ฒŸ ๋„˜๋ฒ„๋ฅผ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ์ฐพ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ•ด๊ฒฐํ•˜๋ฉฐ, ๊ฐ ์ธ๋ฑ์Šค์—์„œ ์ˆซ์ž๋ฅผ ๋”ํ•˜๊ฑฐ๋‚˜ ๋บ€ ๊ฐ’์„ ์žฌ๊ท€ํ˜ธ์ถœ๋กœ ์ „๋‹ฌํ•ฉ๋‹ˆ๋‹ค. ๋ฐฐ์—ด์˜ ๋์— ๋„๋‹ฌํ•˜๋ฉด, ๋งŒ๋“ค์–ด์ง„ ํ•ฉ๊ณ„๊ฐ€ ํƒ€๊ฒŸ ๋„˜๋ฒ„์™€ ์ผ์น˜ํ•˜๋Š”์ง€ ํ™•์ธํ•˜๊ณ , ๊ทธ๋ ‡๋‹ค๋ฉด 1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋”ํ•˜์—ฌ ์ตœ์ข…์ ์œผ๋กœ ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Apr 01, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] k์ง„์ˆ˜์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ - Java

[programmers] k์ง„์ˆ˜์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ - Java

์–‘์˜ ์ •์ˆ˜ n์„ k์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ–ˆ์„ ๋•Œ, ๋ณ€ํ™˜๋œ ์ˆ˜ ์•ˆ์—์„œ ํŠน์ • ์กฐ๊ฑด์— ๋งž๋Š” ์†Œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ณผ์ •์—์„œ, ์ฒ˜์Œ ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋Š” ์‹œ๊ฐ„ ์ดˆ๊ณผ์™€ NumberFormatException ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค. ์ด๋Š” int ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๋Š” ๊ฐ’์ด ์ง„๋ฒ• ๋ณ€ํ™˜์‹œ ์ƒ์„ฑ๋  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ด๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋” ํฐ ๋ฒ”์œ„์˜ ์ •์ˆ˜ํ˜•์ธ long์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค. ์ด๋ฅผ ํ†ตํ•ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌ์„ฑํ•  ๋•Œ ๋กœ์ง๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์‚ฌ์šฉํ•˜๋Š” ์ž๋ฃŒํ˜•๋„ ์‹ ๊ฒฝ์จ์•ผ ํ•œ๋‹ค๋Š” ๊ฒƒ์„ ์ดํ•ดํ•˜์˜€๋‹ค.
DriedPollack's avatar
Apr 01, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก - Java

[programmers] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก - Java

์ „ํ™”๋ฒˆํ˜ธ๋ถ€์— ์ ํžŒ ์ „ํ™”๋ฒˆํ˜ธ ์ค‘ ํ•œ ๋ฒˆํ˜ธ๊ฐ€ ๋‹ค๋ฅธ ๋ฒˆํ˜ธ์˜ ์ ‘๋‘์–ด์ธ ๊ฒฝ์šฐ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•œ ๋‘ ๊ฐ€์ง€ ์ฝ”๋“œ๊ฐ€ ์ œ์‹œ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ฝ”๋“œ๋Š” ๋‘ ๊ฐœ์˜ ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ชจ๋“  ์ „ํ™”๋ฒˆํ˜ธ๋ฅผ ๋น„๊ตํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ, ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ O(n^2)๋กœ ํฐ ์ „ํ™”๋ฒˆํ˜ธ๋ถ€์—์„œ๋Š” ์‹คํ–‰ ์‹œ๊ฐ„์ด ๊ธธ์–ด์ง‘๋‹ˆ๋‹ค. ๊ฐœ์„ ๋œ ์ฝ”๋“œ๋Š” ์ „ํ™”๋ฒˆํ˜ธ๋ถ€๋ฅผ ์‚ฌ์ „์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ํ›„, ๊ฐ ์ „ํ™”๋ฒˆํ˜ธ๊ฐ€ ๋ฐ”๋กœ ๋‹ค์Œ ๋ฒˆํ˜ธ์˜ ์ ‘๋‘์–ด์ธ์ง€๋งŒ ํ™•์ธํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ, ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ O(n log n)์œผ๋กœ ํ›จ์”ฌ ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 28, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋ง์น ํ•˜๊ธฐ - Java

[programmers] ๋ง์น ํ•˜๊ธฐ - Java

ํŽ˜์ธํŠธ๋ฅผ ๋‹ค์‹œ ์น ํ•ด์•ผ ํ•˜๋Š” ๊ตฌ์—ญ์˜ ์ˆ˜๋ฅผ ์ตœ์†Œํ™”ํ•˜๋Š” ๋ฌธ์ œ์—์„œ, ๋กค๋Ÿฌ์˜ ๊ธธ์ด์™€ ๋‹ค์‹œ ์น ํ•ด์•ผ ํ•˜๋Š” ๊ตฌ์—ญ๋“ค์˜ ๋ฒˆํ˜ธ๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋กค๋Ÿฌ๋Š” ๋ฒฝ์—์„œ ๋ฒ—์–ด๋‚˜์ง€ ์•Š๊ณ , ๊ตฌ์—ญ์˜ ์ผ๋ถ€๋ถ„๋งŒ ์น ํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ๊ฐ ๊ตฌ์—ญ์„ ํ•œ ๋ฒˆ์”ฉ ์น ํ•˜๋ฉด์„œ ํ•„์š”ํ•œ ์„น์…˜์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ , ๊ฐ ์„น์…˜์˜ ์‹œ์ž‘๊ณผ ๋์„ ๊ฐฑ์‹ ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 27, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง - Java

[programmers] ๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง - Java

"๋‰ด์Šค ํด๋Ÿฌ์Šคํ„ฐ๋ง" ๋ฌธ์ œ์—์„œ๋Š” ๋‘ ๋ฌธ์ž์—ด์˜ ์œ ์‚ฌ๋„๋ฅผ ์ธก์ •ํ•˜๊ธฐ ์œ„ํ•ด "์ž์นด๋“œ ์œ ์‚ฌ๋„"๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ์ž…๋ ฅ ๋ฌธ์ž์—ด์„ ๋‘ ๊ธ€์ž์”ฉ ๋Š์–ด ๋‹ค์ค‘์ง‘ํ•ฉ์˜ ์›์†Œ๋กœ ๋งŒ๋“ค๊ณ , ์˜๋ฌธ์ž๋กœ ๋œ ๊ธ€์ž ์Œ๋งŒ ์œ ํšจํ•˜๊ฒŒ ์ทจ๊ธ‰ํ•œ๋‹ค. ๋Œ€์†Œ๋ฌธ์ž ์ฐจ์ด๋Š” ๋ฌด์‹œํ•œ๋‹ค. ์ž์นด๋“œ ์œ ์‚ฌ๋„๋ฅผ ๊ณ„์‚ฐํ•œ ํ›„ 65536์„ ๊ณฑํ•˜๊ณ  ์†Œ์ˆ˜์  ์•„๋ž˜๋ฅผ ๋ฒ„๋ฆฐ ์ •์ˆ˜๋ถ€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณตํ•˜๋ฉฐ ๋ฌธ์ž ์Œ์„ ์ถ”์ถœํ•˜๊ณ , ์ด๋ฅผ map์— ์ €์žฅํ•˜์—ฌ ๋‹ค์ค‘ ์ง‘ํ•ฉ์„ ์ƒ์„ฑํ•œ๋‹ค. ๊ทธ ํ›„, ๋‘ ๋‹ค์ค‘ ์ง‘ํ•ฉ์˜ ๊ต์ง‘ํ•ฉ๊ณผ ํ•ฉ์ง‘ํ•ฉ์„ ๊ณ„์‚ฐํ•˜์—ฌ ์œ ์‚ฌ๋„๋ฅผ ๊ตฌํ•œ๋‹ค.
DriedPollack's avatar
Mar 26, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์†Œ์ˆ˜ ์ฐพ๊ธฐ - Java

[programmers] ์†Œ์ˆ˜ ์ฐพ๊ธฐ - Java

1๋ถ€ํ„ฐ ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž n ์‚ฌ์ด์— ์žˆ๋Š” ์†Œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“œ๋Š” ๋ฌธ์ œ๋กœ, ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ ํ’€ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํŠน์ •ํ•œ ์ˆซ์ž์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€๋งŒ ์•ฝ์ˆ˜์˜ ์—ฌ๋ถ€๋ฅผ ๊ฒ€์ฆํ•˜์—ฌ ์†Œ์ˆ˜๋ฅผ ํŒ๋ณ„ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 24, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ํ”ผ๋กœ๋„ - Java

[programmers] ํ”ผ๋กœ๋„ - Java

XX๊ฒŒ์ž„์˜ ํ”ผ๋กœ๋„ ์‹œ์Šคํ…œ์—์„œ ์œ ์ €๊ฐ€ ํƒํ—˜ํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๋˜์ „ ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด, ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰(DFS)๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์ œ์‹œ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋˜์ „์˜ "์ตœ์†Œ ํ•„์š” ํ”ผ๋กœ๋„"์™€ "์†Œ๋ชจ ํ”ผ๋กœ๋„"๋ฅผ ๊ณ ๋ คํ•˜์—ฌ, ํ˜„์žฌ ํ”ผ๋กœ๋„๊ฐ€ ์ถฉ๋ถ„ํ•˜๊ณ  ์•„์ง ํƒํ—˜ํ•˜์ง€ ์•Š์€ ๋˜์ „์„ ํƒ์ƒ‰ํ•˜๋ฉฐ, ํƒ์ƒ‰์ด ๋๋‚œ ๋˜์ „์€ ๋‹ค์‹œ ํƒ์ƒ‰ํ•˜์ง€ ์•Š์€ ์ƒํƒœ๋กœ ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜๋ฉฐ ํƒํ—˜ํ•œ ๋˜์ „์˜ ์ตœ๋Œ€ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 20, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๊ธฐ์‚ฌ๋‹จ์›์˜ ๋ฌด๊ธฐ - Java

[programmers] ๊ธฐ์‚ฌ๋‹จ์›์˜ ๋ฌด๊ธฐ - Java

์ˆซ์ž๋‚˜๋ผ ๊ธฐ์‚ฌ๋‹จ์˜ ๊ฐ ๊ธฐ์‚ฌ๋Š” ์ž์‹ ์˜ ๊ธฐ์‚ฌ ๋ฒˆํ˜ธ์˜ ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜์— ํ•ด๋‹นํ•˜๋Š” ๊ณต๊ฒฉ๋ ฅ์„ ๊ฐ€์ง„ ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ์ˆ˜์น˜๋ณด๋‹ค ํฐ ๊ณต๊ฒฉ๋ ฅ์„ ๊ฐ€์ง„ ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•ด์•ผ ํ•˜๋Š” ๊ธฐ์‚ฌ๋Š” ํ˜‘์•ฝ๊ธฐ๊ด€์—์„œ ์ •ํ•œ ๊ณต๊ฒฉ๋ ฅ์„ ๊ฐ€์ง€๋Š” ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•  ๋•Œ ์ œ๊ณฑ๊ทผ์„ ์ด์šฉํ•ด์„œ ์ค‘๋ณต์œผ๋กœ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š” ์•ฝ์ˆ˜๋ฅผ ์ œ์™ธํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ค„์˜€์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 19, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ˆ˜ํฌ์ž - Java

[programmers] ์ˆ˜ํฌ์ž - Java

"์ˆ˜ํฌ์ž" ๋ฌธ์ œ๋Š” ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ์ฐ๋Š” 3๋ช…์˜ ์ˆ˜ํฌ์ž ์ค‘ ๊ฐ€์žฅ ๋งŽ์€ ๋ฌธ์ œ๋ฅผ ๋งžํžŒ ์‚ฌ๋žŒ์„ ์ฐพ๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๊ฐ ์ˆ˜ํฌ์ž์˜ ์ฐ๋Š” ํŒจํ„ด์ด ์ฃผ์–ด์ง€๊ณ , ์ด๋ฅผ ํ™œ์šฉํ•˜์—ฌ ์ฃผ์–ด์ง„ ๋‹ต์•ˆ ๋ฐฐ์—ด๊ณผ ๋น„๊ตํ•˜์—ฌ ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜๋ฅผ ์–ป์€ ์ˆ˜ํฌ์ž๋ฅผ ์ฐพ์•„๋‚ด๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ์ž…๋‹ˆ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ๋ฐฐ์—ด์˜ ๊ธธ์ด๋งŒํผ ๋‚˜๋จธ์ง€ ์—ฐ์‚ฐ์„ ํ†ตํ•ด ์ •๋‹ต์„ ๋ฐ˜๋ณตํ•ด์„œ ๋น„๊ตํ•˜๊ณ , ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜๋ฅผ ๊ฐ€์ง„ ์ˆ˜ํฌ์ž๋ฅผ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€ํ•˜์—ฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 18, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ํŠœํ”Œ - Java

[programmers] ํŠœํ”Œ - Java

ํŠœํ”Œ์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฌธ์ž์—ด s๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, s๋ฅผ ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด์—์„œ {{, }}๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  },{๋ฅผ ๊ตฌ๋ถ„์ž๋กœ ๋ถ„ํ• ํ•œ ํ›„, ๋ถ„ํ• ํ•œ ๋ฌธ์ž์—ด์„ ๊ธธ์ด๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•ฉ๋‹ˆ๋‹ค. ๊ทธ ํ›„ ๊ฐ ๋ฌธ์ž์—ด์„ ,๋ฅผ ๊ตฌ๋ถ„์ž๋กœ ๋ถ„ํ• ํ•˜์—ฌ ์ •์ˆ˜๋ฅผ ์ถ”์ถœํ•˜๊ณ , ํ•œ ๋ฒˆ๋„ ๋“ฑ์žฅํ•˜์ง€ ์•Š์€ ์ˆ˜๋ฅผ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 17, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์˜์ƒ - Java

[programmers] ์˜์ƒ - Java

์ฝ”๋‹ˆ์˜ ์˜์ƒ ์กฐํ•ฉ ๋ฌธ์ œ๋Š” HashMap์„ ํ™œ์šฉํ•˜์—ฌ ๊ฐ ์˜์ƒ ์œ ํ˜•์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•˜๊ณ , ์ด๋ฅผ ํ†ตํ•ด ์„œ๋กœ ๋‹ค๋ฅธ ์˜์ƒ ์กฐํ•ฉ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค. ๊ฐ ์˜์ƒ ์œ ํ˜•๋ณ„๋กœ ์˜์ƒ์„ ์ž…์ง€ ์•Š์•˜์„ ๋•Œ์˜ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด ์˜์ƒ์˜ ์ˆ˜์— 1์„ ๋”ํ•œ ๊ฐ’์„ ๊ณฑํ•˜๊ณ , ๋งˆ์ง€๋ง‰์œผ๋กœ ๋ชจ๋“  ์˜์ƒ์„ ์ž…์ง€ ์•Š์•˜์„ ๊ฒฝ์šฐ๋ฅผ ๊ณ ๋ คํ•˜์—ฌ 1์„ ๋นผ์ค€๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ†ตํ•ด ์กฐํ•ฉ ๊ณต์‹์„ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ตํž ์ˆ˜ ์žˆ๋‹ค.
DriedPollack's avatar
Mar 15, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] H-Index - Java

[programmers] H-Index - Java

H-Index๋Š” ๊ณผํ•™์ž์˜ ์ƒ์‚ฐ์„ฑ๊ณผ ์˜ํ–ฅ๋ ฅ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ๋กœ, ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ ์ค‘ h๋ฒˆ ์ด์ƒ ์ธ์šฉ๋œ ๋…ผ๋ฌธ์ด hํŽธ ์ด์ƒ์ด๊ณ  ๋‚˜๋จธ์ง€ ๋…ผ๋ฌธ์ด h๋ฒˆ ์ดํ•˜ ์ธ์šฉ๋˜์—ˆ๋‹ค๋ฉด h์˜ ์ตœ๋Œ“๊ฐ’์ด ํ•ด๋‹น ๊ณผํ•™์ž์˜ H-Index์ž…๋‹ˆ๋‹ค. ์ด๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์—์„œ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์‚ฝ์ž… ์‚ญ์ œ๊ฐ€ ๋นˆ๋ฒˆํ•˜๊ฒŒ ์ผ์–ด๋‚˜ ๋ฉ”๋ชจ๋ฆฌ์— ์•…์˜ํ–ฅ์„ ๋ฏธ์น˜๋ฏ€๋กœ, ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ด ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 12, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ - Java

[programmers] n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ - Java

"n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ" ๋ฌธ์ œ์—์„œ๋Š” ์ •์ˆ˜ n, left, right๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ์ด๋ฅผ ํ†ตํ•ด 1์ฐจ์› ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•˜๋Š” ๊ณผ์ •์„ ๋”ฐ๋ฅด๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ดˆ๊ธฐ ์ฝ”๋“œ๋Š” ์ด์ค‘ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ์ธํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ดˆ๊ณผ๋กœ ์‹คํŒจํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋ฅผ ๊ฐœ์„ ํ•˜๊ธฐ ์œ„ํ•ด, ๊ฐ€์ƒ ๋ฐฐ์—ด์—์„œ ํ–‰๊ณผ ์—ด ์ธ๋ฑ์Šค๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ , ์ด๋ฅผ ์ด์šฉํ•ด ํ˜„์žฌ ์ธ๋ฑ์Šค์˜ ๊ฐ’์„ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ†ตํ•ด ์ฝ”๋“œ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์˜ ์ค‘์š”์„ฑ์„ ํ™•์ธํ•˜์˜€์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 11, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์นด๋“œ ๋ญ‰์น˜ - Java

[programmers] ์นด๋“œ ๋ญ‰์น˜ - Java

์นด๋“œ ๋ญ‰์น˜ ๋ฌธ์ œ์—์„œ๋Š” ๋‘ ๊ฐœ์˜ ์นด๋“œ ๋ญ‰์น˜์—์„œ ์นด๋“œ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์‚ฌ์šฉํ•˜์—ฌ ์›ํ•˜๋Š” ๋‹จ์–ด ๋ฐฐ์—ด์„ ๋งŒ๋“œ๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ž…๋‹ˆ๋‹ค. ์นด๋“œ๋Š” ํ•œ ๋ฒˆ๋งŒ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ์ˆœ์„œ๋ฅผ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ๋งŒ์•ฝ ์›ํ•˜๋Š” ๋‹จ์–ด ๋ฐฐ์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค๋ฉด "Yes"๋ฅผ, ๋งŒ๋“ค ์ˆ˜ ์—†๋‹ค๋ฉด "No"๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ๊ฐ ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค๋ฅผ ๋”ฐ๋กœ ์ฆ๊ฐ€์‹œํ‚ค๊ณ , ํ•ด๋‹น ์ธ๋ฑ์Šค์˜ ์œ„์น˜์— ์ผ์น˜ํ•˜๋Š” ๋ฌธ์ž์—ด์ด ์—†๋‹ค๋ฉด "No"๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 08, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์—ฐ์† ๋ถ€๋ถ„ ์ˆ˜์—ด ํ•ฉ์˜ ๊ฐœ์ˆ˜ - Java

[programmers] ์—ฐ์† ๋ถ€๋ถ„ ์ˆ˜์—ด ํ•ฉ์˜ ๊ฐœ์ˆ˜ - Java

์›ํ˜• ์ˆ˜์—ด์˜ ์—ฐ์† ๋ถ€๋ถ„ ์ˆ˜์—ด ํ•ฉ์œผ๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ์—์„œ๋Š” ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์„ ๋‘๋ฐฐ๋กœ ๋Š˜๋ ค ์›ํ˜• ์ˆ˜์—ด์„ ๊ตฌํ˜„ํ•˜๊ณ , ์ค‘๋ณต๋œ ํ•ฉ์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•ด HashSet์„ ์‚ฌ์šฉํ•œ๋‹ค. ์„ธ ๊ฐœ์˜ ์ค‘์ฒฉ for๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ์—ฐ์† ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ์„ ๊ณ„์‚ฐํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ด ๋ฐฉ๋ฒ•์€ ํผํฌ๋จผ์Šค๊ฐ€ ๋–จ์–ด์ง„๋‹ค๋Š” ๋‹จ์ ์ด ์žˆ๋‹ค.
DriedPollack's avatar
Mar 07, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ๊ตฌ๋ช…๋ณดํŠธ - Java

[programmers] ๊ตฌ๋ช…๋ณดํŠธ - Java

๋ฌด์ธ๋„์— ๊ฐ‡ํžŒ ์‚ฌ๋žŒ๋“ค์„ ๊ตฌ๋ช…๋ณดํŠธ๋กœ ๊ตฌ์ถœํ•˜๋Š” ๋ฌธ์ œ์—์„œ๋Š” ๊ตฌ๋ช…๋ณดํŠธ์˜ ๋ฌด๊ฒŒ ์ œํ•œ๊ณผ ์‚ฌ๋žŒ๋“ค์˜ ๋ชธ๋ฌด๊ฒŒ๋ฅผ ๊ณ ๋ คํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ๋žŒ๋“ค์˜ ๋ชธ๋ฌด๊ฒŒ๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ํ›„, ๊ฐ€์žฅ ๊ฐ€๋ฒผ์šด ์‚ฌ๋žŒ๊ณผ ๊ฐ€์žฅ ๋ฌด๊ฑฐ์šด ์‚ฌ๋žŒ์„ ํ•จ๊ป˜ ๊ณ ๋ คํ•˜์—ฌ ๊ตฌ๋ช…๋ณดํŠธ์— ํƒœ์šธ ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ฐฉ๋ฒ•์„ ํ†ตํ•ด ํ•„์š”ํ•œ ๊ตฌ๋ช…๋ณดํŠธ ๊ฐœ์ˆ˜์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
DriedPollack's avatar
Mar 02, 2024
โ˜•Java๐Ÿ’กCoding Test
[programmers] ์ ํ”„์™€ ์ˆœ๊ฐ„ ์ด๋™ - Java

[programmers] ์ ํ”„์™€ ์ˆœ๊ฐ„ ์ด๋™ - Java

์•„์ด์–ธ ์ŠˆํŠธ๋ฅผ ์ฐฉ์šฉํ•˜๊ณ  ๊ฑฐ๋ฆฌ N๋งŒํผ ๋–จ์–ด์ ธ ์žˆ๋Š” ์žฅ์†Œ๋กœ ์ด๋™ํ•  ๋•Œ, ๊ฑด์ „์ง€ ์‚ฌ์šฉ๋Ÿ‰์„ ์ตœ์†Œ๋กœ ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ฐพ๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ŠˆํŠธ๋Š” K ์นธ์„ ์ ํ”„ํ•˜๊ฑฐ๋‚˜, ํ˜„์žฌ๊นŒ์ง€ ์˜จ ๊ฑฐ๋ฆฌ์˜ 2๋ฐฐ๋งŒํผ ์ˆœ๊ฐ„์ด๋™ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ ํ”„ํ•  ๋•Œ๋งŒ ๊ฑด์ „์ง€๋ฅผ ์‚ฌ์šฉํ•˜๋ฉฐ, ์ˆœ๊ฐ„์ด๋™์€ ๊ฑด์ „์ง€๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ์˜ ํ•ด๊ฒฐ๋ฒ•์€ ๋‚จ์€ ๊ฑฐ๋ฆฌ๊ฐ€ ์ง์ˆ˜์ผ ๋•Œ๋Š” ๋‚จ์€ ๊ฑฐ๋ฆฌ์˜ ๋ฐ˜๋งŒํผ ์ด๋™ํ•˜๊ณ , ํ™€์ˆ˜์ผ ๋•Œ๋Š” 1๋งŒํผ ์ ํ”„ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.
Mar 01, 2024
โ˜•Java๐Ÿ’กCoding Test

๐Ÿ‘จ๐Ÿปโ€๐Ÿ’ปDriedPollack's Blog

RSSยทPowered by Inblog