1002๋ฒ: ํฐ๋
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ๊ฐ์๊ฐ ๋ฌดํ๋์ผ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.
www.acmicpc.net
๋ฌธ์
์์
์๊ณ ๋ฆฌ์ฆ
์กฐ๊ทํ์ ์ขํ(x1, y1) ๊ณผ ๋ฐฑ์นํ์ ์ขํ(x2,y2)์ ์ ์ ์ฐ๊ณ ,
ํด๋น ์ ์ ์ฐ๊ฒฐํ๋ฉด ํด๋น ์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ๊ฐ ์๊ธด๋ค.
๊ทธ ์ ์ ๊ธธ์ด๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ํผํ๊ณ ๋ผ์ค์ ๋ฒ์น์ ์ด์ฉํ๋ฉด ๋๋ค.
๊ทธ ๋๊ฐ์ ์ผ๋ก x2 - x1 ํ๋ฉด ๊ฐ๋ก์ ๊ธธ์ด, y2 - y1 ์ ํ๋ฉด ์ธ๋ก์ ๊ธธ์ด๊ฐ ๋์จ๋ค.
[๋ฐฑ์ค] 4153๋ฒ : ์ง๊ฐ์ผ๊ฐํ
4153๋ฒ: ์ง๊ฐ์ผ๊ฐํ ์ ๋ ฅ์ ์ฌ๋ฌ๊ฐ์ ํ ์คํธ์ผ์ด์ค๋ก ์ฃผ์ด์ง๋ฉฐ ๋ง์ง๋ง์ค์๋ 0 0 0์ด ์ ๋ ฅ๋๋ค. ๊ฐ ํ ์คํธ์ผ์ด์ค๋ ๋ชจ๋ 30,000๋ณด๋ค ์์ ์์ ์ ์๋ก ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ์ ๋ ฅ์ ๋ณ์ ๊ธธ์ด๋ฅผ ์๋ฏธํ๋ค. ww
pids.tistory.com
ํด๋น ๊ธธ์ด๋ฅผ ๊ฐ์ง๊ณ ๋๊ฐ์ ์ ๊ธธ์ด๋ฅผ ๊ตฌํด์
๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ดํด๋ณด๋ฉด ๋๋ค.
์์ค ์ฝ๋
์ฐธ๊ณ
[๋ฐฑ์ค] 1002๋ฒ : ํฐ๋ - JAVA [์๋ฐ]
https://www.acmicpc.net/problem/1002 1002๋ฒ: ํฐ๋ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ๊ฐ์๊ฐ ๋ฌดํ๋์ผ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. www.acm
st-lab.tistory.com
์ ๋ธ๋ก๊ทธ์์ ๋์ฑ ์์ธํ๊ฒ ํ์ธ์ด ๊ฐ๋ฅํ๋ค.
'๐ ์๊ณ ๋ฆฌ์ฆ > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 5086๋ฒ : ๋ฐฐ์์ ์ฝ์ (0) | 2022.12.24 |
---|---|
[๋ฐฑ์ค] 1004๋ฒ : ์ด๋ฆฐ ์์ (0) | 2022.12.24 |
[๋ฐฑ์ค] 3053๋ฒ : ํ์ ๊ธฐํํ (0) | 2022.12.23 |
[๋ฐฑ์ค] 2477๋ฒ : ์ฐธ์ธ๋ฐญ (0) | 2022.12.23 |
[๋ฐฑ์ค] 4153๋ฒ : ์ง๊ฐ์ผ๊ฐํ (0) | 2022.12.22 |