๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

171431

[BOJ] 17143 : ๋‚š์‹œ์™• ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/17143 17143๋ฒˆ: ๋‚š์‹œ์™• ๋‚š์‹œ์™•์ด ์ƒ์–ด ๋‚š์‹œ๋ฅผ ํ•˜๋Š” ๊ณณ์€ ํฌ๊ธฐ๊ฐ€ R×C์ธ ๊ฒฉ์žํŒ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ๊ฒฉ์žํŒ์˜ ๊ฐ ์นธ์€ (r, c)๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. r์€ ํ–‰, c๋Š” ์—ด์ด๊ณ , (R, C)๋Š” ์•„๋ž˜ ๊ทธ๋ฆผ์—์„œ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜์— ์žˆ๋Š” ์นธ์ด๋‹ค. www.acmicpc.net ๊ฐ ์ƒ์–ด์˜ ์œ„์น˜๋ฅผ ์กฐ์ •ํ•˜๋Š” ๊ตฌํ˜„ ๋ฌธ์ œ. ํ’€์ด ๋‚š์‹œ์™•์€ ์ฒ˜์Œ์— 1๋ฒˆ ์—ด๋ณด๋‹ค ํ•œ ์นธ ์™ผ์ชฝ์— ์žˆ๋‹ค. ์ฆ‰ 0๋ฒˆ์—ด์— ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค. ๋‚š์‹œ์™•์€ ๋•…์—๋งŒ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ํ–‰์€ ํ•ญ์ƒ 0๋ฒˆํ–‰์— ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค. (0, 0) ์—์„œ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ์ด๋™ํ•˜๋ฉด์„œ ๋‚š์‹œ๋ฅผ ํ•œ๋‹ค. ๋‚š์‹œ์™•์ด ํ•œ ์นธ ์ด๋™ํ•  ๋•Œ๋งˆ๋‹ค ์ƒ์–ด๋“ค๋„ ์†๋„์— ๋”ฐ๋ผ ์ด๋™ํ•œ๋‹ค. 1. ๋‚š์‹œ์™•์ด ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ ์ด๋™ํ•œ๋‹ค... 2022. 5. 11.