์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- Python
- database
- ์ค๋ผํด
- K๋ฐฐํฐ๋ฆฌ๋ ๋ณผ๋ฃจ์
- ์นํ์ด์ง๋ง๋ค๊ธฐ
- ์นํผ๋ธ๋ฆฌ์ฑ
- Java
- ๋ ์
- ๊ฐ๋ฐ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์๋ฐ
- css
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์ค๋ธ์
- K๋ฐฐํฐ๋ฆฌ
- ํ์ด์ฌ
- ๋ผํ๋ผ์ค์๋ง๋
- ๊น๋ฏธ๊ฒฝ์๋งํ์์
- html
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝ๋ฉ
- ๋ฆฌ์กํธ
- ComputerScience
- ์ปดํจํฐ๊ณผํ
- ์ํ
- ๋ง์ผ๋ด๊ฐ์ธ์์๋ค์์ฐ๋ค๋ฉด
- ์ฑ
- JavaScript
- ๋ฐ์ํ
- ํ๋ก๊ทธ๋๋ฐ
- Today
- Total
JiYoung Dev ๐ฅ
[ํ์ด์ฌ ๋ณต์ต] ํ๋ก์ ํธ (๋ก๋ ์๋ฎฌ๋ ์ด์ , ์ผ๊ตฌ ์ซ์ ๊ฒ์) - 2023.02.13 ๋ณธ๋ฌธ
[ํ์ด์ฌ ๋ณต์ต] ํ๋ก์ ํธ (๋ก๋ ์๋ฎฌ๋ ์ด์ , ์ผ๊ตฌ ์ซ์ ๊ฒ์) - 2023.02.13
Shinjio 2023. 2. 13. 17:401. ๋ก๋ ์๋ฎฌ๋ ์ด์
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 ์ฌ์ฉ
'python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ์ด์ฌ] ๋ฌธ์์ด ํฌ๋งคํ (0) | 2023.02.19 |
---|---|
[ํ์ด์ฌ] ์ฌ๊ท ํจ์(Recursive Function) (0) | 2023.02.18 |
[ํ์ด์ฌ ๋ณต์ต] ํ์ผ ์ด๊ธฐ / strip / split / ํ์ผ ์ฐ๊ธฐ - 2023.02.12 (0) | 2023.02.12 |
[ํ์ด์ฌ ๋ณต์ต] ๋ชจ๋, ์ฌ์ฉ์ ์ ๋ ฅ ๋ฐ๊ธฐ(Input) - 2023.02.10 (0) | 2023.02.10 |
[ํ์ด์ฌ ๋ณต์ต] aliasing / ๋ฌธ์์ด๊ณผ ๋ฆฌ์คํธ ํจ์ ๋น๊ต - 2023.02.09 (0) | 2023.02.09 |