๐Ÿ“ Postscript/CodingTest review

์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค(์šฐํ…Œ์ฝ”)4๊ธฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ›„๊ธฐ

Lennon 2021. 11. 6. 23:12
728x90
๋ฐ˜์‘ํ˜•

์šฐ์„  ์šฐํ…Œ์ฝ” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ํžˆ๋“  ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ๋ณธ์ธ์ด ์ฐพ์•„์•ผํ•ฉ๋‹ˆ๋‹ค.

 

์นด์นด์˜ค ๊ณต์ฑ„ ์ฝ”๋”ฉ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ ๋ฌธ์ œ๋Š” ์ œ์ถœํ•  ์‹œ ํžˆ๋“  ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด ์ฑ„์  ํ•ด์ฃผ๊ณ  ๋ชจ๋‘ ํ†ต๊ณผํ•  ์‹œ ์ •๋‹ต์ฒ˜๋ฆฌ์— ๋Œ€ํ•œ ํ™•์‹ ์ด ์žˆ์ง€๋งŒ

 

์šฐ์•„ํ•œ ํ…Œํฌ์ฝ”์Šค ์ฝ”ํ…Œ๋Š” ์ œ์ถœํ•˜๋ฉด ๋์ด๋ฉฐ, ์˜ˆ์ œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งŒ ์ฑ„์ ํ•ด์ฃผ๋Š” ํ˜•์‹์ž…๋‹ˆ๋‹ค.

 

์ฆ‰ ์˜ˆ์ œ๋งŒ ๋งž์•˜๋‹ค๊ณ  ์ •๋‹ต์ด๋ผ ๋‹จ์ •ํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ํžˆ๋“  ์ผ€์ด์Šค๋„ ๋งŽ๊ณ  ๊ฒฝ๊ณ„๊ฐ’ ๋ถ„์„์„ ํ•˜๊ฑฐ๋‚˜

 

๋ฌธ์ œ๋ฅผ ์ž˜ ์ฝ๊ณ  ํŒ๋‹จํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

 

1~4๋ฒˆ์€ ๋‹จ์ˆœ ๊ตฌํ˜„์œผ๋กœ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1~2๋‹จ๊ณ„ ์ˆ˜์ค€์ด์—ˆ์Šต๋‹ˆ๋‹ค.

 

์˜ˆ์™ธ์ฒ˜๋ฆฌ๋ฅผ ๊ตณ์ด ํ•  ํ•„์š”๊ฐ€ ์—†์—ˆ๊ณ , ์•Œ๊ณ ๋ฆฌ์ฆ˜๋งŒ ๋งž์œผ๋ฉด ๋Œ€๋ถ€๋ถ„ ์ •๋‹ต์œผ๋กœ ์ฒ˜๋ฆฌ๋  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

5-7๋ฒˆ์€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2-3๋‹จ๊ณ„ ์ˆ˜์ค€์ด์—ˆ๋˜ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

 

5๋ฒˆ, 6๋ฒˆ์€ ํŠน๋ณ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์—†์ด ๊ตฌํ˜„์œผ๋กœ ํ’€ ์ˆ˜ ์žˆ์—ˆ์ง€๋งŒ ์˜ˆ์™ธ์ฒ˜๋ฆฌ๊ฐ€ ์ค‘์š”ํ•œ ๋ฌธ์ œ๋“ค์ด๋ผ ์‹œ๊ฐ„์„ ๋งŽ์ด ์žก์•„๋จน์—ˆ์„ ๊ฒƒ ๊ฐ™์•„์š”.

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” ์˜ˆ์™ธ์— ๋Œ€ํ•œ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๊ฐ€ ์žˆ์–ด ์ฑ„์  ์‹œ ํ‹€๋ ธ๋‹ค๊ณ  ์•Œ๋ ค์ฃผ๊ธฐ ๋•Œ๋ฌธ์— ์ €๋Š” ๊ทธ๋•Œ ์–ด๋””๊ฐ€ ํ‹€๋ ธ์„๊นŒ ๊ณ ๋ฏผํ•˜๋ฉฐ ์•„! ํ•˜๊ณ  ๊ณ ์น˜๋˜ ๋ฒ„๋ฆ‡์ด ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.

์ด๋ฒˆ ์šฐํ…Œ์ฝ” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ๋‚ด๊ฐ€ ์˜ˆ์™ธ๋ฅผ ์ƒ๊ฐํ•ด๋ด์•ผ ํ•œ๋‹ค๋Š” ๊ฒŒ ์ฐธ ์–ด๋ ค์› ์Šต๋‹ˆ๋‹ค.

 

์ด์ „ ๊ธฐ์ˆ˜๋ถ„๋“ค ๋ธ”๋กœ๊ทธ๋Š” ์ž์ฃผ ๋ดค์ง€๋งŒ, ๋‹จํ†ก๋ฐฉ์ด ์žˆ๋Š” ๊ฑธ ๋ชฐ๋ผ 3๊ธฐ๋ถ„๋“ค ์กฐ์–ธ์„ ๋“ฃ์ง€ ๋ชปํ•ด ํžˆ๋“ ์ผ€์ด์Šค๋ฅผ ์ œ๊ฐ€ ์ƒ๊ฐํ•ด์•ผํ•œ๋‹ค๋Š” ๊ฑธ ๋ชฐ๋ผ์„œ ์•„์‰ฌ์› ๋˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์˜€๋„ค์š” ใ… ใ…  

 

5๋ฒˆ์€ while๋ฌธ ์•ˆ์— ์กฐ๊ฑด์„ ์ž˜ ์ ๋Š” ๊ฒŒ ์˜ˆ์™ธ์ฒ˜๋ฆฌ ์ค‘ ํ•˜๋‚˜์˜€์Šต๋‹ˆ๋‹ค. (์ •์‚ฌ๊ฐ ํ–‰๋ ฌ 3x3, 4x4์—์„œ๋งŒ ์˜ˆ์™ธ์ฒ˜๋ฆฌํ•œ ๋ถ„๋“ค์ด ๋งŽ์•˜์ง€๋งŒ(์ € ํฌํ•จ) , 3x6์—์„œ๋„ ๋ฌดํ•œ๋ฃจํ”„ ๋Œ๊ธฐ๋กœ ํ•ด์„œ ์˜ˆ์ œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์—์„œ๋Š” ์•Œ์•„์ฐจ๋ฆฌ๊ธฐ ํž˜๋“ค์—ˆ์Šต๋‹ˆ๋‹ค.)

 

6๋ฒˆ์€ ํ•จ์ •์ด ๋งŽ์•˜์Šต๋‹ˆ๋‹ค.

 

ํœด๊ฐ€์‹œ๊ฐ„์ด์ง€๋งŒ ๊ฒฐ๊ทผ์„ ํ•œ ์‹œ๊ฐ„ ๋งŒํผ ๋นผ์•ผํ•˜๋Š” ์กฐ๊ฑด์ด ์—†์–ด ๋ณธ์ธ์ด ์ƒ๊ฐํ•ด์•ผํ–ˆ์œผ๋ฉฐ, ํ•ด์™ธ์—ฌํ–‰ ์•„๋ฌด๊ณณ๋„ ๋ชป ๊ฐ”์„ ๊ฒฝ์šฐ์—”

ํ˜ธ์น˜๋ฏผ์„ ๋ฆฌํ„ดํ•ด์•ผํ• ์ง€, ""์„ ๋ฆฌํ„ดํ•ด์•ผํ• ์ง€ ๊ฐˆ๋ฆฌ๋Š” ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค.(์‹ค์ œ๋กœ ๋‹จํ†ก๋ฐฉ์—์„œ๋„ ๊ฐˆ๋ฆฌ๋”๋ผ๊ตฌ์š”..)

(ex ๋ฌธ์ œ์—์„œ ์ตœ๊ทผ์— ํ˜ธ์น˜๋ฏผ์„ ๋‹ค๋…€์˜จ xx๋Š” ๊ธˆ์š”์ผ์— ์ถœ๋ฐœํ•ด ์›”์š”์ผ๊นŒ์ง€ ํ•ด์™ธ์—ฌํ–‰์„ ๊ฐ”๋‹ค์™”์Šต๋‹ˆ๋‹ค. ~~~~~ ํœด๊ฐ€์‹œ๊ฐ„์„ ๋‹ค ์“ฐ๊ธฐ ์ „ ์ตœ๊ทผ์— ํ•ด์™ธ์—ฌํ–‰์„ ๊ฐ”๋‹ค์˜จ ์—ฌํ–‰์ง€๋ฅผ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”)  => ์•„๋ฌด ์กฐ๊ฑด๋„ ์•ˆ ๋งž์œผ๋ฉด "" ๋ฆฌํ„ด or "ํ˜ธ์น˜๋ฏผ" ๋ฆฌํ„ด ์–˜๊ธฐ๊ฐ€ ๋งŽ์•˜์Šต๋‹ˆ๋‹ค.

 

7๋ฒˆ์€ ๋ฐ˜์‹œ๊ณ„, ์‹œ๊ณ„๋ฐฉํ–ฅ ํšŒ์ „์ด๋ผ ๋Œ€๋ถ€๋ถ„ ๊ตฌํ˜„ํ•˜์…จ์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์˜ˆ์™ธ์ฒ˜๋ฆฌ ํ•  ๊ป€ ๋”ฑํžˆ ์—†์—ˆ์Šต๋‹ˆ๋‹ค.

 

๋ญ”๊ฐ€ 5๋ฒˆ์ด๋‚˜ 6๋ฒˆ ์ •๋‹ต๋ฅ ์ด 7๋ฒˆ๋ณด๋‹ค ๋‚ฎ์„ ๊ฒƒ ๊ฐ™์•„์š”... 

 

ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๊ฐ€ ์„ฑ์‹คํ•˜์ง€ ์•Š์•„ ๋ณธ์ธ์ด ์˜ˆ์™ธ ์ƒํ™ฉ์„ ๋‹ค ์ƒ๊ฐํ•ด์•ผํ•ด ์˜คํžˆ๋ ค ์–ด๋ ค์› ๋˜ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค..(๋ณธ์ธ 5๋ฒˆ ํ•˜๋‚˜ ํ‹€๋ฆฐ ๊ฒƒ ๊ฐ™์•„์š”...(ํžˆ๋“ ์ผ€์ด์Šค๋งˆ๋‹ค ๋‹ค๋ฅด๊ฒ ์ง€๋งŒ))

 

์•„๋ฌดํŠผ ๋ณด์‹  ๋ถ„๋“ค ๋‹ค๋“ค ๊ณ ์ƒํ•˜์…จ์Šต๋‹ˆ๋‹ค!!

 

์ €๋Š” ์•„๋งˆ 6์†”์ธ ๊ฒƒ ๊ฐ™๋„ค์š”... 5๋ฒˆ ํžˆ๋“  ์ผ€์ด์Šค๋ฅผ ๋ฐ”๋กœ ์žก์ง€ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค ใ… ...

 

์˜ค๋žซ๋™์•ˆ js๋กœ ์ค€๋น„๋ฅผ ํ–ˆ์ง€๋งŒ, ๋ฌธ์ œ๋ฅผ ๋” ๊ผผ๊ผผํžˆ ์ฝ์–ด๋ดค์–ด์•ผ ํ–ˆ๋Š”๋ฐ ํ›„ํšŒ์Šค๋Ÿฝ๋„ค์š”... ์ข‹์€ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๊ธธ ๋ฐ”๋ผ๋ฉฐ 19์ผ๊นŒ์ง€ ๋” ์—ด์‹ฌํžˆ ๊ณต๋ถ€ ํ•ด์•ผ๊ฒ ์Šต๋‹ˆ๋‹ค!

 

๋‹ค์Œ ๊ธฐ์ˆ˜ ๋ถ„๋“ค์€ ๋ฌธ์ œ๋ฅผ ๋” ๊ผผ๊ผผํžˆ ์ฝ์–ด๋ณด์‹œ๊ณ  ์˜ˆ์™ธ์ฒ˜๋ฆฌ๋ฅผ ๋” ์ƒ๊ฐํ•ด ๋ณด์‹œ๋ฉด ์ข‹์€ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ์„ ๊ฒƒ ๊ฐ™์•„์š”!

 

728x90
๋ฐ˜์‘ํ˜•