๐Ÿ“ Postscript/CodingTest review

[์—˜๋ฆฌ์Šค sw์—”์ง€๋‹ˆ์–ด ํŠธ๋ž™ 2๊ธฐ] ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ›„๊ธฐ

Lennon 2022. 3. 18. 15:10
728x90
๋ฐ˜์‘ํ˜•

์ง€์› ์ง€์—ญ =>

ํ˜„์žฌ ๊ฑฐ์ฃผ ์ง€์—ญ

์ง€์› ์ง€์—ญ ์„ ํƒ (์„œ์šธ/๊ฒฝ๊ธฐ, ๋ถ€์‚ฐ/์šธ์‚ฐ/๊ฒฝ๋‚จ)

 

์ง€์›์ž ์ •๋ณด =>

์ด๋ฆ„

์ „ํ™”๋ฒˆํ˜ธ

์ƒ๋…„์›”์ผ

ํ•™๋ ฅ

์†Œ์†(์กธ์—…์˜ˆ์ •์ž, ๋Œ€ํ•™์›, ์ทจ์ค€, ํ‡ด์‚ฌ, ์ง์žฅ์ธ)

์—˜๋ฆฌ์Šค ๋ชจ์ง‘ ์ง€์› ๊ฒฝ๋กœ(sns ๊ด‘๊ณ  ๋“ฑ๋“ฑ)

4๊ฐœ์›” ํ’€ํƒ€์ž„ ๊ต์œก ์ฐธ์—ฌ ๊ฐ€๋Šฅํ•œ๊ฐ€์š” O/X

 

ํ•™์Šต ๊ฒฝํ—˜ ๋ฐ ํฌ๋ง ์ง„๋กœ =>

 

ํ•™์Šต ๋ฐ ๊ฐœ๋ฐœ ๊ฒฝํ—˜: ์˜ˆ์‹œ)๊ธฐ์ดˆ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด, ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์›น ํ‘œ์ค€ ์–ธ์–ด, ์›น ํ”„๋ ˆ์ž„์›Œํฌ, ์›น ๋””์ž์ธ ๋“ฑ๋“ฑ ์„ ํƒ

 

ํ•™์Šต ๋ฐ ๊ฐœ๋ฐœ ๊ฒฝํ—˜ ์ƒ์„ธ: ์˜ˆ์‹œ) ๊ธฐ์ดˆ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด: C, C++... , ์•Œ๊ณ ๋ฆฌ์ฆ˜: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค, ๋ฐฑ์ค€ ๊ณจ๋“œ....

 

 ์ˆ˜๋ฃŒ ํ›„ ํฌ๋ง ์ง„๋กœ: ํ”„๋ก ํŠธ์—”๋“œ, ๋ฐฑ์—”๋“œ. ํ’€์Šคํƒ ๋“ฑ๋“ฑ ์„ ํƒ

 

๊ฐœ๋ฐœ ๊ด€๋ จ ๊นƒํ—ˆ๋ธŒ, ๋ธ”๋กœ๊ทธ ๋“ฑ ์ฃผ์†Œ ์ฒจ๋ถ€: git, blog

 

์ทจ์—… ๋ฐ ํ•™์—… ๊ณ„ํš: ์ˆ˜๋ฃŒ ํ›„ 6๊ฐœ์›” ๋‚ด ์ทจ์—… ๋ชฉํ‘œ ๋“ฑ๋“ฑ ์„ ํƒ

 

 

์ง€์›๋™๊ธฐ ๋ฐ ์ž๊ธฐ์†Œ๊ฐœ =>

 

1. ์ง€์› ๋™๊ธฐ ๋ฐ ์—˜๋ฆฌ์Šค SW ์—”์ง€๋‹ˆ์–ด ํŠธ๋ž™์„ ์ˆ˜๊ฐ•ํ•ด์•ผ ํ•˜๋Š” ์ด์œ ๋ฅผ ์ ์–ด ์ฃผ์„ธ์š”. (500์ž ๋‚ด์™ธ) *

 

2. ๊ฐœ๋ฐœ ๋ถ„์•ผ ์ทจ์—…์— ๋Œ€ํ•ด ํƒ์ƒ‰ํ•ด ๋ดค๊ฑฐ๋‚˜ ๋…ธ๋ ฅํ•ด ๋ณธ ๊ฒฝํ—˜๊ณผ ์ˆ˜๋ฃŒ ํ›„ ์ทจ์—… ๊ณ„ํš์„ ์ ์–ด ์ฃผ์„ธ์š”. (์ ์„ฑ ๋ฐ ์ทจ์—… ์‹œ์žฅ์— ๋Œ€ํ•œ ํƒ์ƒ‰, ์ทจ์—… ์ค€๋น„ ๋ฐฉ๋ฒ• ๋ฐ ๋ชฉํ‘œ ๊ธฐ๊ฐ„ ๋“ฑ) (500์ž ๋‚ด์™ธ) *

- ํƒ์ƒ‰ ๋ฐ ๋…ธ๋ ฅ์˜ ๊ฒฝํ—˜์ด ์—†๋‹ค๋ฉด ์ทจ์—…์„ ์œ„ํ•ด ์•ž์œผ๋กœ ์–ด๋–ค ํƒ์ƒ‰๊ณผ ๋…ธ๋ ฅ์˜ ๊ณผ์ •์„ ๊ฑฐ์น  ๊ฒƒ์ธ์ง€ ๊ณ„ํš์„ ์ตœ๋Œ€ํ•œ ๊ตฌ์ฒด์ ์œผ๋กœ ์ ์–ด ์ฃผ์„ธ์š”.

 

3. ๊ฐœ๋ฐœ๊ณผ ๊ด€๋ จ๋œ ์„ฑ์ทจ ๊ฒฝํ—˜์„ ์ ์–ด์ฃผ์„ธ์š”. (์˜ˆ: ์„ฑ์  ํ–ฅ์ƒ ๋ฐ ์–ด๋ ค์›€ ๊ทน๋ณต, ์ˆ˜์ƒ ๋ฐ ์™„์„ฑ์˜ ๊ฒฝํ—˜ ๋“ฑ) (500์ž ๋‚ด์™ธ) *

- ๊ฐœ๋ฐœ ํ•™์Šต ๊ด€๋ จ ์„ฑ์ทจ ๊ฒฝํ—˜์ด ์—†๋‹ค๋ฉด ๋‹ค๋ฅธ ๋ถ„์•ผ์˜ ํ•™์Šต๊ณผ ๊ด€๋ จ๋œ ์„ฑ์ทจ ๊ฒฝํ—˜์„ ์ ์–ด ์ฃผ์„ธ์š”.

 

4. ํ˜‘์—…์„ ํ†ตํ•œ ์„ฑ์ทจ ๊ฒฝํ—˜ ๋˜๋Š” ์–ด๋ ค์›€ ๊ทน๋ณต ๊ฒฝํ—˜์„ ์ ์–ด ์ฃผ์„ธ์š”. (๋‚ด ์—ญํ• , ๋งˆ์ฃผํ•œ ์ƒํ™ฉ, ๋ฌธ์ œ ํ•ด๊ฒฐ์„ ์œ„ํ•ด ์‹œ๋„ํ•œ ๋ฐฉ๋ฒ•, ๊ฒฐ๊ณผ ๋ฐ ๊นจ๋‹ฌ์Œ ๋“ฑ์„ ํฌํ•จํ•ด ์ฃผ์„ธ์š”.) (500์ž ๋‚ด์™ธ) *

 

 

์•„๋ฌด๋ž˜๋„ ๊ต์œก ๊ธฐ๊ด€์ด๋‹ค ๋ณด๋‹ˆ ๋ณธ์ธ์˜ ์—ด์ •์„ ๋ณด์—ฌ์ค€๋‹ค๋ฉด ์„œ๋ฅ˜์—์„œ ๊ฑธ๋Ÿฌ์ง€๋Š” ๊ฒฝ์šฐ๋Š” ๋ณ„๋กœ ์—†์„ ๊ฒƒ ๊ฐ™๋‹ค. ์ž๊ธฐ ์†Œ์‹ ๊ป ์ž‘์„ฑํ•˜๋ฉด ๋  ๊ฒƒ ๊ฐ™๋‹ค.

(๋ฌผ๋ก  ์šฐํ…Œ์ฝ”๋Š” ์ž์†Œ์„œ๊ฐ€ ๊ฐ€์žฅ ์ค‘์š”ํ•˜๋‹ค)

 

์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ

 

์—˜๋ฆฌ์Šค ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ๋Š” ์ธ์ ์„ฑ๊ณผ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋กœ ๋‚˜๋ˆ ์ ธ ์žˆ๋‹ค.

 

์ธ์ ์„ฑ(30๋ฌธ์ œ 30๋ถ„)

์ฝ”๋”ฉํ…Œ์ŠคํŠธ(5๋ฌธ์ œ 90๋ถ„)

 

48์‹œ๊ฐ„ ๋™์•ˆ ๋ณธ์ธ์ด ํŽธํ•œ ์‹œ๊ฐ„์— ์–ธ์ œ๋“ ์ง€ ์‘์‹œ๊ฐ€ ๊ฐ€๋Šฅํ•˜๋‹ค.

 

์ธ์ ์„ฑ์€ ์ค€๋น„ ์•ˆ ํ•˜๊ณ  ๋ดค์œผ๋ฉฐ ์—ญ์‹œ ์‹œ๊ฐ„์ด ๋งŽ์ด ๋ถ€์กฑํ–ˆ๋‹ค. ์‹ธํ”ผ๋ณด๋‹จ ์‰ฝ๊ฒŒ ๋‚˜์˜จ๋‹ค.

์ˆ˜๋ฆฌ์™€ ๋น„๋ฌธํ•™, ํ†ต๊ณ„ ๋ฌธ์ œ ๊ฐ™์€ ๊ฒŒ ๋‚˜์™”๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ์ •๋ง ์ •๋ง ์‰ฝ๊ฒŒ ๋‚˜์˜จ๋‹ค. ์œ ํ˜•๋„ ๋ชจ๋‘ ๋‹จ์ˆœ ๊ตฌํ˜„ ๋ฌธ์ œ์ด๊ณ  ํŠน์ • ์•Œ๊ณ ๋ฆฌ์ฆ˜(๊ทธ๋ž˜ํ”„, BFS/DFS, DP)๋ฅผ ์š”๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋Š” ํ•˜๋‚˜๋„ ์—†์—ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ํ•„์ˆ˜์ ์œผ๋กœ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•˜๋ฉฐ readline์„ ํ†ตํ•ด ์ž…๋ ฅ๊ฐ’์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์—†์œผ๋ฉด ์•„๋งˆ ํ’€ ์ˆ˜ ์—†์„ ๊ฒƒ์ด๋‹ค. (์—ฐ์Šต์ด ํ•„์š”ํ•จ!) ๊ทธ๋ž˜์„œ ํ”„๋ฆฌ ํŠธ๋ž™ ๊ธฐ๊ฐ„ ๋™์•ˆ ์—ฐ์Šตํ•  ์ˆ˜ ์žˆ๊ฒŒ ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ์ž์—๊ฒŒ ์ฝ”๋“œ๋ฅผ ์ค€๋‹ค!

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‚œ์ด๋„

๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ - ์‹ค๋ฒ„4-5?

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„ 4๋ฌธ์ œ 2๋‹จ๊ณ„ 1๋ฌธ์ œ?

 

๋ณธ์ธ์€ ์ธ์ ์„ฑ 22๋ฌธ์ œ๋ฅผ ๋งž์•˜์œผ๋ฉฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ์— ์ถœ๋ ฅ ์ด์Šˆ๊ฐ€ ์žˆ์–ด์„œ 4์†”์„ ํ•˜์˜€๋‹ค.

๋ฌธ์ œ ๋กœ์ง ์ž์ฒด๋Š” ๋งž์•˜์ง€๋งŒ ์ถœ๋ ฅ์ด ์ด์ƒํ–ˆ์œผ๋ฉฐ, ์ถœ๋ ฅ์— ๋Œ€ํ•œ ๊ฐ€์ด๋“œ๋ผ์ธ์ด ๋‚˜์™€์žˆ์ง€ ์•Š์•˜๋‹ค.(์ด๊ฑด ๋ฌธ์ œ์ ์ด๋ผ ์ƒ๊ฐํ•œ๋‹ค..)

 

 

์ด๋Ÿฐ ๋Š๋‚Œ์ด์—ˆ๋‹ค. ๋‹ต์•ˆ ์ž์ฒด๋Š” ๋งž์•˜์ง€๋งŒ, join('')์„ ํ†ตํ•ด ์ถœ๋ ฅํ•˜๋ฉด ์˜ค๋‹ต์ด ๋˜๊ณ , ์ˆซ์ž๊ฐ€ ์ž‘์„์ˆ˜๋ก ์•ž์— " "์„ ๋” ๋ถ™์—ฌ์ค˜์•ผ ํ•˜๋‚˜? ํ•˜๊ณ  ์—ฌ๋Ÿฌ ์ˆซ์ž๋ฅผ ๋„ฃ์–ด๋ดค๋Š”๋ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค 1๊ฐœ๋งŒ ๋งž๊ณ  ํ•ด์„œ ๋ญ์ง€?๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์–ด์„œ ๊ฐ๋…๊ด€๋‹˜๊ป˜ ๋ฌธ์ œ์— ๋Œ€ํ•ด ๋ฌธ์˜ํ•˜๊ณ  ์ œ์ถœํ•˜๊ณ  ๋‚˜๊ฐ”๋‹ค.

 

 

๋ฐœํ‘œ ์ด์Šˆ??

์‹œํ—˜์€ ํ™”~์ˆ˜์š”์ผ ์ž์ •๊นŒ์ง€์˜€์œผ๋ฉฐ, ๊ธˆ์š”์ผ ์˜คํ›„์— ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์™”๋‹ค.

 

์˜คํ”ˆ ์นดํ†ก๋ฐฉ์„ ๋ณด๋‹ˆ ์˜คํ›„ 12์‹œ์ฏค ์ธํ„ฐ๋ทฐ ๋Œ€์ƒ์ž๋กœ ํ•ฉ๊ฒฉ ๋ฌธ์ž๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ๋“ค์ด ๋‚˜ํƒ€๋‚ฌ๊ณ , ๋Œ€๋ถ€๋ถ„์€ ํ•ฉ/๋ถˆ ์—ฐ๋ฝ์„ ๋ฐ›์ง€ ๋ชปํ–ˆ๋‹ค.

์ด์ƒํ•œ ์ ์€ ์˜คํ”ˆ ์นดํ†ก๋ฐฉ์—์„œ ์กฐ์‚ฌํ•ด๋ณด๋‹ˆ ํ•ฉ/๋ถˆ ์—ฐ๋ฝ์„ ๋ชป ๋ฐ›์€ ์‚ฌ๋žŒ๋“ค์ด ํ•ฉ๊ฒฉ ๋ฌธ์ž๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ๋“ค๋ณด๋‹ค ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ๊ฐ€ ๋” ์ข‹์•˜๋‹ค.

๊ทธ๋ž˜์„œ ๋‹ค๋“ค ์ž์†Œ์„œ ๋•Œ๋ฌธ์— ๋–จ์–ด์กŒ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค.(์‚ฌ์‹ค ์ž์†Œ์„œ์—์„œ ๊ฑฐ๋ฅผ ๋งŒํ•ญ ๋ฌธํ•ญ์ด ์—†๋Š”๋ฐ ๋ง์ด๋‹ค)

 

 

๊ทธ๋Ÿฌ๋‚˜ ์˜คํ›„ 2์‹œ์— ํ•ฉ/๋ถˆ ๋ฐœํ‘œ๊ฐ€ ํ•œ ๋ฒˆ ๋” ๋‚ฌ๊ณ  ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ๊ฐ€ ์ข‹์€ ์‚ฌ๋žŒ๋“ค์€ ์ธํ„ฐ๋ทฐ ์ ˆ์ฐจ ์—†์ด ์ตœ์ข… ํ•ฉ๊ฒฉ์„ ์‹œ์ผœ์คฌ๋‹ค.

 

 

๋‚ด์ผ์€ ์†Œ๋งˆ 2์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค. ์•„๋งˆ ์†Œ๋งˆ์— ๋–จ์–ด์ง„๋‹ค๋ฉด ํ•ด๋‹น ํŠธ๋ž™์„ ์ˆ˜๊ฐ•ํ•  ๊ฒƒ ๊ฐ™๋‹ค. 

 

728x90
๋ฐ˜์‘ํ˜•