๋ชฉ๋ก๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON (287)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 5635_์ƒ์ผ

์–ด๋–ค ๋ฐ˜์— ์žˆ๋Š” ํ•™์ƒ๋“ค์˜ ์ƒ์ผ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๋‚˜์ด๊ฐ€ ์ ์€ ์‚ฌ๋žŒ๊ณผ ๊ฐ€์žฅ ๋งŽ์€ ์‚ฌ๋žŒ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋ฐ˜์— ์žˆ๋Š” ํ•™์ƒ์˜ ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ n ≤ 100) ๋‹ค์Œ n๊ฐœ ์ค„์—๋Š” ๊ฐ ํ•™์ƒ์˜ ์ด๋ฆ„๊ณผ ์ƒ์ผ์ด "์ด๋ฆ„ dd mm yyyy"์™€ ๊ฐ™์€ ํ˜•์‹ ์ด๋ฆ„์€ ๊ทธ ํ•™์ƒ์˜ ์ด๋ฆ„์ด๋ฉฐ, ์ตœ๋Œ€ 15๊ธ€์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. dd mm yyyy๋Š” ์ƒ์ผ ์ผ, ์›”, ์—ฐ๋„์ด๋‹ค.(1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) ์ฃผ์–ด์ง€๋Š” ์ƒ์ผ์€ ์˜ฌ๋ฐ”๋ฅธ ๋‚ ์งœ์ด๋ฉฐ, ์—ฐ, ์›” ์ผ์€ 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ด๋ฆ„์ด ๊ฐ™๊ฑฐ๋‚˜, ์ƒ์ผ์ด ๊ฐ™์€ ์‚ฌ๋žŒ์€ ์—†๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ฐ€์žฅ ๋‚˜์ด๊ฐ€ ์ ์€ ์‚ฌ๋žŒ์˜ ์ด๋ฆ„, ๋‘˜์งธ ์ค„์— ๊ฐ€์žฅ ๋‚˜์ด๊ฐ€ ๋งŽ์€ ์‚ฌ๋žŒ ์ด๋ฆ„์„ ์ถœ๋ ฅ // [5635] ์ƒ์ผ /* ์–ด๋–ค ๋ฐ˜์— ์žˆ..

[BAEKJOON C++] 11098_์ฒผ์‹œ๋ฅผ ๋„์™€์ค˜

๊ตฌ๋‹จ์ด ์„ฑ์ ์„ ๋‚ด์ง€ ๋ชปํ•œ๋‹ค๋ฉด ๋‹ต์€ ์ƒˆ ์„ ์ˆ˜ ์˜์ž…๋ฟ ์ฒผ์‹œ๊ฐ€ ๋ฆฌ์ŠคํŠธ์—์„œ ๊ฐ€์žฅ ๋น„์‹ผ ์„ ์ˆ˜๋ฅผ ์ฐพ์•„๋‚ผ ์ˆ˜ ์žˆ๋„๋ก ๋•๊ธฐ ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค (n≤100) ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„ p๋Š” ๊ณ ๋ คํ•ด์•ผ๋  ์„ ์ˆ˜์˜ ์ˆ˜์ด๋‹ค (1≤p≤100). ๊ทธ ์•„๋ž˜ p๊ฐœ์˜ ์ค„์—๋Š” ์„ ์ˆ˜์˜ ์ •๋ณด๊ฐ€ ํ‘œ์‹œ๋œ๋‹ค ๊ฐ๊ฐ์˜ ์ค„์€ ์„ ์ˆ˜์˜ ๊ฐ€๊ฒฉ C ์™€ ์ด๋ฆ„์„ ์ž…๋ ฅํ•œ๋‹ค ์ถœ๋ ฅ ๊ฐ๊ฐ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์—์„œ ๊ฐ€์žฅ ๋น„์‹ผ ์„ ์ˆ˜์˜ ์ด๋ฆ„์„ ์ถœ๋ ฅ // [11098] ์ฒผ์‹œ๋ฅผ ๋„์™€์ค˜ /* ๊ตฌ๋‹จ์ด ์„ฑ์ ์„ ๋‚ด์ง€ ๋ชปํ•œ๋‹ค๋ฉด ๋‹ต์€ ์ƒˆ ์„ ์ˆ˜ ์˜์ž…๋ฟ ์ฒผ์‹œ๊ฐ€ ๋ฆฌ์ŠคํŠธ์—์„œ ๊ฐ€์žฅ ๋น„์‹ผ ์„ ์ˆ˜๋ฅผ ์ฐพ์•„๋‚ผ ์ˆ˜ ์žˆ๋„๋ก ๋•๊ธฐ ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค (n≤100) ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„ p๋Š” ๊ณ ๋ คํ•ด์•ผ๋  ์„ ์ˆ˜์˜ ์ˆ˜์ด๋‹ค (1≤p≤1..

[BAEKJOON C++] 1977_์™„์ „์ œ๊ณฑ์ˆ˜

M๊ณผ N์ด ์ฃผ์–ด์งˆ ๋•Œ M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์™„์ „์ œ๊ณฑ์ˆ˜์ธ ๊ฒƒ์„ ๋ชจ๋‘ ๊ณจ๋ผ ๊ทธ ํ•ฉ์„ ๊ตฌํ•˜๊ณ  ๊ทธ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— M์ด, ๋‘˜์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. M๊ณผ N์€ 10000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋ฉฐ M์€ N๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ์ž‘๋‹ค. ์ถœ๋ ฅ M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์™„์ „์ œ๊ณฑ์ˆ˜์ธ ๊ฒƒ์„ ๋ชจ๋‘ ์ฐพ์•„ ์ฒซ์งธ ์ค„์— ๊ทธ ํ•ฉ์„, ๋‘˜์งธ ์ค„์— ๊ทธ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์™„์ „์ œ๊ณฑ์ˆ˜๊ฐ€ ์—†์„ ๊ฒฝ์šฐ ์ฒซ์งธ ์ค„์— -1 ์ถœ๋ ฅ // [1977] ์™„์ „์ œ๊ณฑ์ˆ˜ /* M๊ณผ N์ด ์ฃผ์–ด์งˆ ๋•Œ M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์™„์ „์ œ๊ณฑ์ˆ˜์ธ ๊ฒƒ์„ ๋ชจ๋‘ ๊ณจ๋ผ ๊ทธ ํ•ฉ์„ ๊ตฌํ•˜๊ณ  ๊ทธ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— M์ด, ๋‘˜์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. M๊ณผ N์€ 10000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋ฉฐ M์€ N๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ์ž‘๋‹ค..

[BAEKJOON C++] 11718_๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ

์ž…๋ ฅ ๋ฐ›์€ ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์€ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ๋˜, ๊ฐ ์ค„์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๊ณ , ๊ณต๋ฐฑ์œผ๋กœ ๋๋‚˜์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ๋ฐ›์€ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. // [11718] ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ /* ์ž…๋ ฅ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์€ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ๋˜, ๊ฐ ์ค„์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๊ณ , ๊ณต๋ฐฑ์œผ๋กœ ๋๋‚˜์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ๋ฐ›์€ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. */ #include #include using namespace..

[BAEKJOON python] 17822_์›ํŒ ๋Œ๋ฆฌ๊ธฐ

์›ํŒ ๋Œ๋ฆฌ๊ธฐ ๋ฐ˜์ง€๋ฆ„์ด 1, 2, ..., N์ธ ์›ํŒ์ด ํฌ๊ธฐ๊ฐ€ ์ž‘์•„์ง€๋Š” ์ˆœ์œผ๋กœ ๋ฐ”๋‹ฅ์— ๋†“์—ฌ์žˆ๊ณ  ์›ํŒ์˜ ์ค‘์‹ฌ์€ ๋ชจ๋‘ ๊ฐ™๋‹ค ์›ํŒ์˜ ๋ฐ˜์ง€๋ฆ„์ด i์ด๋ฉด, ๊ทธ ์›ํŒ์„ i๋ฒˆ์งธ ์›ํŒ ๊ฐ๊ฐ์˜ ์›ํŒ์—๋Š” M๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ ํ˜€์žˆ๊ณ , i๋ฒˆ์งธ ์›ํŒ์— ์ ํžŒ j๋ฒˆ์งธ ์ˆ˜์˜ ์œ„์น˜๋Š” (i, j) ์ˆ˜์˜ ์œ„์น˜ (i, 1)์€ (i, 2), (i, M)๊ณผ ์ธ์ ‘ (i, M)์€ (i, M-1), (i, 1)๊ณผ ์ธ์ ‘ (i, j)๋Š” (i, j-1), (i, j+1)๊ณผ ์ธ์ ‘ (2 ≤ j ≤ M-1) (1, j)๋Š” (2, j)์™€ ์ธ์ ‘ (N, j)๋Š” (N-1, j)์™€ ์ธ์ ‘ (i, j)๋Š” (i-1, j), (i+1, j)์™€ ์ธ์ ‘ (2 ≤ i ≤ N-1) ์›ํŒ์˜ ํšŒ์ „์€ ๋…๋ฆฝ์ ์œผ๋กœ ์ด๋ฃจ์–ด์ง„๋‹ค 2๋ฒˆ ์›ํŒ์„ ํšŒ์ „ํ–ˆ์„ ๋•Œ, ๋‚˜๋จธ์ง€ ์›ํŒ์€ ํšŒ์ „ํ•˜์ง€ ์•Š๋Š”๋‹ค ์›ํŒ์„ ํšŒ์ „์‹œํ‚ฌ ..

[BAEKJOON python] 13460_๊ตฌ์Šฌํƒˆ์ถœ

๊ตฌ์Šฌํƒˆ์ถœ ๊ตฌ์Šฌ ํƒˆ์ถœ์€ ์ง์‚ฌ๊ฐํ˜• ๋ณด๋“œ์— ๋นจ๊ฐ„ ๊ตฌ์Šฌ๊ณผ ํŒŒ๋ž€ ๊ตฌ์Šฌ์„ ํ•˜๋‚˜์”ฉ ๋„ฃ์€ ๋‹ค์Œ, ๋นจ๊ฐ„ ๊ตฌ์Šฌ์„ ๊ตฌ๋ฉ์„ ํ†ตํ•ด ๋นผ๋‚ด๋Š” ๊ฒŒ์ž„ ๋ณด๋“œ์˜ ์„ธ๋กœ ํฌ๊ธฐ๋Š” N, ๊ฐ€๋กœ ํฌ๊ธฐ๋Š” M, 1×1ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค ๊ฐ€์žฅ ๋ฐ”๊นฅ ํ–‰๊ณผ ์—ด์€ ๋ชจ๋‘ ๋ง‰ํ˜€์ ธ ์žˆ๊ณ , ๋ณด๋“œ์—๋Š” ๊ตฌ๋ฉ์ด ํ•˜๋‚˜ ๋นจ๊ฐ„ ๊ตฌ์Šฌ๊ณผ ํŒŒ๋ž€ ๊ตฌ์Šฌ์˜ ํฌ๊ธฐ๋Š” ๋ณด๋“œ์—์„œ 1×1ํฌ๊ธฐ์˜ ์นธ์„ ๊ฐ€๋“ ์ฑ„์šฐ๋Š” ์‚ฌ์ด์ฆˆ์ด๊ณ , ๊ฐ๊ฐ ํ•˜๋‚˜์”ฉ ๋“ค์–ด๊ฐ€ ์žˆ๋‹ค ๋นจ๊ฐ„ ๊ตฌ์Šฌ์„ ๊ตฌ๋ฉ์„ ํ†ตํ•ด์„œ ๋นผ๋‚ด๋Š” ๊ฒƒ์ด๋‹ค ์ด๋•Œ, ํŒŒ๋ž€ ๊ตฌ์Šฌ์ด ๊ตฌ๋ฉ์— ๋“ค์–ด๊ฐ€๋ฉด ์•ˆ ๋œ๋‹ค ๊ตฌ์Šฌ์„ ์†์œผ๋กœ ๊ฑด๋“œ๋ฆด ์ˆ˜๋Š” ์—†๊ณ , ์ค‘๋ ฅ์„ ์ด์šฉํ•ด์„œ ์ด๋ฆฌ ์ €๋ฆฌ ๊ตด๋ ค์•ผ ํ•œ๋‹ค ์™ผ์ชฝ์œผ๋กœ ๊ธฐ์šธ์ด๊ธฐ, ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ธฐ์šธ์ด๊ธฐ, ์œ„์ชฝ์œผ๋กœ ๊ธฐ์šธ์ด๊ธฐ, ์•„๋ž˜์ชฝ์œผ๋กœ ๊ธฐ์šธ์ด๊ธฐ์™€ ๊ฐ™์€ ๋„ค ๊ฐ€์ง€ ๋™์ž‘ ๊ฐ๊ฐ์˜ ๋™์ž‘์—์„œ ๊ณต์€ ๋™์‹œ์— ์›€์ง์ธ๋‹ค ๋นจ๊ฐ„ ๊ตฌ์Šฌ์ด ๊ตฌ๋ฉ์— ๋น ์ง€๋ฉด ์„ฑ๊ณต์ด์ง€๋งŒ, ํŒŒ๋ž€ ..

[BAEKJOON python] 21609_์ƒ์–ด ์ค‘ํ•™๊ต

์ƒ์–ด ์ค‘ํ•™๊ต ์ƒ์–ด ์ค‘ํ•™๊ต์˜ ์ฝ”๋”ฉ ๋™์•„๋ฆฌ์—์„œ ๊ฒŒ์ž„์„ ๋งŒ๋“ค์—ˆ๋‹ค ์ด ๊ฒŒ์ž„์€ ํฌ๊ธฐ๊ฐ€ N×N์ธ ๊ฒฉ์ž์—์„œ ์ง„ํ–‰๋˜๊ณ , ์ดˆ๊ธฐ์— ๊ฒฉ์ž์˜ ๋ชจ๋“  ์นธ์—๋Š” ๋ธ”๋ก์ด ํ•˜๋‚˜์”ฉ ๋“ค์–ด์žˆ์Œ ๋ธ”๋ก์€ ๊ฒ€์€์ƒ‰ ๋ธ”๋ก, ๋ฌด์ง€๊ฐœ ๋ธ”๋ก, ์ผ๋ฐ˜ ๋ธ”๋ก ์ผ๋ฐ˜ ๋ธ”๋ก์€ M๊ฐ€์ง€ ์ƒ‰์ƒ์ด ์žˆ๊ณ , ์ƒ‰์€ M์ดํ•˜์˜ ์ž์—ฐ์ˆ˜๋กœ ํ‘œํ˜„ ๊ฒ€์€์ƒ‰ ๋ธ”๋ก์€ -1 ๋ฌด์ง€๊ฐœ ๋ธ”๋ก์€ 0์œผ๋กœ ํ‘œํ˜„ (i, j)๋Š” ๊ฒฉ์ž์˜ i๋ฒˆ ํ–‰, j๋ฒˆ ์—ด์„ ์˜๋ฏธ |r1 - r2| + |c1 - c2| = 1์„ ๋งŒ์กฑํ•˜๋Š” ๋‘ ์นธ (r1, c1)๊ณผ (r2, c2)๋ฅผ ์ธ์ ‘ํ•œ ์นธ ๋ธ”๋ก ๊ทธ๋ฃน์€ ์—ฐ๊ฒฐ๋œ ๋ธ”๋ก์˜ ์ง‘ํ•ฉ ์ผ๋ฐ˜ ๋ธ”๋ก์ด ์ ์–ด๋„ ํ•˜๋‚˜ ์žˆ์–ด์•ผ ํ•˜๋ฉฐ, ์ผ๋ฐ˜ ๋ธ”๋ก์˜ ์ƒ‰์€ ๋ชจ๋‘ ๊ฐ™์•„์•ผ ํ•œ๋‹ค ๊ฒ€์€์ƒ‰ ๋ธ”๋ก์€ ํฌํ•จ๋˜๋ฉด ์•ˆ ๋˜๊ณ , ๋ฌด์ง€๊ฐœ ๋ธ”๋ก์€ ์–ผ๋งˆ๋‚˜ ๋“ค์–ด์žˆ๋“  ์ƒ๊ด€์—†๋‹ค ๊ทธ๋ฃน์— ์†ํ•œ ๋ธ”๋ก์˜ ๊ฐœ์ˆ˜๋Š” 2๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์•„์•ผ ํ•˜๋ฉฐ, ์ž„์˜์˜..

[BAEKJOON python] 21608_์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต

์ƒ์–ด์ดˆ๋“ฑํ•™๊ต ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต์—๋Š” ๊ต์‹ค์ด ํ•˜๋‚˜ ์žˆ๊ณ , ๊ต์‹ค์€ N×N ํฌ๊ธฐ์˜ ๊ฒฉ์ž ํ•™๊ต์— ๋‹ค๋‹ˆ๋Š” ํ•™์ƒ์˜ ์ˆ˜๋Š” N2๋ช… ๋ชจ๋“  ํ•™์ƒ์˜ ์ž๋ฆฌ๋ฅผ ์ •ํ•˜๋Š” ๋‚  ํ•™์ƒ์€ 1๋ฒˆ๋ถ€ํ„ฐ N2๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๊ณ , (r, c)๋Š” rํ–‰ c์—ด์„ ์˜๋ฏธ ๊ต์‹ค์˜ ๊ฐ€์žฅ ์™ผ์ชฝ ์œ— ์นธ์€ (1, 1)์ด๊ณ , ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์•„๋žซ ์นธ์€ (N, N) ์„ ์ƒ๋‹˜์€ ํ•™์ƒ์˜ ์ˆœ์„œ๋ฅผ ์ •ํ–ˆ๊ณ , ๊ฐ ํ•™์ƒ์ด ์ข‹์•„ํ•˜๋Š” ํ•™์ƒ 4๋ช…๋„ ๋ชจ๋‘ ์กฐ์‚ฌ ๊ทœ์น™์„ ์ด์šฉํ•ด ์ •ํ•ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ํ•™์ƒ์˜ ์ž๋ฆฌ๋ฅผ ์ •ํ•˜๊ธฐ ํ•œ ์นธ์—๋Š” ํ•™์ƒ ํ•œ ๋ช…์˜ ์ž๋ฆฌ๋งŒ ์žˆ์„ ์ˆ˜ ์žˆ๊ณ , r1 - r2| + |c1 - c2| = 1์„ ๋งŒ์กฑํ•˜๋Š” ๋‘ ์นธ์ด (r1, c1)๊ณผ (r2, c2)๋ฅผ ์ธ์ ‘ํ•˜๋‹ค 1) ๋น„์–ด์žˆ๋Š” ์นธ ์ค‘์—์„œ ์ข‹์•„ํ•˜๋Š” ํ•™์ƒ์ด ์ธ์ ‘ํ•œ ์นธ์— ๊ฐ€์žฅ ๋งŽ์€ ์นธ์œผ๋กœ ์ž๋ฆฌ๋ฅผ ์ •ํ•œ๋‹ค 2) 1์„ ๋งŒ์กฑํ•˜๋Š” ์นธ์ด ์—ฌ๋Ÿฌ ๊ฐœ์ด๋ฉด, ..