[BOJ] 15685.๋๋๊ณค์ปค๋ธ (Python)
๋๋ถ๋
15685๋ฒ: ๋๋๊ณค ์ปค๋ธ ์ฒซ์งธ ์ค์ ๋๋๊ณค ์ปค๋ธ์ ๊ฐ์ N(1 ≤ N ≤ 20)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋๋๊ณค ์ปค๋ธ์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๋๋๊ณค ์ปค๋ธ์ ์ ๋ณด๋ ๋ค ์ ์ x, y, d, g๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. x์ y๋ ๋๋๊ณค ์ปค www.acmicpc.net ๋๋๊ณค ์ปค๋ธ๋ x = ํ, y = ์ด, d = ๋ฐฉํฅ, g = ์ธ๋๋ก ์ด๋ฃจ์ด์ ธ์์ต๋๋ค. 0์ธ๋๋ ๊ธธ์ด๊ฐ 1์ธ ์ ๋ถ์ด๊ณ , 1์ธ๋๋ 0์ธ๋๋ฅผ ์๊ฒ๋ฐฉํฅ์ผ๋ก 90๋ ๋๋ ค์ ๋์ ์ ๋ถ์ธ ํํ์
๋๋ค. ์ด๋ฐ ์์ผ๋ก g์ธ๋๋ (g-1)์ธ๋๋ฅผ ์๊ณ๋ฐฉํฅ์ผ๋ก 90๋ ๋๋ฆฐ ํ ๋์ ์ ๋ถ์ด๋ฉฐ ์งํ๋ฉ๋๋ค. ์ฆ, g์ธ๋๋ฅผ ์๋ ค๋ฉด ๊ทธ ์ ์ธ๋์ ๋ํด ๊ฑฐ๊พธ๋ก ์ด์ด๋ถ์ธ ํํ์
๋๋ค. ๋ฐฉํฅ์ ๋ค์๊ณผ ๊ฐ์ด ์ฃผ์ด์ง๋๋ค. 0: x์ขํ๊ฐ ์ฆ๊ฐํ๋ ๋ฐฉํฅ (→) 1: y์ขํ๊ฐ ๊ฐ์ํ๋..