-
[SWEA-1859][Python] ๋ฐฑ๋ง ์ฅ์ ํ๋ก์ ํธ
๋ฌธ์ 25๋
๊ฐ์ ์ํ ๋์ ์์ฌ๋ ๋ฏธ๋๋ฅผ ๋ณด๋ ๋ฅ๋ ฅ์ ๊ฐ๊ฒ ๋์๋ค. ์ด ๋ฅ๋ ฅ์ผ๋ก ์์ฌ๋ ์ฌ์ฌ๊ธฐ๋ฅผ ํ๋ ค๊ณ ํ๋ค. ๋ค๋ง ๋น๊ตญ์ ๊ฐ์๊ฐ ์ฌํด ํ ๋ฒ์ ๋ง์ ์์ ์ฌ์ฌ๊ธฐ ํ ์ ์๋ค. ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด ํ์์ ์ฌ์ฌ๊ธฐ๋ฅผ ํ์ฌ ์ต๋ํ์ ์ด๋์ ์ป๋๋ก ๋์์ฃผ์. 1. ์์ฌ๋ ์ฐ์๋ N์ผ ๋์์ ๋ฌผ๊ฑด์ ๋งค๋งค๊ฐ๋ฅผ ์์ธกํ์ฌ ์๊ณ ์๋ค. 2. ๋น๊ตญ์ ๊ฐ์๋ง์ ๊ฑธ๋ฆฌ์ง ์๊ธฐ ์ํด ํ๋ฃจ์ ์ต๋ 1๋งํผ ๊ตฌ์
ํ ์ ์๋ค. 3. ํ๋งค๋ ์ผ๋ง๋ ์ง ํ ์ ์๋ค. ์๋ฅผ ๋ค์ด 3์ผ ๋์์ ๋งค๋งค๊ฐ๊ฐ 1, 2, 3 ์ด๋ผ๋ฉด ์ฒ์ ๋ ๋ ์ ์๋ฃ๋ฅผ ๊ตฌ๋งคํ์ฌ ๋ง์ง๋ง ๋ ์ ํ๋ฉด 3์ ์ด์ต์ ์ป์ ์ ์๋ค. ์
๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค ๋ณ๋ก ์ฒซ ์ค์๋ ์์ฐ์ N(2 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๊ณ , ..
1
2023.10.10