๊ด€๋ฆฌ ๋ฉ”๋‰ด

JiYoung Dev ๐Ÿ–ฅ

[ํŒŒ์ด์ฌ ๋ณต์Šต] ํ”„๋กœ์ ํŠธ (๋กœ๋˜ ์‹œ๋ฎฌ๋ ˆ์ด์…˜, ์•ผ๊ตฌ ์ˆซ์ž ๊ฒŒ์ž„) - 2023.02.13 ๋ณธ๋ฌธ

python

[ํŒŒ์ด์ฌ ๋ณต์Šต] ํ”„๋กœ์ ํŠธ (๋กœ๋˜ ์‹œ๋ฎฌ๋ ˆ์ด์…˜, ์•ผ๊ตฌ ์ˆซ์ž ๊ฒŒ์ž„) - 2023.02.13

Shinjio 2023. 2. 13. 17:40

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 ์‚ฌ์šฉ

 

๋ชจ๋ฒ” ๋‹ต์•ˆ