2457 ๊ณต์ฃผ๋์ ์ ์
-
[Python] 2457 ๊ณต์ฃผ๋์ ์ ์Algorithm/๋ฐฑ์ค 2023. 2. 3. 20:54
1. ๋ฌธ์ ๐ https://www.acmicpc.net/problem/2457 2457๋ฒ: ๊ณต์ฃผ๋์ ์ ์ ์ฒซ์งธ ์ค์๋ ๊ฝ๋ค์ ์ด ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ๊ฐ ๊ฝ์ด ํผ๋ ๋ ์ง์ ์ง๋ ๋ ์ง๊ฐ ์ฃผ์ด์ง๋ค. ํ๋์ ๋ ์ง๋ ์๊ณผ ์ผ์ ๋ํ๋ด๋ ๋ ์ซ์๋ก ํํ๋๋ค. ์๋ฅผ ๋ค์ด์, www.acmicpc.net 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ์ด ๋ฌธ์ ๋ ์กฐ๊ฑด์ด 2๊ฐ์ง์ด๋ค ์ฒ์์ ๋ ์ง๊ณ์ฐ์ ์ผ์ผํ ํ๋ ๋ฐ๋์ ๋ถ๊ธฐ๋ฌธ์ด ํท๊ฐ๋ ค์ ์ดํ์ด๋์ก๊ณ ์์๋ค; ๊ตฌ๊ธ๋ง์ ํตํด ํํธ๋ฅผ ์ป๊ณ ๋ค์ ๋ด ๋ก์ง์ผ๋ก ํ์ด๋ดค๋น ์กฐ๊ฑด1) 3/1 ~ 11/30 ๊น์ง ๋งค์ผ ํ๊ฐ์ง ๊ฝ ๋ ์ง๋ ์ * 100์ ํด์ฃผ์ด ๋น๊ต๊ฐ ์ฝ๋๋ก ๋ฐ๊ฟ์ฃผ์๋ค ๋ํ, 3/1 ์ผ ์ด์ ์ ์ฌ์ ์์๋ ๊ฝ์ 301 ์ผ๋ก ํต์ผํด์ฃผ..