PS(Problem Solving)/C++
-
[๋ฐฑ์ค(BOJ) 2309๋ฒ] ์ผ๊ณฑ ๋์์ด (C++)PS(Problem Solving)/C++ 2022. 1. 6. 22:35
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2309 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ํ ๊ฐ์ ์ค์ ๊ฑธ์ณ ๋์์ด๋ค์ ํค๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ํค๋ 100์ ๋์ง ์๋ ์์ฐ์์ด๋ฉฐ, ์ํ ๋์์ด์ ํค๋ ๋ชจ๋ ๋ค๋ฅด๋ฉฐ, ๊ฐ๋ฅํ ์ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง์ธ ๊ฒฝ์ฐ์๋ ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํ๋ค. ์ถ๋ ฅ ์ผ๊ณฑ ๋์์ด์ ํค๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํ๋ค. ์ผ๊ณฑ ๋์์ด๋ฅผ ์ฐพ์ ์ ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ํ์ด ์ฌ์ค์ ๊ฐ๋จํ๊ฒ ์๊ฐํ๋ฉด ์ฝ๊ฒ ํ์ดํ ์ ์๋ ๋ฌธ์ ์ธ๋ฐ ๋๋ ๊ณ ๋ฏผํด๋ด๋ ํ ์ ์์๋ค. ์ผ๋จ 9๋ช ์ ๋์์ด์ ํค๋ฅผ ๋ชจ๋ ์ ๋ ฅ์ ํ๊ณ ์์ํ๋ค. ๋๋ 7๋ช ๋์์ด์ ํค์ ํฉ์ด 100์ด ๋๋ ๋ฐฉ๋ฒ์ ๊ณ ๋ฏผํ๊ณ ์์๋๋ฐ ์ ์ ์์๋ค. ์ฌ์ค์ ๊ฐ๋จํ๊ฒ 9๋ช ์ ํค์ ํฉ์์ 2๋ช ์ ํค๋ฅผ ํฉํ ๊ฐ์ ๋นผ์ 100์ด ๋๋์ง๋ฅผ ํ์ธํ๋ฉด ๋๋ ๋ฌธ์ ๋ค! ์์ค..