๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“– Problem Solution/Programmers

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1 ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด Swift

by Fomagran ๐Ÿ’ป 2020. 12. 1.
728x90
๋ฐ˜์‘ํ˜•

Source Code


Solution


์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์•„๋ž˜ ์‚ฌ์ง„๊ณผ ๊ฐ™์ด 1 -> 2 -> 3์ด ๋ฐ˜๋ณต๋ฉ๋‹ˆ๋‹ค.

 

์–ธ์ œ๊นŒ์ง€ ๋ฐ˜๋ณต๋˜๋Š๋ƒ? 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋”ํ•œ๊ฐ’์ด ๋‚˜์˜ฌ๋•Œ๊นŒ์ง€

์šฐ์„  ๊ฐ€์žฅ ๋จผ์ € ํ•ด์ค˜์•ผ ํ• ๊ฑด 2์ฐจ์› ๋ฐฐ์—ด์„ ๊ฐ ํ–‰์˜ ํฌ๊ธฐ๋งŒํผ ๋งŒ๋“ค์–ด์ค˜์•ผ ํ•ฉ๋‹ˆ๋‹ค.

 

๋ฌด์Šจ ๋œป์ด๋ƒ๋ฉด n์ด 3์ด๋ผ๋ฉด [[0],[0,0],[0,0,0]]์œผ๋กœ ๋งŒ๋“ค์–ด์ค˜์•ผ ํ•œ๋‹ค๋Š” ๋œป์ด์ง€์š”.

 

๋ฐฐ์—ด ๋งจ ์ฒซ๋ฒˆ์งธ์— ์ˆซ์ž๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋„ฃ์–ด์ค๋‹ˆ๋‹ค.

 

๊ทธ๋Ÿฌ๋‹ค๊ฐ€ ๊ฐ€์žฅ ๋ ๋ฐฐ์—ด์— ์™”๋‹ค๋ฉด ๊ทธ ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋งŒํผ ์ˆซ์ž๋ฅผ ๋˜ ์ฐจ๋ก€๋Œ€๋กœ ๋„ฃ์–ด์ค๋‹ˆ๋‹ค.

 

๊ทธ๋ฆฌ๊ณค ๊ฐ€์žฅ ๋ ๋ฐฐ์—ด์˜ ๊ฐ€์žฅ ๋ ์ธ๋ฑ์Šค์— ์™”๋‹ค๋ฉด ๋‹ค์‹œ ๊ฑฐ๊พธ๋กœ ๊ฐ€์žฅ ๋ ์ธ๋ฑ์Šค์— ์ฐจ๋ก€๋Œ€๋กœ ์ˆซ์ž๋ฅผ ๋„ฃ์–ด์ค๋‹ˆ๋‹ค.

 

๊ทธ ๋‹ค์Œ ํ•œ๋ฒˆ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค์–ด์ฃผ์—ˆ๋‹ค๋ฉด ๊ทธ ๋‹ค์Œ ์‚ผ๊ฐํ˜•์œผ๋กœ ์ด๋™ํ•ด์•ผํ• ํ…๋ฐ์š”.

 

์—ฌ๊ธฐ์„œ ๊ทœ์น™์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์‹œ์ž‘ํ•˜๋Š” ํ–‰๊ณผ ๋๋‚˜๋Š” ํ–‰์€ 2๋ฐฐ๋กœ ๋ฐ˜๋ณต๋ฉ๋‹ˆ๋‹ค. ์ด ๋ง์ด ๋ฌด์Šจ ๋ง์ด๋ƒ๋ฉด

 

์•„๋ž˜ ์‚ฌ์ง„๊ณผ ๊ฐ™์ด ๋งจ ์ฒ˜์Œ ์‚ผ๊ฐํ˜•์ด 1๋ฒˆ์งธ ํ–‰์—์„œ ์‹œ์ž‘ํ–ˆ๋‹ค๋ฉด  ๋‘๋ฒˆ์งธ ์‚ผ๊ฐํ˜•์˜ ์‹œ์ž‘ ํ–‰์€ 3์ด ๋œ๋‹ค๋Š” ๋ง์ด๊ณ 

 

๋งจ ์ฒ˜์Œ ์‚ผ๊ฐํ˜•์ด ๋๋‚˜๋Š” ํ–‰์ด 2๋ฒˆ์งธ ํ–‰์ด์˜€๋‹ค๋ฉด ๊ทธ ๋‹ค์Œ ์‚ผ๊ฐํ˜•์˜ ๋๋‚˜๋Š” ํ–‰์€ 4๊ฐ€ ๋œ๋‹ค๋Š” ๋ง์ž…๋‹ˆ๋‹ค.

์ด๊ฒƒ์„ ์ด์šฉํ•ด์„œ ์ˆซ์ž๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋Š˜๋ ค๊ฐ€๋ฉด ์ •๋‹ต์„ ์ฐพ์œผ์‹ค ์ˆ˜ ์žˆ์„๊ฒ๋‹ˆ๋‹ค.

 

์ž์„ธํ•œ ๊ฑด ์œ„์˜ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ์ฐธ์กฐํ•ด์ฃผ์„ธ์š”!

 

Problem


 

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด

5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11]

programmers.co.kr

 

๋“œ๋””์–ด ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์— ์žˆ๋Š” 2๋‹จ๊ณ„ ๋ฌธ์ œ๋ฅผ ๋‹ค ํ’€์—ˆ๋‹ค...ใ…œใ…œ 

 

์ด๋ฒˆ๋…„๋„ ๋ชฉํ‘œ์˜€๋Š”๋ฐ ๊ฒจ์šฐ 12์›”์— ๋๋‚ด๊ฒŒ ๋˜์—ˆ๋‹ค..ใ…œ

728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€