์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ ๋ฌธ์ ๋ฒํธ 2343๋ฒ์ ํ์ด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ ์ฃผ์ด์ง ๊ฐ์ ๋ชฉ๋ก์ M๊ฐ์ ๋ธ๋ฃจ๋ ์ด์ ๋๋์ด ๋ด์ ๋, ๊ฐ ๋ธ๋ฃจ๋ ์ด์ ํฌ๊ธฐ๊ฐ ์ต์๊ฐ ๋๋๋ก ํ๋ ๋ฌธ์ ์
๋๋ค. ์๋๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ ๊ทผ ๋ฐฉ๋ฒ๊ณผ ์ ๋ต ์ฝ๋์
๋๋ค. 1. ๋ฌธ์ ์ค๋ช
์ฃผ์ด์ง ๊ฐ์ ๋ชฉ๋ก์์ M๊ฐ์ ๋ธ๋ฃจ๋ ์ด์ ๋๋์ด ๋ด์ ๋, ๊ฐ ๋ธ๋ฃจ๋ ์ด์ ํฌ๊ธฐ๊ฐ ์ต์๊ฐ ๋๋๋ก ํ๋ ๋ฌธ์ ์
๋๋ค. ๋ฌธ์ URL : https://www.acmicpc.net/problem/2343 2. ์ ๊ทผ๋ฒ 1) ์
๋ ฅ๋ฐ๊ธฐ: ๊ฐ์ ์์ ๋ธ๋ฃจ๋ ์ด ์, ๊ฐ ๊ฐ์์ ๊ธธ์ด๋ฅผ ์
๋ ฅ๋ฐ์ต๋๋ค. 2) ์ด์ง ํ์ ์ด๊ธฐํ: ์ต์ ๋ธ๋ฃจ๋ ์ด ํฌ๊ธฐ์ ์ต๋ ๋ธ๋ฃจ๋ ์ด ํฌ๊ธฐ๋ฅผ ์ค์ ํฉ๋๋ค. 3) ์ด์ง ํ์ ์ํ: ์ค๊ฐ๊ฐ์ ๊ณ์ฐํ์ฌ ๋ธ๋ฃจ๋ ์ด ํฌ๊ธฐ๋ฅผ ์กฐ์ ํฉ๋๋ค. 4) ๊ฒฐ๊ณผ ์ถ..
![](https://blog.kakaocdn.net/dn/bM81Z0/btsHQnGRq2P/vC37ZXgjEwRmPb8WpPAjXk/img.png)
๐ ์๊ณ ๋ฆฌ์ฆ/Python BOJ(๋ฐฑ์ค)
๋ฐฑ์ค ์จ๋ผ์ธ ๋ฌธ์ ํ์ด(Python)์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ ๋ฌธ์ ๋ฒํธ 2512๋ฒ์ ํ์ด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ ์ฃผ์ด์ง ์์ฐ ์์ฒญ ๋ฆฌ์คํธ์์ ์ด ์์ฐ์ ์ด๊ณผํ์ง ์๋๋ก ์์ฐ ์ํ์ ์ ์ฐพ์์ผ ํ๋ ๋ฌธ์ ์
๋๋ค. ์๋๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ ๊ทผ ๋ฐฉ๋ฒ๊ณผ ์ ๋ต ์ฝ๋์
๋๋ค. 1. ๋ฌธ์ ์ค๋ช
์ฃผ์ด์ง ์์ฐ ์์ฒญ ๋ฆฌ์คํธ์์ ๊ฐ ์ง๋ฐฉ์ ์์ฐ ์์ฒญ์ ์ถฉ์กฑํ๋ฉด์๋ ์ด ์์ฐ์ ์ด๊ณผํ์ง ์๋ ์ต๋ ์์ฐ ์ํ์ ์ ์ฐพ๋ ๋ฌธ์ ์
๋๋ค. ๋ฌธ์ URL : https://www.acmicpc.net/problem/25122. ์ ๊ทผ๋ฒ 1) ์
๋ ฅ๋ฐ๊ธฐ: ์์ฐ ์์ฒญ์ ๊ฐ์์ ๊ฐ ์ง๋ฐฉ์ ์์ฐ ์์ฒญ ๋ฆฌ์คํธ, ์ด ์์ฐ์ ์
๋ ฅ๋ฐ์ต๋๋ค. 2) ์ด์ง ํ์ ์ด๊ธฐํ: ์ต์ ์์ฐ ์ํ์ ๊ณผ ์ต๋ ์์ฐ ์ํ์ ์ ์ค์ ํฉ๋๋ค. 3) ์ด์ง ํ์ ์ํ: ์ค๊ฐ๊ฐ์ ๊ณ์ฐํ์ฌ ์์ฐ ์ํ์ ์ ์กฐ์ ํฉ๋๋ค..
์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ ๋ฌธ์ ๋ฒํธ 2309๋ฒ์ ํ์ด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ ์ฃผ์ด์ง 9๋ช
์ ๋์์ด ์ค ํฉ์ด 100์ด ๋๋ 7๋ช
์ ๋์์ด๋ฅผ ์ฐพ๋ ๋ฌธ์ ์
๋๋ค. ์๋๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ ๊ทผ ๋ฐฉ๋ฒ๊ณผ ์ ๋ต ์ฝ๋์
๋๋ค. 1. ๋ฌธ์ ์ค๋ช
์ฃผ์ด์ง 9๋ช
์ ๋์์ด ํค ์ค์์ ํฉ์ด 100์ด ๋๋ 7๋ช
์ ๋์์ด๋ฅผ ์ฐพ๋ ๋ฌธ์ ์
๋๋ค.๋ฌธ์ URL: https://www.acmicpc.net/problem/2309 2. ์ ๊ทผ๋ฒ 1. ์
๋ ฅ๋ฐ๊ธฐ: 9๋ช
์ ๋์์ด ํค๋ฅผ ์
๋ ฅ๋ฐ์ ๋ฐฐ์ด์ ์ ์ฅํฉ๋๋ค. 2. ์ฌ๊ท ํจ์ ์ฌ์ฉ: 9๋ช
์ ๋์์ด ์ค 7๋ช
์ ์ ํํ์ฌ ๊ทธ ํฉ์ด 100์ด ๋๋์ง ํ์ธํฉ๋๋ค. 3. ๊ฒฐ๊ณผ ์ถ๋ ฅ: ํฉ์ด 100์ด ๋๋ 7๋ช
์ ๋์์ด ํค๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํฉ๋๋ค. 3. ์ ๋ต ์ฝ๋import sysinput = sys..
์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ ๋ฌธ์ ๋ฒํธ 15649๋ฒ๊ณผ 15650๋ฒ์ ํ์ด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ค์ ์ฃผ์ด์ง ์ซ์๋ค์ ์กฐํฉํ์ฌ ํน์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด์ ์ฐพ๋ ๋ฌธ์ ์
๋๋ค. ๊ฐ ๋ฌธ์ ๋ฅผ ์์ธํ ์ดํด๋ณด๊ณ , Python ์ฝ๋๋ฅผ ํตํด ํด๊ฒฐํด๋ณด๊ฒ ์ต๋๋ค. 1. ๋ฌธ์ ์ค๋ช
15649๋ฒ: N๊ณผ M (1) ์ฃผ์ด์ง ์ซ์ N๊น์ง์ ์์ฐ์ ์ค์์ ์ค๋ณต ์์ด M๊ฐ๋ฅผ ๊ณ ๋ฅธ ์์ด์ ๋ชจ๋ ๊ตฌํ๋ ๋ฌธ์ ์
๋๋ค.๋ฌธ์ URL : https://www.acmicpc.net/problem/15649 15650๋ฒ: N๊ณผ M (2) ์ฃผ์ด์ง ์ซ์ N๊น์ง์ ์์ฐ์ ์ค์์ ์ค๋ณต ์์ด M๊ฐ๋ฅผ ๊ณ ๋ฅธ ์์ด์ ๋ชจ๋ ๊ตฌํ๋, ์์ด์ ์ค๋ฆ์ฐจ์์ด์ด์ผ ํฉ๋๋ค.๋ฌธ์ URL : https://www.acmicpc.net/problem/15650 2. ์ ๊ทผ๋ฒ๊ณตํต ..
์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ ๋ฌธ์ ๋ฒํธ 3020๋ฒ์ ํ์ด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ ๋๊ตด์ ํต๊ณผํ๋ ์ฅ์ ๋ฌผ๋ค์ ํผํ๊ธฐ ์ํด ์ต์ํ์ ์ถฉ๋ ํ์๋ฅผ ๊ณ์ฐํ๋ ๋ฌธ์ ์
๋๋ค. ์์๊ณผ ์ข
์ ์์ ๋์ด๋ฅผ ๊ณ ๋ คํ์ฌ ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ์ฐพ์๋ณด๊ฒ ์ต๋๋ค. 1. ๋ฌธ์ ์ค๋ช
์ฃผ์ด์ง ๋๊ตด์ ๋์ด์ ์ฅ์ ๋ฌผ์ ์์น๋ฅผ ์ด์ฉํ์ฌ, ๋๊ตด์ ํต๊ณผํ ๋ ์ต์ํ์ ์ถฉ๋ ํ์๋ฅผ ๊ณ์ฐํ๋ ๋ฌธ์ ์
๋๋ค. ์์๊ณผ ์ข
์ ์์ ๋์ด๋ฅผ ๋์ ํฉ ๋ฐฐ์ด์ ์ด์ฉํ์ฌ ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ๊ตฌํฉ๋๋ค. 2. ์ ๊ทผ๋ฒ 1. ์
๋ ฅ๋ฐ๊ธฐ: ๋๊ตด์ ๋์ด(H)์ ์ฅ์ ๋ฌผ์ ๊ฐ์(N)๋ฅผ ์
๋ ฅ๋ฐ์ต๋๋ค. 2. ์ฅ์ ๋ฌผ ๋ฐ์ดํฐ ์
๋ ฅ: ๊ฐ ์ฅ์ ๋ฌผ์ ๋์ด๋ฅผ ์
๋ ฅ๋ฐ์ ์์๊ณผ ์ข
์ ์์ ๊ตฌ๋ถํ์ฌ ๋ฐฐ์ด์ ์ ์ฅํฉ๋๋ค. 3. ๋์ ํฉ ๋ฐฐ์ด ์ด๊ธฐํ: ์ฅ์ ๋ฌผ์ ๋์ ํฉ์ ๊ณ์ฐํ์ฌ ์ ์ฅํ ๋ฐฐ์ด์ ์ด๊ธฐํํฉ๋๋ค. 4. ๋์ ํฉ ๊ณ์ฐ..