3009 2

[BOJ/Step9] 3009 : ๋„ค ๋ฒˆ์งธ ์  (Python)

www.acmicpc.net/problem/3009 3009๋ฒˆ: ๋„ค ๋ฒˆ์งธ ์  ์„ธ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ถ•์— ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•œ ๋„ค ๋ฒˆ์งธ ์ ์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net 1. ์„ธ ์ ์ด ์ฃผ์–ด์กŒ๋Š”๋ฐ ํ•œ ์ ์„ ์ฐ์Œ์œผ๋กœ์„œ ํ•ญ์ƒ ์ง์‚ฌ๊ฐํ˜•์ด ๋งŒ๋“ค์–ด์ง„๋‹ค๋Š” ๊ฑด, ์ฃผ์–ด์ง€๋Š” ์„ธ ์ ์ด ๋ฌด์กฐ๊ฑด ์ง๊ฐ์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. 2. ์ฃผ์–ด์ง„ ์„ธ ์ ์€ x๋ผ๋ฆฌ, y๋ผ๋ฆฌ ๋ฌถ์—ˆ์„ ๋•Œ ๋‘ ๊ฐœ๋Š” ๊ฐ™๊ณ  ํ•œ ๊ฐœ๋Š” ๋‹ค๋ฅผ ๊ฒƒ์ด๋‹ค. ๋‹ค๋ฅธ ํ•œ ๊ฐœ๋ฅผ ๋ชจ์•„ ๋„ค๋ฒˆ์งธ ์ ์„ ๋งŒ๋“ค์–ด ์ฃผ๋ฉด ๋œ๋‹ค. # 3009.py x1, y1 = map(int, input().split()) x2, y2 = map(int, input().split()) x3, y3 = map(int, input().split()) x4 = x1 if ..

[BOJ/Step9] 3009 : ๋„ค ๋ฒˆ์งธ ์  (JAVA)

www.acmicpc.net/problem/3009 3009๋ฒˆ: ๋„ค ๋ฒˆ์งธ ์  ์„ธ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ถ•์— ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•œ ๋„ค ๋ฒˆ์งธ ์ ์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์„ธ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ถ•์— ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•œ ๋„ค ๋ฒˆ์งธ ์ ์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์„ธ ์ ์˜ ์ขŒํ‘œ๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ขŒํ‘œ๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ง์‚ฌ๊ฐํ˜•์˜ ๋„ค ๋ฒˆ์งธ ์ ์˜ ์ขŒํ‘œ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 30 20 10 10 10 20 ์˜ˆ์ œ ์ถœ๋ ฅ 30 10 ํ’€์ด 1. ์„ธ ์ ์ด ์ฃผ์–ด์กŒ๋Š”๋ฐ ํ•œ ์ ์„ ์ฐ์Œ์œผ๋กœ์„œ ํ•ญ์ƒ ์ง์‚ฌ๊ฐํ˜•์ด ๋งŒ๋“ค์–ด์ง„๋‹ค๋Š” ๊ฑด, ์ฃผ์–ด์ง€๋Š” ์„ธ ์ ์ด ๋ฌด์กฐ๊ฑด ์ง๊ฐ์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. 2. ์ฃผ์–ด์ง„ ์„ธ ..