๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[Level 1] ๋ชจ์˜๊ณ ์‚ฌ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 5. 10.

 

 

 

Algorithm

-  ๋ชจ์˜๊ณ ์‚ฌ -

 


 

๋ฌธ์ œ

์ˆ˜ํฌ์ž๋Š” ์ˆ˜ํ•™์„ ํฌ๊ธฐํ•œ ์‚ฌ๋žŒ์˜ ์ค€๋ง์ž…๋‹ˆ๋‹ค.

์ˆ˜ํฌ์ž ์‚ผ์ธ๋ฐฉ์€ ๋ชจ์˜๊ณ ์‚ฌ์— ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ์ „๋ถ€ ์ฐ์œผ๋ ค ํ•ฉ๋‹ˆ๋‹ค.

์ˆ˜ํฌ์ž๋Š” 1๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ๊นŒ์ง€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ฐ์Šต๋‹ˆ๋‹ค.

 

1๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹ : 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...

2๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹ : 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...

3๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹ : 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

 

1๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ๊นŒ์ง€์˜ ์ •๋‹ต์ด ์ˆœ์„œ๋Œ€๋กœ ๋“ค์€ ๋ฐฐ์—ด answer๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๋งŽ์€ ๋ฌธ์ œ๋ฅผ ๋งž์ธ ์‚ฌ๋žŒ์ด ๋ˆ„๊ตฌ์ธ์ง€ ๋ฐฐ์—ด์— ๋‹ด์•„ ๋ฆฌํ„ดํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

answer return
[1, 2, 3, 4, 5] [1]
[1, 3, 2, 4, 2] [1, 2, 3]

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๋Š”๋ฐ ์—„์ฒญ ์˜ค๋ž˜ ๊ฑธ๋ ธ๋‹ค...ใ…Žใ…Žใ…Žใ…Žใ…Ž

 

์ฒ˜์Œ์—” ์ˆ˜ํฌ์ž๋“ค์˜ ๋ฌธ์ œ์ฐ๋Š” ํŒจํ„ด์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์™€์•ผํ•˜๋Š”๊ฒŒ ์•„๋‹Œ๊ฐ€๋ผ๋Š” ์ƒ๊ฐ๋•Œ๋ฌธ์— ์ฝ”๋“œ ์ž‘์„ฑ๋„ ๋ชปํ–ˆ๋Š”๋ฐ ์•Œ๊ณ ๋ณด๋‹ˆ ๋ฌธ์ œ์— ์ž‘์„ฑ๋œ 3๋ช…์˜ ์ˆ˜ํฌ์ž์˜ ๋ฌธ์ œํ‘ธ๋Š” ํŒจํ„ด์„ ๋ณด๊ณ  ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ด์˜€๋‹ค.

 

๊ทธ๋ž˜์„œ ์ผ๋‹จ ํ•จ์ˆ˜์—์„œ ๋‚ด๊ฐ€ ์ง์ ‘ 3๋ช…์˜ ์ˆ˜ํฌ์ž๋“ค์ด ๋ฌธ์ œ๋ฅผ ์ฐ๋Š” ํŒจํ„ด์„ ๋ฐฐ์—ด์•ˆ์— ๋„ฃ์–ด์ฃผ์—ˆ๋‹ค.

 

๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ correct์•ˆ์— ๊ฐ ์ˆ˜ํฌ์ž๋“ค์ด answers์˜ ๋ฌธ์ œ์˜ ๋‹ต๊ณผ ์ผ์น˜ํ•˜๋Š” ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด ๋„ฃ์–ด์ฃผ์—ˆ๊ณ , ์ดํ›„์— ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๊ฐ€์ง€๊ณ  ๋‹ค์‹œ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด์„œ ํ•ด๋‹น ๊ฐ’๊ณผ ์ผ์น˜ํ•˜๋Š” ์ˆ˜ํฌ์ž๋ฅผ ๋ฆฌํ„ดํ•˜๋Š” ๊ฒƒ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด์ฃผ์—ˆ๋‹ค.

(j์—์„œ +1์„ ํ•˜๋ฉด ์ˆ˜ํฌ์ž์˜ ๋„˜๋ฒ„๊ฐ€ ๋‚˜์˜จ๋‹ค)

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€