JavaRush /Java Blog /Random-KO /์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ
Joysi
๋ ˆ๋ฒจ 41

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ

Random-KO ๊ทธ๋ฃน์— ๊ฒŒ์‹œ๋˜์—ˆ์Šต๋‹ˆ๋‹ค
JavaRush์˜ ์žฅ์ ์€ ํ’๋ถ€ํ•œ ์—ฐ์Šต์œผ๋กœ ๊ฐ•์˜์—์„œ ์ œ๊ณต๋˜๋Š” ์ž๋ฃŒ๋ฅผ ํ†ตํ•ฉํ•˜๋Š” ๋ฐ ํฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์—์„œ๋Š” ์ž‘์—…์˜ 95%๊ฐ€ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๋˜๋Š” ์„œ๋ฒ„ ํ”„๋กœ๊ทธ๋žจ ์ž‘์„ฑ ์—ฐ์Šต์— ์ค‘์ ์„ ๋‘ก๋‹ˆ๋‹ค. ๊ฐ•์˜์—์„œ ์ œ์‹œ๋œ ์ž๋ฃŒ(์ปฌ๋ ‰์…˜, ์ œ๋„ค๋ฆญ, ๋ฐฐ์—ด, ๋ฉ€ํ‹ฐ์Šค๋ ˆ๋”ฉ ๋“ฑ)๋ฅผ ์—ฐ์Šตํ•˜๊ฑฐ๋‚˜ ์—ฌ๋Ÿฌ ํด๋ž˜์Šค ๋ฐ ํ•ด๋‹น ์ƒํ˜ธ ์ž‘์šฉ(ํฐ ํด๋ž˜์Šค)์„ ํ†ตํ•ด ์ ์ง„์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ๋งŒ๋“ค๊ณ  ๋ฆฌํŒฉํ„ฐ๋งํ•˜๋Š” ๊ฒƒ์ด ์ข‹์Šต๋‹ˆ๋‹ค. ์‹ ์„ ํ•œ ๊ณต๊ธฐ๋ฅผ ๋งˆ์‹œ๋Š” ๊ฒƒ๊ณผ ๊ฐ™์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๊ฐ€ ์žˆ์ง€๋งŒ(์•„๋งˆ๋„ ๋ชจ๋‘๊ฐ€ ๋ ˆ๋ฒจ 20์˜ ๋งˆ์ง€๋ง‰ ๋ณด๋„ˆ์Šค, ์ด์ง„ ํŠธ๋ฆฌ ๋ชฉ๋ก ์ž‘์„ฑ์„ ๊ธฐ์–ตํ•  ๊ฒƒ์ž„) ๊ทธ ์ˆ˜๊ฐ€ ๋งŽ์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜(์‚ฌ์ด๋ฒ„๋„คํ‹ฑ์Šค์™€ ์ˆ˜ํ•™์— ๋Œ€ํ•œ ๋” ๋งŽ์€ ์ด๋ก ์ด ํ•„์š”ํ•จ)์ด ์•„๋‹Œ ์‘์šฉ ์‹ค์Šต์— ์ „๋…ํ•ฉ๋‹ˆ๋‹ค. ๋•Œ๋กœ๋Š” ์•ฝ๊ฐ„ ์‚ฐ๋งŒํ•ด์ง€๊ณ  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ๋” ๋งŽ์€ ์ˆ˜ํ•™์  ๊ธฐ์ˆ ์„ ์—ฐ์Šตํ•œ๋‹ค๋Š” ์ ์—์„œ ๋‚˜์™€ ๋น„์Šทํ•œ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ๋Š” http://codeforces.com/์„ ์ถ”์ฒœํ•ฉ๋‹ˆ๋‹ค. Java 7/8์—์„œ๋Š” (๋‹ค๋ฅธ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ์ค‘์—์„œ) ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ œ ํ’€(๊ทธ ์™ธ์—๋„ ๋Œ€ํšŒ๋„ ์กฐ์ง๋จ)์€ http://codeforces.com/problemset์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ ์™ธ์—๋„ ๋Œ€ํšŒ ๋“ฑ์ด ์žˆ์Šต๋‹ˆ๋‹ค. 100%๋Š” ๊ธฐ๋ณธ ํŒจํ‚ค์ง€๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‹จ์ผ Java ํŒŒ์ผ์—์„œ ๊ฒฐ์ •์„ ๋‚ด๋ฆฌ๊ณ (์ฆ‰, Java ํŒŒ์ผ์— ์ง€์ •๋œ ํŒจํ‚ค์ง€๊ฐ€ ์—†์Œ) ์ง„์ž…์ ์€ public static void main(String[] args)์ž…๋‹ˆ๋‹ค. ์†”๋ฃจ์…˜์„ ์ œ์ถœํ•˜๊ธฐ ์œ„ํ•ด ๋‹ค๋ฅธ ์˜ต์…˜์„ ์‹œ๋„ํ•˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ๋‹ค๋ฅธ ๋ฌธ์ œ๋ฅผ ํ’€ ๋•Œ ๊ณต๋ฐฑ์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋„๋ก ๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ(http://codeforces.com/problemset/problem/1/A)์™€ ์†”๋ฃจ์…˜(ํ…Œ์ŠคํŠธ ์˜ˆ์ œ๋กœ ๊ฐ„์ฃผ)์˜ ์˜ˆ๋ฅผ ์ œ๊ณตํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class task1A { /* ะขะตะฐั‚ั€ะฐะปัŒะฝะฐั ะฟะปะพั‰ะฐะดัŒ ะฒ ัั‚ะพะปะธั†ะต ะ‘ะตั€ะปัะฝะดะธะธ ะฟั€ะตะดัั‚ะฐะฒะปัะตั‚ ัะพะฑะพะน ะฟั€ัะผะพัƒะณะพะปัŒะฝะธะบ nโ€‰ร—โ€‰m ะผะตั‚ั€ะพะฒ. ะŸะพ ัะปัƒั‡ะฐัŽ ะพั‡ะตั€ะตะดะฝะพะณะพ ัŽะฑะธะปะตั ะณะพั€ะพะดะฐ, ะฑั‹ะปะพ ะฟั€ะธะฝัั‚ะพ ั€ะตัˆะตะฝะธะต ะพ ะทะฐะผะพั‰ะตะฝะธะธ ะฟะปะพั‰ะฐะดะธ ะบะฒะฐะดั€ะฐั‚ะฝั‹ะผะธ ะณั€ะฐะฝะธั‚ะฝั‹ะผะธ ะฟะปะธั‚ะฐะผะธ. ะšะฐะถะดะฐั ะฟะปะธั‚ะฐ ะธะผะตะตั‚ ั€ะฐะทะผะตั€ aโ€‰ร—โ€‰a. ะšะฐะบะพะต ะฝะฐะธะผะตะฝัŒัˆะตะต ะบะพะปะธั‡ะตัั‚ะฒะพ ะฟะปะธั‚ ะฟะพะฝะฐะดะพะฑะธั‚ัั ะดะปั ะทะฐะผะพั‰ะตะฝะธั ะฟะปะพั‰ะฐะดะธ? ะ ะฐะทั€ะตัˆะตะฝะพ ะฟะพะบั€ั‹ั‚ัŒ ะฟะปะธั‚ะฐะผะธ ะฑะพะปัŒัˆัƒัŽ ะฟะพะฒะตั€ั…ะฝะพัั‚ัŒ, ั‡ะตะผ ั‚ะตะฐั‚ั€ะฐะปัŒะฝะฐั ะฟะปะพั‰ะฐะดัŒ, ะฝะพ ะพะฝะฐ ะดะพะปะถะฝะฐ ะฑั‹ั‚ัŒ ะฟะพะบั€ั‹ั‚ะฐ ะพะฑัะทะฐั‚ะตะปัŒะฝะพ. ะ“ั€ะฐะฝะธั‚ะฝั‹ะต ะฟะปะธั‚ั‹ ะฝะตะปัŒะทั ะปะพะผะฐั‚ัŒ or ะดั€ะพะฑะธั‚ัŒ, ะฐ ั€ะฐะทั€ะตัˆะตะฝะพ ะธัะฟะพะปัŒะทะพะฒะฐั‚ัŒ ั‚ะพะปัŒะบะพ ั†ะตะปะธะบะพะผ. ะ“ั€ะฐะฝะธั†ั‹ ะฟะปะธั‚ ะดะพะปะถะฝั‹ ะฑั‹ั‚ัŒ ะฟะฐั€ะฐะปะปะตะปัŒะฝั‹ ะณั€ะฐะฝะธั†ะฐะผ ะฟะปะพั‰ะฐะดะธ. ะ’ั…ะพะดะฝั‹ะต ะดะฐะฝะฝั‹ะต ะ’ ะฟะตั€ะฒะพะน ัั‚ั€ะพะบะต ะทะฐะฟะธัะฐะฝะพ ั‚ั€ะธ ั†ะตะปั‹ั… ะฝะฐั‚ัƒั€ะฐะปัŒะฝั‹ั… ั‡ะธัะปะฐ n,โ€‰m ะธ a (1โ€‰โ‰คโ€‰n,โ€‰m,โ€‰aโ€‰โ‰คโ€‰10^9). ะ’ั‹ั…ะพะดะฝั‹ะต ะดะฐะฝะฝั‹ะต ะ’ั‹ะฒะตะดะธั‚ะต ะธัะบะพะผะพะต ะบะพะปะธั‡ะตัั‚ะฒะพ ะฟะปะธั‚. */ public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] s=reader.readLine().split(" "); long n = Long.parseLong(s[0]); long m = Long.parseLong(s[1]); long a = Long.parseLong(s[2]); reader.close(); long cntSide1 = n/a + (int) Math.signum(n%a); long cntSide2 = m/a + (int) Math.signum(m%a); System.out.print(cntSide1*cntSide2); } } ํ”„๋กœ๊ทธ๋žจ์„ ์ง์ ‘ ์ œ์ž‘ํ•˜๊ณ  ํ…Œ์ŠคํŠธํ•œ ํ›„, ํ•ด๋‹น ํŒŒ์ผ์„ ํ™ˆํŽ˜์ด์ง€์— ์—…๋กœ๋“œํ•˜์‹œ๋ฉด ๊ณง ๊ฒ€์ฆ์ด ์‹œ์ž‘๋˜๋ฉฐ ๊ทธ ๊ณผ์ •์„ ์ง€์ผœ๋ณด์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ ํ™•์ธ ํ”„๋กœ์„ธ์Šค ์ค‘์— ํ…Œ์ŠคํŠธ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด๊ณ  ํ…Œ์ŠคํŠธ ์ค‘ ํ•˜๋‚˜๊ฐ€ ์‹คํŒจํ•  ๊ฒฝ์šฐ ์ด๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ”„๋กœ๊ทธ๋žจ์„ ์ˆ˜์ •ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. PS ํ–‰์ •๋ถ€์—์„œ ์ด๋ฅผ ํƒ€์‚ฌ ๋ฆฌ์†Œ์Šค์— ๋Œ€ํ•œ ๊ด‘๊ณ ๋กœ ๊ฐ„์ฃผํ•˜๋ฉด ์‚ญ์ œํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐœ์ธ์ ์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธก๋ฉด์—์„œ ๋‡Œ์— ๋Œ€ํ•œ ์ถ”๊ฐ€ ์šด๋™์ด ํ•ด๋ฅผ ๋ผ์น˜ ์ง€ ์•Š์„ ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. PSS ๋‹ค๋ฅธ ์œ ์‚ฌํ•œ ๋ฆฌ์†Œ์Šค๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ ๋Œ“๊ธ€์„ ์ž‘์„ฑํ•˜์„ธ์š”(๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์ด ์‰ฝ๊ฒŒ ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ™•์žฅ๋œ ๋ฆฌ์†Œ์Šค(์žฅ์ , ๋‹จ์  ๋ฐ ํ•ด๊ฒฐ๋œ ํ…Œ์ŠคํŠธ ๋ฌธ์ œ์˜ ์˜ˆ)๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์ด ์ข‹์Šต๋‹ˆ๋‹ค).
์ฝ”๋ฉ˜ํŠธ
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION