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์ ํ๋ฉด ์ํฌ์์ ๋๋ฒ๊ฐ ๋์จ๋ค)
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] K๋ฒ์งธ์ (0) | 2021.05.12 |
---|---|
[Level 1] ์ฒด์ก๋ณต (0) | 2021.05.11 |
[Level 1] ๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์ (0) | 2021.05.09 |
[Level 1] ์์ ๋ํ๊ธฐ (0) | 2021.05.08 |
[Level 1] ์์ ๋ง๋ค๊ธฐ (0) | 2021.05.07 |
๋๊ธ