728x90 ๋ฐ์ํ ๋ฐฑ์ค์ฝํ 2 [Python] ๋ฐฑ์ค 2164๋ฒ ์นด๋2 - ์๋ฃ๊ตฌ์กฐ, ํ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 2164๋ฒ - ์นด๋2 2164๋ฒ: ์นด๋2 N์ฅ์ ์นด๋๊ฐ ์๋ค. ๊ฐ๊ฐ์ ์นด๋๋ ์ฐจ๋ก๋ก 1๋ถํฐ N๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด ์์ผ๋ฉฐ, 1๋ฒ ์นด๋๊ฐ ์ ์ผ ์์, N๋ฒ ์นด๋๊ฐ ์ ์ผ ์๋์ธ ์ํ๋ก ์์๋๋ก ์นด๋๊ฐ ๋์ฌ ์๋ค. ์ด์ ๋ค์๊ณผ ๊ฐ์ ๋์์ ์นด๋๊ฐ www.acmicpc.net ๋ฌธ์ N์ฅ์ ์นด๋๊ฐ ์๋ค. ๊ฐ๊ฐ์ ์นด๋๋ ์ฐจ๋ก๋ก 1๋ถํฐ N๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด ์์ผ๋ฉฐ, 1๋ฒ ์นด๋๊ฐ ์ ์ผ ์์, N๋ฒ ์นด๋๊ฐ ์ ์ผ ์๋์ธ ์ํ๋ก ์์๋๋ก ์นด๋๊ฐ ๋์ฌ ์๋ค. ์ด์ ๋ค์๊ณผ ๊ฐ์ ๋์์ ์นด๋๊ฐ ํ ์ฅ ๋จ์ ๋๊น์ง ๋ฐ๋ณตํ๊ฒ ๋๋ค. ์ฐ์ , ์ ์ผ ์์ ์๋ ์นด๋๋ฅผ ๋ฐ๋ฅ์ ๋ฒ๋ฆฐ๋ค. ๊ทธ ๋ค์, ์ ์ผ ์์ ์๋ ์นด๋๋ฅผ ์ ์ผ ์๋์ ์๋ ์นด๋ ๋ฐ์ผ๋ก ์ฎ๊ธด๋ค. ์๋ฅผ ๋ค์ด N=4์ธ ๊ฒฝ์ฐ.. 2023. 3. 19. [Python] ๋ฐฑ์ค 10655๋ฒ ๋ง๋ผํค 1 - ๊ตฌํ ๋ฐฑ์ค ํํ์ด์ง ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ์์ฑํ ๊ธ์ ๋๋ค. ๋ฐฑ์ค 10655๋ฒ : ๋ง๋ผํค 1 10655๋ฒ: ๋ง๋ผํค 1 ์ ์ ๋ฐ์น์์ 2๋ฒ์งธ ํน์ 3๋ฒ์งธ ์ฒดํฌํฌ์ธํธ๋ฅผ ๊ฑด๋๋ธ ์ ์๋๋ฐ, ์ฌ๊ธฐ์ ๋ ๋ฒ์งธ ์ฒดํฌํฌ์ธํธ๋ฅผ ๊ฑด๋๋ธ ๊ฒฝ์ฐ ๊ฒฝ๋ก๋ (0,0) -> (11,-1) -> (10,0) ์ด ๋๋ฉฐ ๊ฑฐ๋ฆฌ๋ 14์ด๋ค. ๋ฐ์น์์ ์ด๊ฒ๋ณด๋ค ๋ ์งง๊ฒ ๋ฌ๋ฆด www.acmicpc.net ๋ฌธ์ ๋์ฅ์ ์๋ ์ ์๋ค์ด ๊ฑด๊ฐํ์ง ๋ชปํ๋ค๊ณ ์๊ฐํ ๋๋ถ ์กด์ ์ ์๋ค์ ์ํ ๋ง๋ผํค ๋ํ๋ฅผ ์ด์๊ณ , ๋๋ถ ์กด์ ์ด์ ๋ฅผ ๋ฐ๋ ์ ์ ๋ฐ์น์ ์ญ์ ์ด ๋ํ์ ์ฐธ๊ฐํ ์์ ์ด๋ค. ๋ง๋ผํค ์ฝ์ค๋ N (3 ≤ N ≤ 100000) ๊ฐ์ ์ฒดํฌํฌ์ธํธ๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, 1๋ฒ ์ฒดํฌํฌ์ธํธ์์ ์์ํด์ ๋ชจ๋ ์ฒดํฌ ํฌ์ธํธ๋ฅผ ์์๋๋ก ๋ฐฉ๋ฌธํ ํ N๋ฒ ์ฒดํฌํฌ์ธํธ์์ ๋๋์ผ์ง.. 2023. 3. 14. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ