๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Coding Test

[์ฝ”๋ฆฐ์ด TIL] / ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

by ๊ถŒ์Šพํ–„ 2023. 5. 22.

๋‚ด๊ฐ€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์‚ฌ์ดํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์ด์œ .

1. ๊ฐœ๋ฐœ๊ณต๋ถ€๋ฅผ ํ•˜๋‹ค๋ณด๋ฉด, ์‹ค์ œ ๋‚ด๊ฐ€ ๋ฐฐ์šด ์ง€์‹๋“ค์„ ์–ด๋А์ •๋„๊นŒ์ง€ ์ ์šฉ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š”์ง€ (๋ฌธ์ œ ํ•ด๊ฒฐ ๋Šฅ๋ ฅ)

2. ํ˜„์žฌ ๋‚ด ์ˆ˜์ค€์€ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์— ๋น„ํ•ด ์–ด๋А ์ •๋„์ฏค์— ์žˆ๋Š”์ง€ (ํ˜„์žฌ ์ˆ˜์ค€์— ๋Œ€ํ•œ ์ƒ๋Œ€์ ์ธ ์ง€ํ‘œ)

3. ๊ฐ™์€ ์˜ˆ์‹œ์— ๋‹ค๋ฅธ ์ •๋‹ต ์ฝ”๋“œ๋“ค์„ ๋ณด๋ฉฐ ์ƒˆ๋กญ๊ฒŒ ๋ณด๊ณ  ๋ฐฐ์šธ ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฐ„ ๋“ฑ, ์—ฌ๋Ÿฌ ๋ฐฉ๋ฉด์œผ๋กœ ๋‹ค์–‘ํ•˜๊ฒŒ ํ™œ์šฉ์ด ๊ฐ€๋Šฅํ•˜๋‹ค.

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค.

https://programmers.co.kr/

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ ˆ์ฐจ.

  1. ๋กœ๊ทธ์ธ
  2. ์ƒ๋‹จ ๋„ค๋น„๊ฒŒ์ด์…˜ ๋ฐ” ์•ˆ์˜ '์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต' ํด๋ฆญ
  3. ๋‚œ์ด๋„์™€ ์–ธ์–ด ์ฒดํฌ
  4. ํ’€๊ณ  ์‹ถ์€ ๋ฌธ์ œ ํด๋ฆญ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ.

ํ’€๊ณ ์‹ถ์€ ๋ฌธ์ œ๋ฅผ ํด๋ฆญํ•ด์„œ ๋“ค์–ด๊ฐ€๊ฒŒ ๋˜๋ฉด, ์ขŒ์ธก ์ƒ๋‹จ์— '๋ฌธ์ œ ์„ค๋ช…'์ด ๋‚˜์˜จ๋‹ค.

ํ•ด๋‹น ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ๊ทธ์— ๋งž๋Š” ์ฝ”๋“œ๋ฅผ ์งœ์„œ, ์šฐ์ธก 'solution.js'์— ์ž‘์„ฑํ•ด์ฃผ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

*(์ฐธ๊ณ ) : ํ”„๋กœ๊ทธ๋žจ ์–ธ์–ด๋Š” ์šฐ์ธก ์ƒ๋‹จ์—์„œ ๋ณ€๊ฒฝ์ด ๊ฐ€๋Šฅ.

์ฑ„์ ์‹œ์ž‘ํ•˜๋ฉด ์ž์ฒด์ ์œผ๋กœ ํ…Œ์ŠคํŠธ๋ฅผ ๊ฑฐ์ณ์„œ ๋‚ด ์ฝ”๋“œ๊ฐ€ ์ •๋‹ต์ธ์ง€ ์˜ค๋‹ต์ธ์ง€ ์•Œ๋ ค์ค๋‹ˆ๋‹ค.

์ด๋Ÿฐ์‹์œผ๋กœ ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋“ค์— ์ ‘๊ทผ์„ ํ•ด ๋ณผ ์ˆ˜๊ฐ€ ์žˆ์–ด์„œ, ์ง์ ‘ ์ฝ”๋“œ๋ฅผ ์งœ๋ณผ ์ˆ˜ ์žˆ๋Š” '๊ฒฝํ—˜'์„ ์Œ“๊ธฐ์— ๋„ˆ๋ฌด ์ข‹์€ ํ”„๋กœ๊ทธ๋žจ์ธ ๊ฒƒ ๊ฐ™๊ณ ,

๊ฐ™์€ ๋ฌธ์ œ๋ฅผ ํ’€๋”๋ผ๋„ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์ˆ˜๋งŽ์€ ๋‹ค๋ฅธ ์ฝ”๋“œ๋“ค์„ ๋ณด๋ฉด์„œ ๊ทธ๊ฒŒ ์–ด๋–ค์‹์œผ๋กœ ๊ตฌํ˜„์ด ๋˜๋Š”๊ฑด์ง€๋„ ์–ป์–ด ๊ฐˆ ์ˆ˜ ์žˆ๋‹ค.


๋งˆ๋ฌด๋ฆฌ.

์ฃผ๊ธฐ์ ์œผ๋กœ 'ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค'๋ฅผ ์ด์šฉํ•˜๋ฉด์„œ,

์ง์ ‘ ์ฝ”๋“œ๋ฅผ ์งœ๋ณด๊ณ ,

์˜ค๋ฅ˜๊ฐ€ ๋‚˜๋ฉด ํ•ด๊ฒฐํ•ด ๋ณด๋Š” ๊ณผ์ •์„ ๊ฑฐ์นœ๋‹ค๋ฉด,

๋ณด๋‹ค ๋งŽ์€ ์„ฑ์žฅ์„ ์ด๋ค„๋‚ผ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

๊ทธ๋Ÿฐ๋ฐ ๋งˆ์นจ ๋˜ ์ง€๊ธˆ ์ด๋ ‡๊ฒŒ ๋ธ”๋กœ๊ทธ๋ฅผ ์“ฐ๋‹ค๊ฐ€

์ค‘๊ฐ„์— ํ•œ ๋ฌธ์ œ๋ฅผ ๋” ํ’€์–ด๋ดค๋Š”๋ฐ ๋ฐ”๋กœ ์ฝ”๋“œ ์˜ค๋ฅ˜๊ฐ€ ๋‚ฌ์Šต๋‹ˆ๋‹ค.

0Lv์˜ ๊ฐ„๋‹จํ•œ ์‚ฌ์น™์—ฐ์‚ฐ์ž„์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ , ์ฝ”๋“œ ์‹คํ–‰์„ ํ•ด๋ณด๋ฉด ์ œ๊ฐ€ ๋†“์นœ ๋ถ€๋ถ„์ด ๋ณด์ž…๋‹ˆ๋‹ค.

์˜ค๋Š˜์€ ์ด ๋ถ€๋ถ„์„ ์ข€ ๋” ๊ณ ๋ฏผํ•ด์„œ, ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด๋ณด๊ณ , ์™œ ๊ฐ’์ด ์ถ”์ถœ์ด ์•ˆ๋˜์—ˆ๋Š”์ง€ ์•Œ์•„๋‚ด์„œ ๋Œ์•„์˜ค๊ฒ ์Šต๋‹ˆ๋‹ค.