๋ฐฑ์ค 18429๋ฒ - ๊ทผ์์ค
ยท
Algorithm/๋ฐฑ์ค
https://www.acmicpc.net/problem/18429 18429๋ฒ: ๊ทผ์์ค ์จ์ดํธ ํธ๋ ์ด๋์ ์ข์ํ๋ ์ด๋ค ๋ํ์์์, ํ์ฌ 3๋ ์ด๋ ์ค๋ 500์ ๊ดด๋ ฅ์ ์์ ํ๊ณ ์๋ค. ๋ค๋ง, ํ๋ฃจ๊ฐ ์ง๋ ๋๋ง๋ค ์ค๋์ด K๋งํผ ๊ฐ์ํ๋ค. ์๋ฅผ ๋ค์ด K=4์ผ ๋, 3์ผ์ด ์ง๋๋ฉด ์ค๋์ด 488๋ก www.acmicpc.net ๋งค์ผ ์๋ก ๋ค๋ฅธ ์ด๋ค ํคํธ๋ฅผ ์ฌ์ฉํ ์ง ์ ํด์ผ ํ๋ฏ๋ก ์์ด์ด๋ค. ์์ด์ ๋ง๋ค์ด์ ๊ฒฐ๊ณผ ๋ฐฐ์ด์ ์ ์ฅํ๊ณ , ์์ฑ์ด ๋์์ ๋ ์ด๋ ๊ธฐ๊ฐ๋์ ํญ์ ์ค๋์ด 500์ด์์ผ๋ก ์ ์ง๊ฐ ๋๋์ง ํ์ธํ๋ค. ์ ์ง๊ฐ ๋๋ฉด ์นด์ดํธ๋ฅผ ์ฌ๋ ธ๋ค. ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..