๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๊ตฌํ˜„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (1)

Hey Tech

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ฐฑ์ค€#17143: ๋‚š์‹œ์™•/Python

๐Ÿ“ ๋ฌธ์ œ https://www.acmicpc.net/problem/17143 17143๋ฒˆ: ๋‚š์‹œ์™• ๋‚š์‹œ์™•์ด ์ƒ์–ด ๋‚š์‹œ๋ฅผ ํ•˜๋Š” ๊ณณ์€ ํฌ๊ธฐ๊ฐ€ R×C์ธ ๊ฒฉ์žํŒ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ๊ฒฉ์žํŒ์˜ ๊ฐ ์นธ์€ (r, c)๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. r์€ ํ–‰, c๋Š” ์—ด์ด๊ณ , (R, C)๋Š” ์•„๋ž˜ ๊ทธ๋ฆผ์—์„œ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜์— ์žˆ๋Š” ์นธ์ด๋‹ค. www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ฌธ์ œ์— ์ฃผ์–ด์ง„ ์กฐ๊ฑด์„ ๋น ์ง ์—†์ด ๊ณ ๋ คํ•˜์—ฌ ๊ตฌํ˜„ํ•ด์•ผ ์ •๋‹ต์„ ๋งž์ถœ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‚š์‹œ์™•์ด ์ปฌ๋Ÿผ(column) ๋ฐฉํ–ฅ์œผ๋กœ ์›€์ง์ด๋ฏ€๋กœ ์ปฌ๋Ÿผ์„ ๊ธฐ์ค€์œผ๋กœ ์ „์ฒด ๋กœ์ง์ด ์ˆ˜ํ–‰๋ฉ๋‹ˆ๋‹ค. ์ปฌ๋Ÿผ์ด ๊ฒฐ์ •๋˜๋ฉด ๋กœ์šฐ(row) ๋ฐฉํ–ฅ์œผ๋กœ ์ƒ์–ด๊ฐ€ ์žˆ๋Š”์ง€ ํƒ์ƒ‰ํ•˜๊ณ , ๊ฐ€์žฅ ์ž‘์€ ๋กœ์šฐ์— ์žˆ๋Š” ์ƒ์–ด๋ฅผ ๋‚š์Šต๋‹ˆ๋‹ค. ์ƒ์–ด์˜ ์ง„ํ–‰๋ฐฉํ–ฅ์„ ๊ณ ๋ คํ•˜์—ฌ ์ƒ์–ด์˜ ์†๋„๊นŒ์ง€ ํ•œ ์นธ์”ฉ ์ด๋™์‹œํ‚ค๋ฉฐ ์ƒ์–ด๊ฐ€ ์ด๋™ ๊ฐ€๋Šฅํ•œ์ง€ ์ฒดํฌ..