JavaRush /Java Blog /Random-KO /๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ์—์„œ์˜ ๊ณก์˜ˆ ๋น„ํ–‰: Google, Microsoft ๋“ฑ์— ์ž…์‚ฌํ•œ ๋ฐฉ๋ฒ•

๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ์—์„œ์˜ ๊ณก์˜ˆ ๋น„ํ–‰: Google, Microsoft ๋“ฑ์— ์ž…์‚ฌํ•œ ๋ฐฉ๋ฒ•

Random-KO ๊ทธ๋ฃน์— ๊ฒŒ์‹œ๋˜์—ˆ์Šต๋‹ˆ๋‹ค
Medium์˜ ์Šคํƒ€ํŠธ์—… ์ปค๋ฎค๋‹ˆํ‹ฐ์— ์žˆ๋Š” Ace Your Technical Interview: What Got Me Into Google, Microsoft and More ๊ธฐ์‚ฌ ๋ฒˆ์—ญ ๋ฐ ๊ฐ์ƒ‰ . ๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ์—์„œ์˜ ๊ณก์˜ˆ ๋น„ํ–‰: Google, Microsoft ๋“ฑ์— ์ž…์‚ฌํ•œ ๋ฐฉ๋ฒ• - 1์ฒ˜์Œ ์ธํ„ด์‹ญ ๋ฉด์ ‘์„ ํ•˜๊ธฐ ์ „์—๋Š” ๊ธฐ์ˆ ์ ์ธ ์งˆ๋ฌธ๋„ ๋‚˜์˜ฌ ์ค„์€ ๋ชฐ๋ž์Šต๋‹ˆ๋‹ค. ๋‚˜๋Š” ๋‹จ์ง€ "์ž์‹ ์— ๋Œ€ํ•ด ๋งํ•ด์ฃผ์„ธ์š”"๋ผ๋Š” ์งˆ๋ฌธ์ด ๋‚˜๋ฅผ ๊ธฐ๋‹ค๋ฆฌ๊ณ  ์žˆ์„ ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐํ–ˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋‚˜ ์—ญ์‹œ ๊ทธ์— ๋Œ€ํ•œ ์ค€๋น„๊ฐ€ ์ œ๋Œ€๋กœ ๋˜์–ด ์žˆ์ง€ ์•Š์•˜๋‹ค. ๋‚˜๋Š” ์ง„๋กœ์ง€๋„ ์„ผํ„ฐ์—์„œ ๋‘ ์‹œ๊ฐ„์„ ๋ณด๋‚ด๋ฉฐ ๋ชจ๋‘์—๊ฒŒ ๊ท€์ค‘ํ•œ ์กฐ์–ธ์„ ๊ตฌํ–ˆ๊ณ , ๋˜ ๋‹ค๋ฅธ ๋‘ ์‹œ๊ฐ„์€ ์ง‘์—์„œ ๋‹ค์–‘ํ•œ ์งˆ๋ฌธ์— ๋Œ€ํ•œ ๋‹ต๋ณ€์„ ์—ฐ์Šตํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์ œ๊ฐ€ ๋ฉด์ ‘์„ ๋ณด๋Ÿฌ ์™”์„ ๋•Œ ๋ฉด์ ‘๊ด€์€ ์ €์˜ ์žฅ์ ๊ณผ ๋‹จ์ ์„ ๋ฌป์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ๋Œ€์‹  ๋งˆ์ปค๋ฅผ ๊ฑด๋„ค๋ฐ›๊ณ  ์น ํŒ์œผ๋กœ ๊ฐ€๋ผ๋Š” ์ง€์‹œ๋ฅผ ๋ฐ›์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ œ ์‹ค๋ ฅ์„ ๋จผ์ € ํ™•์ธํ•ด์ฃผ์‹ค ๊ฑฐ๋ผ๊ณ ๋Š” ์ƒ๊ฐ๋„ ๋ชปํ–ˆ์–ด์š”! ์ด๊ฒƒ์€ ๋‚˜๋ฅผ ๋†€๋ผ๊ฒŒ ํ–ˆ๋‹ค. ๋‚˜๋Š” ์งˆ๋ฌธ์— ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ๋Œ€๋‹ตํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ชฐ๋ž๊ณ  ๋ช‡ ์‹œ๊ฐ„ ํ›„์— ์ •์ค‘ํ•˜๊ฒŒ ๊ฑฐ์ ˆํ•˜๋Š” ์ด๋ฉ”์ผ์„ ๋ฐ›์•˜์Šต๋‹ˆ๋‹ค. ๋‹คํ–‰ํžˆ๋„ ์ด ์‚ฌ๊ฑด ์ดํ›„ ๋‚˜๋Š” ๋งŽ์€ ์„ฑ๊ณต์ ์ธ ์ธํ„ฐ๋ทฐ๋ฅผ ๊ฐ€์กŒ์Šต๋‹ˆ๋‹ค. ๋‚˜๋Š” 50๋ฒˆ์˜ ๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ์— ์ฐธ์—ฌํ–ˆ๊ณ  ๋งŽ์€ ์นœ๊ตฌ๋“ค์ด ์ด๋ฅผ ์œ„ํ•ด ์ค€๋น„ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋‚ด ์ ‘๊ทผ ๋ฐฉ์‹์€ ๋‚˜์™€ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์ด Google, Microsoft, Apple, Amazon ๋“ฑ๊ณผ ๊ฐ™์€ ํšŒ์‚ฌ์˜ ์ธํ„ฐ๋ทฐ์—์„œ ์„ฑ๊ณตํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋˜์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋งค์šฐ ํšจ๊ณผ์ ์ธ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์ €๋Š” ๊ฐœ์ธ์ ์œผ๋กœ ๋ชจ๋“  ์‚ฌ๋žŒ์„ ๋•๊ณ  ์‹ถ์ง€๋งŒ ์‹œ๊ฐ„์ด ์ถฉ๋ถ„ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ œ๊ฐ€ ํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ์„ ์€ ๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ์—์„œ ์„ฑ๊ณตํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•œ ๋‹จ๊ณ„๋ณ„ ๊ฐ€์ด๋“œ๋ฅผ ๊ณต์œ ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ ์ƒํ™ฉ์—์„œ ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ๊ณผ ํ•  ์ˆ˜ ์—†๋Š” ๊ฒƒ์ด ๋ฌด์—‡์ธ์ง€ ์‹œํ–‰์ฐฉ์˜ค๋ฅผ ํ†ตํ•ด ๋ฐฐ์› ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์—ฌ๊ธฐ์— ์ œ๊ฐ€ ์ˆ˜๋…„๊ฐ„์˜ ์—ฐ์Šต์„ ํ†ตํ•ด ์ˆ˜์ง‘ํ•œ ์œ ์šฉํ•œ ํŒ ๋ชฉ๋ก์ด ์žˆ์Šต๋‹ˆ๋‹ค.

1. ๋ชจ์˜๋ฉด์ ‘์— ๋ฐ”๋กœ ๋›ฐ์–ด๋“ค์ง€ ๋งˆ์„ธ์š”.

์‚ฌ๋žŒ๋“ค์€ ์ผ๋ฐ˜์ ์œผ๋กœ ๊ฐ€๋Šฅํ•œ ํ•œ ๋งŽ์€ ๋ชจ์˜ ์ธํ„ฐ๋ทฐ๋ฅผ ํ•˜๋ผ๊ณ  ์กฐ์–ธํ•˜๋Š”๋ฐ, ๊ทธ ๋ง์ด ๋งž์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ค€๋น„๊ฐ€ ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด ๋ชจ์˜ ์ธํ„ฐ๋ทฐ๋Š” ํšจ๊ณผ๊ฐ€ ์—†๊ณ  ์œ„ํ˜‘์ ์ด๋ฉฐ ์‹ฌ์ง€์–ด ์‚ฌ๊ธฐ๋ฅผ ์ €ํ•˜์‹œํ‚ฌ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒฝํ—˜์„ ํ†ตํ•ด ๋ง์”€๋“œ๋ฆด ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ œ๊ฐ€ ์—ฐ์Šต์œผ๋กœ ์™„์ „ํžˆ ์ค€๋น„๋˜์ง€ ์•Š์€ ์‚ฌ๋žŒ์„ ์ธํ„ฐ๋ทฐํ•˜๋ฉด ๊ฒฐ๊ตญ ์งˆ๋ฌธ์— "๋– ๋‹ค๋‹ˆ๊ณ " ์ž˜ ๋Œ€๋‹ตํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋“ค์€ ์˜์š•์„ ์žƒ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ๋” ์ž˜ ์ค€๋น„ํ•˜๊ณ  ๊ธฐ์ˆ  ๋ฉด์ ‘์ด ์–ด๋–ค ๊ฒƒ์ธ์ง€ ์ดํ•ดํ•˜๋Š” ๋ฐ ์‹œ๊ฐ„์„ ํˆฌ์žํ•˜์„ธ์š”. ๋‹ค์Œ์€ Google์˜ ๋ชจ์˜ ์ธํ„ฐ๋ทฐ์˜ ์ข‹์€ ์˜ˆ์ž…๋‹ˆ๋‹ค.

2. ์˜์‚ฌ์†Œํ†ต ๋Šฅ๋ ฅ > ๊ธฐ์ˆ ๊ต์œก ์ˆ˜์ค€

๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด LeetCode ๋ฐ Hackerrank์™€ ๊ฐ™์€ ์‚ฌ์ดํŠธ์—์„œ ๋ช‡ ์‹œ๊ฐ„์„ ๋ณด๋‚ด๋ฉฐ ๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ๋ฅผ ์ค€๋น„ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์—ฐ์Šต์„ ์œ„ํ•œ ํ›Œ๋ฅญํ•œ ํ”Œ๋žซํผ์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ธํ„ฐ๋ทฐ์—์„œ ์ง๋ฉดํ•˜๊ฒŒ ๋  ๋ฌธ์ œ๋ฅผ ์—‰๋šฑํ•˜๊ฒŒ ํ•ด๊ฒฐํ•˜๋Š๋ผ ๋งŽ์€ ์‹œ๊ฐ„์„ ๋‚ญ๋น„ํ•˜๊ธฐ ์ „์— ์ž ์‹œ ์‰ฌ์–ด๊ฐ€๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ์ข‹์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ๋น„ํšจ์œจ์ ์ธ ์ ‘๊ทผ ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. ์ธํ„ฐ๋ทฐ์—์„œ ์ด์ „์— ์–ด๋””์„œ๋„ ๋ณธ ์ ์ด ์—†๋Š” ์งˆ๋ฌธ์„ ํ•˜๋‚˜ ์ด์ƒ ์ ‘ํ•˜๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋‚ด ์นœ๊ตฌ ์ค‘ ์ผ๋ถ€๋Š” ๋‚˜๋ณด๋‹ค ๋›ฐ์–ด๋‚œ ํ”„๋กœ๊ทธ๋ž˜๋จธ๋ฅผ ๊ฐ–๊ณ  ์žˆ์œผ๋ฉฐ, ๋‚˜๋Š” ๊ธฐ์ˆ  ๋ฐฐ๊ฒฝ ํ…Œ์ŠคํŠธ์—์„œ ์ข‹์€ ์„ฑ์ ์„ ๊ฑฐ๋’€๋Š”๋ฐ ๊ทธ ์นœ๊ตฌ๋“ค์€ (๊ฐ€๋”) ๊ทธ๋ ‡์ง€ ๋ชปํ•œ ์ด์œ ์— ์ข…์ข… ๋†€๋ž์Šต๋‹ˆ๋‹ค. ์šฐ๋ฆฌ ์‚ฌ์ด์˜ ๊ฐ€์žฅ ํฐ ์ฐจ์ด์ ์€ ์•„๋งˆ๋„ ์˜์‚ฌ์†Œํ†ต ๊ธฐ์ˆ ์„ ์—ฐ์Šตํ•˜๋Š” ๋ฐ ๋งŽ์€ ์‹œ๊ฐ„์„ ๋ณด๋ƒˆ๋‹ค๋Š” ์ ์ผ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ง„์ง€ํ•˜๊ฒŒ ๋งํ•˜์ž๋ฉด, ์†”๋ฃจ์…˜ ๋…ผ๋ฆฌ๋ฅผ ๋ช…ํ™•ํ•˜๊ฒŒ ์„ค๋ช…ํ•  ์ˆ˜ ์—†๋‹ค๋ฉด ์ƒ์œ„ 100๊ฐ€์ง€ ๊ธฐ์ˆ  ์ž‘์—…์„ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•„๋Š” ๊ฒƒ์€ ๋„์›€์ด ๋˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ƒ๊ฐ์„ ๊ณต์‹ํ™”ํ•˜๋Š” ๋ฒ•์„ ๋ฐฐ์šฐ๋Š” ๊ฒƒ์€ ๋งค์šฐ ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. ์ฒ˜์Œ์—๋Š” ์ด ๋ชจ๋“  ๊ฒƒ์ด ์–ด๋ ต๊ณ  ์–ด์ƒ‰ํ•˜๊ณ  ๋ถ€์ž์—ฐ์Šค๋Ÿฌ์›Œ ๋ณด์ผ ์ˆ˜ ์žˆ์ง€๋งŒ ์—ฐ์Šต์ด ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. ๊ธฐ์ˆ ์ ์ธ ๋ฐฐ๊ฒฝ์„ ์ตœ์‹  ์ƒํƒœ๋กœ ์œ ์ง€ํ•˜๋Š” ๊ฒƒ๋„ ์ค‘์š”ํ•˜์ง€๋งŒ ์˜์‚ฌ์†Œํ†ต ๊ธฐ์ˆ ์„ ๊ฐœ๋ฐœํ•˜๋Š” ๊ฒƒ์ด ์•„๋งˆ๋„ ํ›จ์”ฌ ๋” ์ค‘์š”ํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋‹ค๊ฐ€์˜ค๋Š” ์ธํ„ฐ๋ทฐ๋ฅผ ์•ž๋‘๊ณ  ์‹œ๊ฐ„์ด ์ด‰๋ฐ•ํ•˜๋‹ค๋ฉด, ์ปดํ“จํ„ฐ ๊ณตํ•™์—์„œ 2๋…„ ๋™์•ˆ ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ์„ ์ดํ‹€ ๋งŒ์— ๋‹ค์‹œ ํ•˜๋ ค๊ณ  ํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ์˜์‚ฌ์†Œํ†ต์— ์ง‘์ค‘ํ•˜๋Š” ๊ฒƒ์ด ๋” ์ข‹์Šต๋‹ˆ๋‹ค. ๋‹ค์Œ ๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ ์ „์— ๋‹ค์Œ ์‚ฌํ•ญ์„ ๋ฐฐ์›Œ ๋ณด์‹ญ์‹œ์˜ค.

2.1 ๋ช…ํ™•ํ•œ ์งˆ๋ฌธ์„ ํ•˜๋Š” ๋ฒ•์„ ๋ฐฐ์šฐ์„ธ์š”

์ธํ„ฐ๋ทฐ์˜ ๊ฐ€์žฅ ํฐ ์žฅ์  ์ค‘ ํ•˜๋‚˜๋Š” ์งˆ๋ฌธ๋ฐ›์€ ๋‚ด์šฉ์„ ๋ช…ํ™•ํ•˜๊ฒŒ ์„ค๋ช…ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์ธํ„ฐ๋ทฐ๋ฅผ ์ง„ํ–‰ํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์€ ๋ชจ๋“  ์ •๋ณด๋ฅผ ์ œ๊ณตํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ ๊ทธ๋“ค๋กœ๋ถ€ํ„ฐ ์ถ”๊ฐ€ ์„ธ๋ถ€ ์ •๋ณด๋ฅผ ์ถ”์ถœํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ œ๊ฐ€ ๋ฌด์—‡์ธ์ง€ ์™„์ „ํžˆ ์ดํ•ดํ•˜์ง€ ์•Š์œผ๋ฉด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค! ์—ฐ์Šตํ•˜๋ ค๋ฉด ๊ธฐ์ˆ  ์ธํ„ฐ๋ทฐ์—์„œ ๋ช‡ ๊ฐ€์ง€ ์งˆ๋ฌธ์„ ๋ฐ›์•„ ์ด๋ฅผ ๋ช…ํ™•ํ•˜๊ฒŒ ํ•˜๋Š” ์ผ๋ จ์˜ ์งˆ๋ฌธ์„ ์ƒ๊ฐํ•ด ๋ณด์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ชฉ๋ก์„ ์ •๋ ฌํ•˜๋ผ๋Š” ์š”์ฒญ์„ ๋ฐ›์œผ๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์งˆ๋ฌธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๋ชฉ๋ก์„ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ• - ์˜ค๋ฆ„์ฐจ์ˆœ ๋˜๋Š” ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ?
  • ๋ชฉ๋ก์—๋Š” ์–ด๋–ค ์œ ํ˜•์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋‚˜์š”?
  • ์ด๋Ÿฌํ•œ ์œ ํ˜•์˜ ์ž‘์—…์— ๋Œ€ํ•ด ๋ฐ์ดํ„ฐ ์ž…๋ ฅ ๋ฐ ์ถœ๋ ฅ์ด ์–ด๋–ค ๋ชจ์Šต์ด์–ด์•ผ ํ•˜๋Š”์ง€ ์˜ˆ๋ฅผ ๋“ค์–ด์ฃผ์‹ค ์ˆ˜ ์žˆ๋‚˜์š”?
  • ๋“ฑ.
๋” ๋งŽ์€ ์งˆ๋ฌธ์ด ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ๋‹จ์ง€ ๋ช‡ ๊ฐ€์ง€ ์˜ˆ์ผ ๋ฟ์ž…๋‹ˆ๋‹ค. ๋‹ค์–‘ํ•œ ๋‰˜์•™์Šค๋ฅผ ๋ช…ํ™•ํžˆ ํ•˜์„ธ์š”. ์ž…๋ ฅ๊ณผ ์ถœ๋ ฅ์˜ ์˜ˆ๋ฅผ ์š”์ฒญํ•˜์„ธ์š”.
  • ๋ฐ์ดํ„ฐ ์œ ํ˜• ์ง€์ •
  • ๊ฐ’ ๋ฒ”์œ„์— ์ œํ•œ์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•˜์‹ญ์‹œ์˜ค.
  • ๊ทน๋‹จ์ ์ธ ๊ฒฝ์šฐ๋ฅผ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•˜๋Š”์ง€ ๋ฌผ์–ด๋ณด์„ธ์š”.
  • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ค‘์ธ ์–ธ์–ด์˜ ํŠน์ • ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์™€ ๊ธฐ๋Šฅ์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์•Œ์•„๋ณด์„ธ์š”.

2.2 ์ƒ๊ฐ์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฒ• ๋ฐฐ์šฐ๊ธฐ

๋ชจ๋“  ๋ช…ํ™•ํ•œ ์งˆ๋ฌธ์„ ํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ๊ฒƒ์ด ๋ฌด์—‡์ธ์ง€ ์ •ํ™•ํžˆ ์•Œ๊ณ  ๋‚˜๋ฉด ์†”๋ฃจ์…˜์˜ ๋ณธ์งˆ์„ ์ ์ ˆํ•˜๊ฒŒ ์ „๋‹ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ฐฐ์šธ ์ฐจ๋ก€์ž…๋‹ˆ๋‹ค. ๋„์ค‘์— ์™œ ๊ทธ ์ผ์„ ํ•˜๋Š”์ง€ ์„ค๋ช…ํ•˜์ง€ ์•Š๊ณ  ๊ทธ๋ƒฅ ์ฝ”๋“œ ์ž‘์„ฑ์„ ์‹œ์ž‘ํ•œ๋‹ค๋ฉด, ๋ฉด์ ‘๊ด€์€ ๋‹น์‹ ์ด ์˜ณ์€์ง€ ๊ทธ๋ฅธ์ง€ ํŒŒ์•…ํ•˜๊ธฐ ์–ด๋ ค์šธ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด์— ๋Œ€ํ•œ ์ ์ˆ˜๋ฅผ ๋ฐ›์ง€ ๋ชปํ•  ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์ž˜๋ชป๋œ ์†”๋ฃจ์…˜์„ ์ž‘์„ฑํ•˜๊ฒŒ ๋  ์ˆ˜๋„ ์žˆ๋‹ค๋Š” ์‚ฌ์‹ค์€ ๋งํ•  ๊ฒƒ๋„ ์—†์Šต๋‹ˆ๋‹ค. ๋„์ค‘์— ๊ฒฐ์ •์˜ ์ด๋ฉด์— ์žˆ๋Š” ๋…ผ๋ฆฌ๋ฅผ ์„ค๋ช…ํ•˜๋ฉด, ๋ฉด์ ‘๊ด€์ด ์ง„๋กœ์—์„œ ์กฐ๊ธˆ ๋ฒ—์–ด๋‚˜๋”๋ผ๋„ ์˜ฌ๋ฐ”๋ฅธ ๋ฐฉํ–ฅ์„ ์•Œ๋ ค์ค„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๊ธฐ ์ „์— ๋‹ค์Œ์„ ์‹œ๋„ํ•ด ๋ณด์„ธ์š”.
  • ๊ฐ€๋Šฅํ•œ ํ•ด๊ฒฐ์ฑ…์— ๋Œ€ํ•ด ๋Œ€ํ™” ์ƒ๋Œ€์—๊ฒŒ ๋งํ•˜์‹ญ์‹œ์˜ค. ๋ฌธ์ œ๋ฅผ "์ •๋ฉด"์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๊นŒ? ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๊นŒ, ์•„๋‹ˆ๋ฉด ์–ด๋–ป๊ฒŒ ๋“  ๊ฐœ์„  ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๊นŒ?
  • ์˜ˆ์ œ๋ฅผ ํ†ตํ•ด ์†”๋ฃจ์…˜์„ ๋‹จ๊ณ„๋ณ„๋กœ ์‚ดํŽด๋ณด๊ณ  ์ž‘๋™ ๋ฐฉ์‹์— ๋Œ€ํ•œ ์š”์ ์„ ํŒŒ์•…ํ•˜์„ธ์š”.
  • ์†”๋ฃจ์…˜์„ ์—ฌ๋Ÿฌ ๋‹จ๊ณ„๋กœ ๋‚˜๋ˆ„๊ณ  ๋ฉด์ ‘๊ด€์ด ์‚ฌ๊ณ  ๊ณผ์ •์„ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋„๋ก ์œ ์‚ฌ ์ฝ”๋“œ ๋˜๋Š” "๊ณจ๊ฒฉ"์„ ์ž‘์„ฑํ•ฉ๋‹ˆ๋‹ค.
  • ๋‹ค์–‘ํ•œ ์—ฃ์ง€ ์ผ€์ด์Šค๋กœ ์†”๋ฃจ์…˜์„ ํ…Œ์ŠคํŠธํ•˜์—ฌ ๋ชจ๋“  ๊ฒƒ์„ ๋‹ค๋ฃจ์—ˆ๋Š”์ง€ ํ™•์ธํ•˜์„ธ์š”. ๋ฉด์ ‘๊ด€์˜ ์˜๊ฒฌ์„ ๋ฌผ์–ด๋ณด์„ธ์š”.
์—ฐ์Šตํ•˜๋ ค๋ฉด ๋ฉด์ ‘ ์งˆ๋ฌธ์„ ๋ฐ›๊ณ  ์นœ๊ตฌ์—๊ฒŒ ์ •๋‹ต(ํ•ด๊ฒฐ์ฑ…)์„ ๋งํ•ด ๋ณด์„ธ์š”. ์นœ๊ตฌ๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†๋‹ค๋ฉด, ์ธํ˜•์ด๋‚˜ ๋‹ค๋ฅธ ๋ฌผ๊ฑด์„ ๊ฐ€์ง€๊ณ  ์—ฐ์Šตํ•ด๋ณด์„ธ์š”.

3. ๊ธฐ์ˆ  ์ง€์‹๊ณผ ๊ธฐ์ˆ ์„ ํ–ฅ์ƒ์‹œํ‚ค์„ธ์š”.

์ธํ„ฐ๋ทฐ์—์„œ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์˜์‚ฌ์†Œํ†ตํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ฐฐ์šด ํ›„์—๋Š” ๊ธฐ์ˆ  ์ง€์‹์„ ํ–ฅ์ƒ์‹œํ‚ค๋Š” ๋ฐ ๋ชจ๋“  ์—๋„ˆ์ง€๋ฅผ ์Ÿ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์ž์„ธํžˆ ์‚ดํŽด๋ณด์„ธ์š”. ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ, ์ •๋ ฌ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž‘์—…, ๋น„ํŠธ ์—ฐ์‚ฐ์ž, Big O ํ‘œ๊ธฐ๋ฒ• ๋“ฑ๊ณผ ๊ฐ™์€ ์ฃผ์š” ์ฃผ์ œ๋ฅผ ์ดํ•ดํ–ˆ๋Š”์ง€ ํ™•์ธํ•˜์„ธ์š”. ์•Œ์•„์•ผ ํ•  ์‚ฌํ•ญ ๋ชฉ๋ก์€ ์ง€์›ํ•˜๋Š” ์ง์œ„์— ๋”ฐ๋ผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค.

4. ์—ฐ์Šตํ•˜์„ธ์š”!

์ด์ œ ํ•„์š”ํ•œ ๊ธฐ์ˆ ๊ณผ ์ง€์‹์„ ์—…๊ทธ๋ ˆ์ด๋“œํ•˜๋ฉด ๋ชจ๋“  ์—๋„ˆ์ง€๋ฅผ ์‹ค์ฒœ์— ์Ÿ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
JavaRush ๊ณผ์ •์—๋Š” ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ์†”๋ฃจ์…˜ ์ƒ์„ฑ์„ ์œ„ํ•œ ๋งŽ์€ "ํผ์ฆ" ์ž‘์—…๊ณผ ์ „์ฒด ํ”„๋กœ์ ํŠธ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.
์†”๋ฃจ์…˜์„ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹จ๊ณ„๋ฅผ ํ†ตํ•ด ์ƒ๊ฐํ•˜์‹ญ์‹œ์˜ค. ์ •์‹ ์ ์œผ๋กœ ๋ช…ํ™•ํ•œ ์งˆ๋ฌธ์„ ํ•˜๊ณ  ๊ตฌ์กฐ๋ฅผ ํ†ตํ•ด ์ƒ๊ฐํ•œ ๋‹ค์Œ ์†”๋ฃจ์…˜์„ ์ž‘์„ฑํ•˜์‹ญ์‹œ์˜ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๋ฉด์ ‘์—์„œ ๋” ์ž์‹ ๊ฐ์„ ๊ฐ–๋Š” ๋ฐ ๋„์›€์ด ๋˜๋ฉฐ ์ž์‹ ๊ฐ์ด ์ตœ๊ณ ์ž…๋‹ˆ๋‹ค!

5. ์ธํ„ฐ๋ทฐ ๋„์ค‘์— "๋ฉˆ์ถ”๊ฒŒ" ๋˜๋ฉด ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ•ฉ๋‹ˆ๊นŒ?

์ด์ œ ๋‹น์‹ ์ด ์‹ค์ œ ์ธํ„ฐ๋ทฐ์— ๋“ค์–ด๊ฐ”๊ณ  ๊ฐ‘์ž๊ธฐ ๊ทธ ์งˆ๋ฌธ์ด ๋‹น์‹ ์„ ๋‹นํ™ฉํ•˜๊ฒŒ ๋งŒ๋“ค์—ˆ๋‹ค๋Š” ๊ฒƒ์„ ๊นจ๋‹ฌ์•˜๋‹ค๊ณ  ์ƒ์ƒํ•ด ๋ด…์‹œ๋‹ค. ๋‹น์‹ ์€ ๋ฌด์—‡์„ ํ•ด์•ผ ํ• ์ง€, ์–ด๋–ป๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด์•ผ ํ• ์ง€ ์ „ํ˜€ ๋ชจ๋ฆ…๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ๋ฐฉ์—์„œ ๋›ฐ์ณ๋‚˜๊ฐ€๊ณ  ๋‹ค์‹œ ๋Œ์•„์˜ค์ง€ ์•Š๊ธฐ๋ฅผ ์›ํ•ฉ๋‹ˆ๋‹ค. ์ดํ•ดํ•ฉ๋‹ˆ๋‹ค. ์ €๋Š” ์•„์ง๋„ ์•…๋ชฝ์„ ๊พธ๋Š” ์ƒํ™ฉ์— ์ฒ˜ํ•ด ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ฑฑ์ •ํ•˜์ง€ ๋งˆ์„ธ์š”. ์•„์ง ๋ชจ๋“  ํฌ๋ง์ด ์‚ฌ๋ผ์ง„ ๊ฒƒ์€ ์•„๋‹™๋‹ˆ๋‹ค. ์ธํ„ฐ๋ทฐ ์ค‘์— ์ด๋Ÿฐ ์ผ์ด ๋‘ ๋ฒˆ ์ด์ƒ ๋ฐœ์ƒํ–ˆ์ง€๋งŒ ์ผ๋ฐ˜์ ์œผ๋กœ ์ œ์•ˆ์œผ๋กœ ๋๋‚ฌ์Šต๋‹ˆ๋‹ค. ํž˜๋“ค๊ณ  ์‹ ๊ฒฝ์ด ๊ฑฐ์Šฌ๋ฆฌ์ง€๋งŒ ๋ฌด์—‡์ด๋“  ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์ž ์‹œ ์‰ฌ๋ฉด์„œ ์ƒ๊ฐํ•ด๋ณด์„ธ์š”. ์ˆจ์„ ์‰ฌ๊ณ  ์ƒ๊ฐ์„ ์ •๋ฆฌํ•˜์‹ญ์‹œ์˜ค. ์•„๋งˆ๋„ ๋‹น์‹ ์€ "๋‹จ์„œ"๋ฅผ ๊ฐ–๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ฐ„๋‹จํ•œ ์˜ˆ์ œ๋ฅผ ํ†ตํ•ด ์†”๋ฃจ์…˜์„ ํ…Œ์ŠคํŠธํ•ด๋ณด์„ธ์š”. ์œ ์‚ฌํ•œ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์†”๋ฃจ์…˜์˜ ๋‹จ์ˆœํ™”๋œ ๋ฒ„์ „์„ ๋งŒ๋“ค์–ด ๋ณด์‹ญ์‹œ์˜ค. ๊ทธ๋Ÿฌ๋‚˜ ๋‹จ๊ณ„๋ณ„ ์กฐ์น˜์— ์ฃผ์˜ํ•˜๋ฉด์„œ ๋” ๋‹จ์ˆœํ•ด์ง‘๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ชฉ๋ก์„ ์ •๋ ฌํ•ด์•ผ ํ•œ๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ• ๊นŒ์š”? ๊ฐ€์žฅ ์ž‘์€ ์ˆซ์ž๋ฅผ ์ฐพ์•„์„œ ๋งจ ์•ž์— ๋„ฃ์œผ์„ธ์š”. ์ด ์†”๋ฃจ์…˜์„ ์ฝ”๋“œ๋กœ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ? ํ”„๋ผ์ด๋น— ์†”๋ฃจ์…˜์— ๋Œ€ํ•ด ์•Œ๋ ค์ฃผ์„ธ์š”. ์™„์ „ํ•œ ํ•ด๊ฒฐ์ฑ…์ด ๋‚˜์˜ค์ง€ ์•Š๋”๋ผ๋„ ๊ดœ์ฐฎ์Šต๋‹ˆ๋‹ค. ๋ฉด์ ‘๊ด€์—๊ฒŒ ์ด ์‚ฌ์‹ค์„ ๋งํ•˜๋˜, ๊ทธ๊ฐ€ ๋‹น์‹ ์˜ ์ƒ๊ฐ์— ๋™์ฐธํ•˜๋„๋ก ํ•˜์‹ญ์‹œ์˜ค. ์ด ๋ฌธ์ œ๋Š” ๊ท€ํ•˜๊ฐ€ ์ง๋ฉดํ•œ ๋ฌธ์ œ์™€ ์œ ์‚ฌํ•ฉ๋‹ˆ๊นŒ? ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ ค๋ฉด ํŠน์ • ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•  ๊ฒƒ ๊ฐ™๋‚˜์š”? ๋‹น์‹ ์„ ์•ˆ๋‚ดํ•˜๋Š” ๋…ผ๋ฆฌ๋ฅผ ๊ณต์œ ํ•˜์‹ญ์‹œ์˜ค. ์†”์งํ•ด์ง€์„ธ์š”. ๋‹น์‹ ์ด ๋ฌป๋Š” ์งˆ๋ฌธ์ด ๋‹น์‹ ์—๊ฒŒ ์ต์ˆ™ํ•˜์ง€ ์•Š์€ ์ง€์‹ ์˜์—ญ์—์„œ ๋‚˜์˜จ ๊ฒƒ์ด๋ผ๊ณ  ํ™•์‹ ํ•œ๋‹ค๋ฉด ๋ฉด์ ‘๊ด€์—๊ฒŒ ๊ทธ๊ฒƒ์— ๋Œ€ํ•ด ์ด์•ผ๊ธฐํ•˜์‹ญ์‹œ์˜ค. ํ•ด๊ฒฐ์ฑ…์„ ์ฐพ์„ ์ค€๋น„๊ฐ€ ๋˜์—ˆ์ง€๋งŒ ์•„์ง ํ•„์š”ํ•œ ๊ธฐ์ˆ ์ด ์—†๋‹ค๊ณ  ๊ฐ€์ •ํ•ด ๋ณด์„ธ์š”. ํ•œ๋ฒˆ์€ ๋„คํŠธ์›Œํฌ ๋ณด์•ˆ๊ณผ ๊ด€๋ จ๋œ ์งˆ๋ฌธ์„ ๋ฐ›์€ ์ ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹œ ์ €๋Š” ์ด ๋ถ„์•ผ์— ๋Œ€ํ•œ ์—ฐ์Šต์ด ์—†์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ฉด์ ‘๊ด€๋“ค์—๊ฒŒ ๋งํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋“ค์€ ๋‚ด๊ฐ€ ์ž‘์—…์— ๋Œ€์ฒ˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•„์š”ํ•œ ๊ธฐ๋ณธ ์‚ฌํ•ญ์„ ์„ค๋ช…ํ–ˆ์Šต๋‹ˆ๋‹ค. ์‹ค์ œ ์‚ฌ๋žŒ๋“ค๊ณผ ์ธํ„ฐ๋ทฐํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค :) ๊ทธ๋“ค์€ ๋น„์Šทํ•œ ์ƒํ™ฉ์— ์ฒ˜ํ•ด ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋‹น์‹ ์„ ์™„๋ฒฝํ•˜๊ฒŒ ์ดํ•ดํ•ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ œ๊ฐ€ ์ˆ˜๋…„๊ฐ„์˜ ์ธํ„ฐ๋ทฐ๋ฅผ ํ†ตํ•ด ๊ฐœ๋ฐœํ•œ ๋ชจ๋“  ํŒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋“ค์€ ๋‚˜์™€ ๋‚ด ์นœ๊ตฌ๋“ค์ด ์ผ๋ฅ˜ ๊ธฐ์—…์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋„๋ก ๋„์™€์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค. ํ–‰์šด์„ ๋น•๋‹ˆ๋‹ค!
์ฝ”๋ฉ˜ํŠธ
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION