์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ 14568๋ฒ ๋ฌธ์ , "์ฌํ ๋๋ ์ฃผ๊ธฐ"์ ๋ํด ์ดํด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ ์ฌํ์ ๋๋ ์ฃผ๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์
๋๋ค. ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ณผ์ ๊ณผ ํจ๊ป Python์ผ๋ก ์์ฑํ ์ ๋ต ์ฝ๋๋ฅผ ์๊ฐํ๊ฒ ์ต๋๋ค. 1. ๋ฌธ์ ์ค๋ช
์ฐ๋ฆฌ๋ ์ด N๊ฐ์ ์ฌํ์ ๋จ๊ท, ์ํ, ํํฌ ์ธ ๋ช
์๊ฒ ๋๋ ์ฃผ๋ ค๊ณ ํฉ๋๋ค. ์ฌํ์ ๋๋ ์ฃผ๋ ์กฐ๊ฑด์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค:์ฌํ์ ํฉ ๊ฐ์๊ฐ N๊ฐ๊ฐ ๋์ด์ผ ํฉ๋๋ค.๋จ๊ท๊ฐ ๋ฐ๋ ์ฌํ์ ๊ฐ์(a)๋ ์ํ์ด ๋ฐ๋ ์ฌํ์ ๊ฐ์(b)๋ณด๋ค 2๊ฐ ์ด์ ๋ง์์ผ ํฉ๋๋ค. (a >= b + 2)๊ฐ ๊ฐ์ธ๋น ์ต์ 1๊ฐ ์ด์์ ์ฌํ์ ๋ฐ์์ผ ํฉ๋๋ค.ํํฌ๊ฐ ๋ฐ๋ ์ฌํ์ ๊ฐ์(c)๋ ์ง์์ฌ์ผ ํฉ๋๋ค.์ด ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํด์ผ ํฉ๋๋ค. ๋ฐฑ์ค ๋ฌธ์ URL: http..
๐ ์๊ณ ๋ฆฌ์ฆ/BOJ(๋ฐฑ์ค)_Python
๋ฐฑ์ค ์จ๋ผ์ธ ๋ฌธ์ ํ์ด(Python)์๋
ํ์ธ์! ์ค๋์ ๋ฐฑ์ค ์จ๋ผ์ธ ์ ์ง์ 1816๋ฒ ๋ฌธ์ , "์ํธ ๋น๋ฐ๋ฒํธ ๊ฒ์ฆ"์ ๋ํด ์ดํด๋ณด๊ฒ ์ต๋๋ค. ์ด ๋ฌธ์ ๋ ์ฃผ์ด์ง ์ซ์๊ฐ ์ ์ ํ ์ํธ ๋น๋ฐ๋ฒํธ์ธ์ง ํ์ธํ๋ ๊ณผ์ ์ ๋ค๋ฃน๋๋ค. ์ด ๊ธ์์๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ ๊ทผ๋ฒ๊ณผ ํจ๊ป Python์ผ๋ก ์์ฑํ ํ์ด ์ฝ๋๋ฅผ ์๊ฐํ๊ฒ ์ต๋๋ค. 1. ๋ฌธ์ ์ค๋ช
์ฐ๋ฆฌ๋ N๊ฐ์ ์ซ์๋ฅผ ์
๋ ฅ๋ฐ์, ๊ฐ๊ฐ์ ์ซ์๊ฐ ์ํธ ๋น๋ฐ๋ฒํธ๋ก ์ ์ ํ์ง ํ์ธํด์ผ ํฉ๋๋ค. ์ ์ ํ ์ํธ ๋น๋ฐ๋ฒํธ๋ ์ฃผ์ด์ง ์ซ์๊ฐ 2๋ถํฐ 1,000,000๊น์ง์ ๋ชจ๋ ์๋ก ๋๋์ด์ง์ง ์๋ ์ซ์์
๋๋ค. ๋ง์ฝ ํ๋๋ผ๋ ๋๋์ด ๋จ์ด์ง๋ ์๊ฐ ์๋ค๋ฉด "NO"๋ฅผ, ๊ทธ๋ ์ง ์๋ค๋ฉด "YES"๋ฅผ ์ถ๋ ฅํฉ๋๋ค. ๋ฌธ์ URL : https://www.acmicpc.net/problem/18172. ์ ๊ทผ๋ฒ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์๋์ ๊ฐ์ ..