๊ฐœ๋ฐœ์ž ์ทจ์—… ์ค€๋น„/์ทจ์ค€ ํ›„๊ธฐ

5-1) ๋„ฅํ† ๋ฆฌ์–ผ ์ง€์› ํ›„๊ธฐ - ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ

stoneeee 2022. 12. 22. 12:36

 

 

์„œ๋ฅ˜ ์ œ์ถœ์ž ์ „์›์ด ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ์‘์‹œํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

 

 

 

ํ”Œ๋žซํผ : HackerRank (*์˜์–ด)

๋ฌธ์ œ์ˆ˜ : ์•Œ๊ณ ๋ฆฌ์ฆ˜ 4๋ฌธํ•ญ + SQL 1๋ฌธํ•ญ + API 1๋ฌธํ•ญ(์ด 6๋ฌธํ•ญ)

์‹œํ—˜ ์‹œ๊ฐ„ : 3์‹œ๊ฐ„ 30๋ถ„

ํ™”์ƒ๊ฐ๋… : X, ๊ฒ€์ƒ‰ ๊ฐ€๋Šฅ, ์™ธ๋ถ€ IDE ๊ฐ€๋Šฅ, ๋ฒˆ์—ญํˆด ์‚ฌ์šฉ ๊ฐ€๋Šฅ

์‘์‹œ ์ง๋ฌด : ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ์—”์ง€๋‹ˆ์–ด

์‘์‹œ ๊ฐ€๋Šฅ ์–ธ์–ด :

20๊ฐœ ์ด์ƒ ์–ธ์–ด ์ง€์›. ๋ฌธํ•ญ๋งˆ๋‹ค ์ง€์› ์–ธ์–ด ๋‹ค๋ฆ„

์ฒด๊ฐ ๋‚œ์ด๋„ : โ—โ—โ—โ—โ—‹ 

 

์‚ฌ์šฉํ•œ ์–ธ์–ด : ์ž๋ฐ”+ํŒŒ์ด์ฌ

ํ‘ผ ๋ฌธ์ œ์ˆ˜ : 4 ์†”(์ฑ„์  4 ์†” ์˜ˆ์ƒ)

 

 

 

1. ์ž…์ถœ๋ ฅ : ์‚ฌ์น™์—ฐ์‚ฐ๊ณผ ์ž…์ถœ๋ ฅ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด ํ’€ ์ˆ˜ ์žˆ๋Š” ์‹œ๋ ฅ ํ…Œ์ŠคํŠธ. ๋ธŒ๋ก ์ฆˆ 5

2. ์ด๋ถ„ํƒ์ƒ‰ : ๋ฌธ์ž์—ด ๋ฌธ์ œ. ๋ธŒ๋ฃจํŠธํฌ์Šค๋กœ ํ’€์—ˆ๋”๋‹ˆ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ๋ช‡ ๊ฐœ ๋‚˜๊ฐ”๋Š”๋ฐ ์‹œ๊ฐ„ ์ดˆ๊ณผ ๋•Œ๋ฌธ ๊ฐ™๋‹ค. ์ด๋ถ„ํƒ์ƒ‰์ด ์‹œํ—˜์ด ๋๋‚˜๊ณ  ๋‚˜์„œ์•ผ ๋– ์˜ฌ๋ž๋‹ค. ์‹ค๋ฒ„ 3-4 ์ •๋„

3. ์šฐ์„ ์ˆœ์œ„ ํ : ์•„์ด๋””์–ด๊ฐ€ ์žฌ๋ฏธ์žˆ๋˜ ๋ฌธ์ œ์˜€๋‹ค. ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ํ™œ์šฉํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ๋ฌธ์ œ. ๋ฐฑ์ค€์— ๋น„์Šทํ•œ ๋ฌธ์ œ๊ฐ€ ์žˆ๋˜ ๊ฒƒ ๊ฐ™์€๋ฐ... ์‹ค๋ฒ„ 2-4 ์ •๋„

4. SQL ๋ฌธ์ œ : ํŠน๋ณ„ํžˆ ์–ด๋ ต์ง€๋Š” ์•Š์•˜๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”ํ…Œ๋“ค๊ณผ ๋น„์Šทํ•œ ๋‚œ์ด๋„. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค lv3 ์ •๋„

5. ์ตœ๋‹จ ๊ฒฝ๋กœ ๋ฌธ์ œ : ์‹œ๊ฐ„์ด ๋ถ€์กฑํ•ด์„œ ์ œ๋Œ€๋กœ ์ฝ์ง€๋„ ๋ชปํ–ˆ๋Š”๋ฐ, ์ œ๊ณต๋œ ๊ทธ๋ฆผ์€ ๊ทธ๋ž˜ํ”„ edge์— ๊ฐ€์ค‘์น˜๊ฐ€ ์ฃผ์–ด์ ธ ์žˆ์—ˆ๋‹ค. MST ์•„๋‹ˆ๋ฉด ํ”Œ๋กœ์ด๋“œ-์™€์ƒฌ ๋ฌธ์ œ ์•„๋‹๊นŒ? ๊ทธ๋ ‡๋‹ค๋ฉด ๊ณจ๋“œ ํ•˜์œ„ ๋‚œ์ด๋„ ์˜ˆ์ƒ

6. REST API : ์š”๊ตฌ ์‚ฌํ•ญ ์ž์ฒด๋Š” ๊ฐ„๋‹จํ•˜๋‹ค. ๋“ค์–ด์˜ค๋Š” ๋ฐ์ดํ„ฐ๋„ ๊ฐ„๋‹จํ•˜๊ณ , ๊ทธ๋ƒฅ ํ•œ๋‘ ๊ฐœ๋งŒ ๊บผ๋‚ด์„œ ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์ž๋ฐ”๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์‹œ๋„ํ–ˆ๋”๋‹ˆ JSON๋„ GSON๋„ import๊ฐ€ ์•ˆ ๋ผ์„œ ๋‹นํ™ฉํ–ˆ๋‹ค. ๊ฒ€์ƒ‰ํ•ด๋ณด๋‹ˆ HackerRank๋ผ๋Š” ํ”Œ๋žซํผ์—์„œ ํ•ด๋‹น ์ž๋ฐ” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๋ ค๋ฉด ๊ฝค ๊ท€์ฐฎ์€ ๊ณผ์ •์„ ๊ฑฐ์ณ์•ผ ํ•˜๋Š” ๊ฒƒ ๊ฐ™์•˜๋‹ค. ํŒŒ์ด์ฌ์œผ๋กœ ๋‹ค์‹œ ํ’€์—ˆ๋‹ค.

 

 

 

 

 

1 > 2(ํ…Œ์ผ€ ๋‚˜๊ฐ) > 4 > 6 > 3 ์ˆœ์„œ๋กœ ํ’€์—ˆ๋‹ค.

 

์ทจ์ค€ ์ดˆ๋ฐ˜์— ๋ด์„œ ์—„์ฒญ ์–ด๋ ค์› ๋Š”๋ฐ, ์ง€๊ธˆ ์™€์„œ ๋ณด๋‹ˆ ์ˆœ์ˆ˜ ๋‚œ์ด๋„ ์ž์ฒด๋Š” ๊ทธ๋ ‡๊ฒŒ๊นŒ์ง€ ์–ด๋ ค์šด ์‹œํ—˜์€ ์•„๋‹ˆ๋‹ค.

HackerRank ๋ฌธ์ œ์˜ ํŠน์ง•์ธ์ง€ ๋„ฅ์Šจ์ด ์ถ”๊ตฌํ•˜๋Š” ๋ฐ”์ธ์ง€๋Š” ๋ชจ๋ฅด๊ฒ ๋Š”๋ฐ,

๋ชจ๋“  ๋ฌธํ•ญ์ด ์ž๋ฃŒ๊ตฌ์กฐ๋‚˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ธฐ์ดˆ๋ฅผ ํƒ„ํƒ„ํžˆ ๊ณต๋ถ€ํ–ˆ๋‹ค๋ฉด ํ’€ ์ˆ˜ ์žˆ๋Š” ๊น”๋”ํ•œ ๋ฌธ์ œ๋“ค์ด์—ˆ๋‹ค.

 

๋ฌธ์ œ๊ฐ€ ์˜์–ด์ธ๋ฐ ์‹ฌ์ง€์–ด ๊ธด ํŽธ์ด์–ด์„œ ์ง‘์ค‘๋ ฅ์ด ๋งŽ์ด ๋–จ์–ด์กŒ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ํ‰์ผ ์ €๋…์ด๋ผ ๋ฐฐ๊ฐ€ ๊ณ ํŒŒ์„œ ๋ฏธ๋ฆฌ ์‚ฌ๋†“์€ ํ† ์ŠคํŠธ๋ฅผ ๋จน์œผ๋ฉด์„œ ์ข€ ๋Š˜์–ด์ ธ ์žˆ์—ˆ๋‹ค.

์ด๋•Œ ์ •์‹ ์„ ์žก๊ณ  ์ง„์ž‘์— ํŒŒ์ด์ฌ์œผ๋กœ ํ’€์—ˆ๋‹ค๋ฉด 5๋ฒˆ ๋ฌธ์ œ๋„ ํ•ด๋ณผ ๋งŒํ•œ ๋ฌธ์ œ์˜€์„ ๊ฒƒ ๊ฐ™๋‹ค.

 

 

์ฝ”ํ…Œ ์•ˆ๋‚ด ๋ฉ”์ผ์— ์ง€์› ์ง๋ฌด์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์–ธ์–ด๋กœ ์‘์‹œํ•˜๋Š” ๊ฒƒ์„ ์ถ”์ฒœํ•œ๋‹ค๋Š” ๋ฌธ๊ตฌ๊ฐ€ ์žˆ์—ˆ๋‹ค.

๊ทธ๋ž˜์„œ ์ฒ˜์Œ์—๋Š” ์ž๋ฐ”๋กœ ํ’€์—ˆ๊ณ , 6๋ฒˆ์—์„œ ๋ง‰ํ˜€์„œ ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐ”๊พผ ๋’ค ๊ณ„์† ๊ทธ๋ƒฅ ํŒŒ์ด์ฌ์œผ๋กœ ํ’€์—ˆ๋‹ค.

 

๋„ฅํ† ๋ฆฌ์–ผ์— ์ง€์›ํ•˜๋Š” ์‚ฌ๋žŒ์€ HackerRank์—์„œ API ์‚ฌ์šฉ ์œ ํ˜•์˜ ๋ฌธ์ œ๋Š” ๊ผญ ํ’€์–ด๋ณด๊ณ  ์‘์‹œํ•˜๋Š” ๊ฒƒ์„ ์ถ”์ฒœํ•œ๋‹ค.

 

 

 

 

 

 

 

>> ๊ฒฐ๊ณผ : ํ•ฉ๊ฒฉ

 

๋„ฅํ† ๋ฆฌ์–ผ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ

 

๊ฒฐ๊ณผ ๋ฐœํ‘œ 14์ผ ์†Œ์š”

 

์„œ๋ฅ˜์™€ ํ•จ๊ป˜ ๋ด์„œ ๊ทธ๋Ÿฐ์ง€ ํŒ€๋ณ„๋กœ ๋ฉด์ ‘์„ ์ง„ํ–‰ํ•ด์„œ ๊ทธ๋Ÿฐ์ง€ ๊ฒฐ๊ณผ ๋ฐœํ‘œ๊นŒ์ง€ ์‹œ๊ฐ„์ด ์ข€ ๊ฑธ๋ ธ๋‹ค.

์ž์†Œ์„œ๋„ ์‹œ๊ฐ„์„ ๋ชป ๋“ค์˜€๊ณ , ์ฝ”ํ…Œ๋„ ์ž˜ ๋ณธ ํŽธ์€ ์•„๋‹ˆ๋ผ ๊ธฐ๋Œ€๊ฐ€ ์—†์—ˆ๋Š”๋ฐ ๋ฉด์ ‘ ์ง„ํ–‰ ์†Œ์‹์„ ๋ฐ›์•˜๋‹ค.

ํ•ฉ๊ฒฉ ๋ฉ”์ผ์„ ๋ฐ›์•˜์„ ๋•Œ ๋‹ค๋ฅธ ์–ด๋–ค ํšŒ์‚ฌ๋ณด๋‹ค ๊ธฐ์˜๊ณ  ๋“ค๋–ด๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

 

ํŠน์ดํ•œ ์ ์€ ์ง€์›ํ•œ ํŒ€๋“ค์ด ๊ฐ๊ฐ ์„œ๋ฅ˜+์ฝ”ํ…Œ ์‹ฌ์‚ฌ๋ฅผ ํ•˜๊ณ  ํŒ€ ๋‹จ์œ„๋กœ ๋ฉด์ ‘์ด ์ง„ํ–‰๋œ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค.

๋‚˜๋Š” ๋‘ ๊ฐœ์˜ ํŒ€์— ์ง€์›ํ–ˆ๋Š”๋ฐ ํ•œ ๊ฐœ์˜ ํŒ€์—์„œ ๋ฉด์ ‘ ์ „ํ˜•์ด ์ง„ํ–‰๋˜์—ˆ๋‹ค.

๊ทธ๋ž˜์„œ ๋ฉด์ ‘์„ ๋ง‰ ๋‹ค์„ฏ ๊ฐœ์”ฉ ๋ณด๋Š” ์‚ฌ๋žŒ๋“ค๋„ ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

 

ํ‰๊ท ์ ์œผ๋กœ 5 ๋ฌธ์ œ ๋‚ด์™ธ๋กœ ๋งž์€ ์‚ฌ๋žŒ๋“ค์ด ํ•ฉ๊ฒฉํ–ˆ๊ณ , ๊ทน์†Œ์ˆ˜์ด์ง€๋งŒ 2-3 ๋ฌธ์ œ๋ฅผ ๋งž๊ณ  ํ•ฉ๊ฒฉํ•œ ์‚ฌ๋žŒ๋„ ์žˆ๊ธด ํ–ˆ๋‹ค.