[ํ์ด์ฌ ๋ณต์ต] ํ๋ก์ ํธ (๋ก๋ ์๋ฎฌ๋ ์ด์ , ์ผ๊ตฌ ์ซ์ ๊ฒ์) - 2023.02.13
1. ๋ก๋ ์๋ฎฌ๋ ์ด์
1) 1๋ถํฐ 45๊น์ง ์ค๋ณต๋์ง ์๋ n๊ฐ์ ์ซ์ ๋ฆฌ์คํธ๋ก ๋์ด
- ๋น ๋ฆฌ์คํธ๋ฅผ ์ ์ํ๊ณ while ๋ฐ๋ณต๋ฌธ ์ฌ์ฉํ์ฌ ๋ฆฌ์คํธ์ ์์ ์ถ๊ฐํ๋ ๋ฐฉ์์ผ๋ก ์์ฑ
2) ๋๋คํ ์ซ์ n๊ฐ + ๋ณด๋์ค ์ซ์ 1๊ฐ ์ถ๋ ฅ
- ์์์ ์์ฑํ generate_number ํจ์ ํ์ฉ
- sort ์ฌ์ฉํ์ฌ ์ ๋ ฌ, ์ฐ์ฐ์ + ์ฌ์ฉํ์ฌ 6๊ฐ ๋๋ค ์ซ์ + ๋ณด๋์ค ๋๋ค ์ซ์ 1๊ฐ ์ถ๋ ฅ
- ๋ชจ๋ฒ๋ต์์์๋ + ์ฐ์ฌ์ ๋์ 7๊ฐ์ ๋๋คํ ์ซ์๋ฅผ ๋ฝ์ ํ sort๋ก ์ ๋ ฌํ ๋ [:6] ์ฌ์ฉํ์ฌ
๋งจ ๋ง์ง๋ง ์ซ์๋ฅผ ์ ์ธํ๊ณ ์ ๋ ฌ
3) ์ปดํจํฐ์์ ๋ฝ์ ๋๋ค ์ซ์์ ์ฐธ๊ฐ์๊ฐ ๋ฝ์ ๋ฒํธ ๋ช ๊ฐ๊ฐ ๋๊ฐ์์ง ํ์ธ
- for ๋ฐ๋ณต๋ฌธ๊ณผ in ์ฌ์ฉ
4) ๋น์ฒจ๊ธ์ก ์ถ๋ ฅ
- ์์ ๋ฒ์๋ฅผ ์ง์ ํ์
โป ์์ ๋ฒ์ ์ง์ ์ ์ค๋ฅธ์ชฝ ์ซ์๋ณด๋ค ์์ ์ซ์๊น์ง๋ฅผ ์๋ฏธํจ
ex. [1:4] → ์ธ๋ฑ์ค 1, 2, 3๋ฒ๊น์ง๋ฅผ ์๋ฏธ (4๋ฒ์ ํฌํจ ์ํจ)
5) ์คํ์ ๋ฐํํ ์ค๋ฅ
- check ํจ์์์ ๋น์ฒจ๋์ง ์์์ ๋๋ฅผ ์ ์๋์ง ์์ ์๊ธด ์ค๋ฅ๋ก else ๋ฌธ์ผ๋ก ์ ๋ ฅ
6) ์คํ ๊ฒฐ๊ณผ
2. ์ผ๊ตฌ ์ซ์ ๊ฒ์
1) ์๋ก ๋ค๋ฅธ ์ซ์ 3๊ฐ๋ฅผ ๋ฝ๋ ํจ์ ์ ์
- ๋ฆฌ์คํธ๋ฅผ ์ ์ํ๊ณ while ๋ฐ๋ณต๋ฌธ ์ฌ์ฉํ์ฌ ๋ฆฌ์คํธ์ ์์ ์ถ๊ฐ
2) ์ ์ ์๊ฒ์ ์ซ์ 3๊ฐ๋ฅผ ์ ๋ ฅ ๋ฐ๋ ํจ์
- for ๋ฐ๋ณต๋ฌธ ์ฌ์ฉ, input ์ฌ์ฉ
3) ์ปดํจํฐ๊ฐ ๋ฝ์ ์ซ์์ ์ ์ ๊ฐ ์ ๋ ฅํ ์ซ์๊ฐ ์ด๋ป๊ฒ ๋์ผํ์ง ์๋ ค์ฃผ๋ ํจ์
4) ๊ฒ์ ์์ฑ
- ์ฐ์ , ๋ณ์์ ์์ ์ ์ (์ ๋ต, ์๋ ํ์)
- while ๋ฐ๋ณต๋ฌธ ์ฌ์ฉํ์ฌ 3S๊ฐ ๋์ฌ๋๊น์ง ๋ฐ๋ณต
- ๋ชจ๋ฒ๋ต์์์๋ while True ์ฌ์ฉ