9184 1

[BOJ/Step15] 9184 : ์‹ ๋‚˜๋Š” ํ•จ์ˆ˜ ์‹คํ–‰ (Python)

www.acmicpc.net/problem/9184 9184๋ฒˆ: ์‹ ๋‚˜๋Š” ํ•จ์ˆ˜ ์‹คํ–‰ ์ž…๋ ฅ์€ ์„ธ ์ •์ˆ˜ a, b, c๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์˜ ๋งˆ์ง€๋ง‰์€ -1 -1 -1๋กœ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์„ธ ์ •์ˆ˜๊ฐ€ ๋ชจ๋‘ -1์ธ ๊ฒฝ์šฐ๋Š” ์ž…๋ ฅ์˜ ๋งˆ์ง€๋ง‰์„ ์ œ์™ธํ•˜๋ฉด ์—†๋‹ค. www.acmicpc.net ์ด๊ฒŒ ๋Œ€์ฒด ์–ด๋–ป๊ฒŒ ํ’€์–ด์•ผ ๋˜๋Š” ๊ฑด์ง€ ์ ํ™”์‹์„ ์ฐพ์•„์„œ ์–ด๋–ป๊ฒŒ ํ•ด์•ผ๋˜๋Š”๊ฑด๊ฐ€ w(20, 20, 20) ๋ถ€ํ„ฐ ํ•˜๋‚˜ํ•˜๋‚˜ ์†์œผ๋กœ ํ’€์–ด์“ฐ๋Š”๋ฐ ์•„๋ฌด๋ฆฌ ์‹ฌํ•ด๋„ ๋Œ€์ฒด ์ด๋”ด ๋ฌธ์ œ์ผ๋ฆฌ๊ฐ€ ์—†๊ฒ ๋‹ค ์‹ถ์–ด์„œ ๊ตฌ๊ธ€๋ง.. ํ–ˆ๋”๋‹ˆ ๋ฉ”๋ชจ์ด์ œ์ด์…˜? ์ด๋ผ๋Š” ๊ฒŒ ๋‚˜์˜ค๋Š”๋ฐ ์„ธ์ƒ์— ko.wikipedia.org/wiki/๋ฉ”๋ชจ์ด์ œ์ด์…˜ ์•ฝ๊ฐ„ ํ˜๋ช…์ด์—ˆ์Œ ๋‡Œ ๊นจ๋—ํ•ด์ง€๋Š” ๋Š๋‚Œ.? 1. a, b, c๋ฒ”์œ„๊ฐ€ ํ•˜๋‚˜๋ผ๋„ 0 ์ดํ•˜์ด๋ฉด 1์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ํ•˜๋‚˜๋ผ๋„ 20 ์ด์ƒ์ด๋ฉด w(..