728x90
๋ฐ˜์‘ํ˜•

๋ฐฑํŠธ๋ž˜ํ‚น 3

[๋ฐฑ์ค€] 1941 ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ (ํŒŒ์ด์ฌ) (2)

๊ณจ๋“œ โ…ข https://www.acmicpc.net/problem/1941 1941๋ฒˆ: ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ ์ด 25๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์—ฌํ•™์ƒ๋ฐ˜์€ 5×5์˜ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ํ˜•ํƒœ๋กœ ์ž๋ฆฌ๊ฐ€ ๋ฐฐ์น˜๋˜์—ˆ๊ณ , ์–ผ๋งˆ ์ง€๋‚˜์ง€ ์•Š์•„ ์ด๋‹ค์†œ๊ณผ ์ž„๋„์—ฐ์ด๋ผ๋Š” ๋‘ ํ•™์ƒ์ด ๋‘๊ฐ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ ๋‹ค๋ฅธ ํ•™์ƒ๋“ค์„ ํœ˜์–ด์žก๊ธฐ ์‹œ์ž‘ www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ์ด 25๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์—ฌํ•™์ƒ๋ฐ˜์€ 5×5์˜ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ํ˜•ํƒœ๋กœ ์ž๋ฆฌ๊ฐ€ ๋ฐฐ์น˜๋˜์—ˆ๋‹ค. ๋ชจ๋“  ์—ฌํ•™์ƒ์ด ‘์ด๋‹ค์†œํŒŒ’์™€ ‘์ž„๋„์—ฐํŒŒ’์˜ ๋‘ ํŒŒ๋กœ ๊ฐˆ๋ผ์ง€๊ฒŒ ๋˜์—ˆ๋‹ค. ‘์ด๋‹ค์†œํŒŒ’์˜ ํ•™์ƒ๋“ค์€ ‘์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ’๋ฅผ ๊ฒฐ์„ฑํ•œ๋‹ค. ‘์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ’๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์„ ๋งŒ์กฑํ•ด์•ผ ํ•œ๋‹ค. 7๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ๊ตฌ์„ฑ๋˜์–ด์•ผ ํ•œ๋‹ค. 7๋ช…์˜ ์ž๋ฆฌ๋Š” ์„œ๋กœ ๊ฐ€๋กœ๋‚˜ ์„ธ๋กœ๋กœ ๋ฐ˜๋“œ์‹œ ์ธ์ ‘ํ•ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ‘์ด๋‹ค์†œํŒŒ’์˜ ..

[๋ฐฑ์ค€] 1941 ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ (ํŒŒ์ด์ฌ) (1)

๊ณจ๋“œ โ…ข https://www.acmicpc.net/problem/1941 1941๋ฒˆ: ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ ์ด 25๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์—ฌํ•™์ƒ๋ฐ˜์€ 5×5์˜ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ํ˜•ํƒœ๋กœ ์ž๋ฆฌ๊ฐ€ ๋ฐฐ์น˜๋˜์—ˆ๊ณ , ์–ผ๋งˆ ์ง€๋‚˜์ง€ ์•Š์•„ ์ด๋‹ค์†œ๊ณผ ์ž„๋„์—ฐ์ด๋ผ๋Š” ๋‘ ํ•™์ƒ์ด ๋‘๊ฐ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ ๋‹ค๋ฅธ ํ•™์ƒ๋“ค์„ ํœ˜์–ด์žก๊ธฐ ์‹œ์ž‘ www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ์ด 25๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์—ฌํ•™์ƒ๋ฐ˜์€ 5×5์˜ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ํ˜•ํƒœ๋กœ ์ž๋ฆฌ๊ฐ€ ๋ฐฐ์น˜๋˜์—ˆ๋‹ค. ๋ชจ๋“  ์—ฌํ•™์ƒ์ด ‘์ด๋‹ค์†œํŒŒ’์™€ ‘์ž„๋„์—ฐํŒŒ’์˜ ๋‘ ํŒŒ๋กœ ๊ฐˆ๋ผ์ง€๊ฒŒ ๋˜์—ˆ๋‹ค. ‘์ด๋‹ค์†œํŒŒ’์˜ ํ•™์ƒ๋“ค์€ ‘์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ’๋ฅผ ๊ฒฐ์„ฑํ•œ๋‹ค. ‘์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ’๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์„ ๋งŒ์กฑํ•ด์•ผ ํ•œ๋‹ค. 7๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ๊ตฌ์„ฑ๋˜์–ด์•ผ ํ•œ๋‹ค. 7๋ช…์˜ ์ž๋ฆฌ๋Š” ์„œ๋กœ ๊ฐ€๋กœ๋‚˜ ์„ธ๋กœ๋กœ ๋ฐ˜๋“œ์‹œ ์ธ์ ‘ํ•ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ‘์ด๋‹ค์†œํŒŒ’์˜ ..

[๋ฐฑ์ค€] 12100 2048 (Easy) (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ก https://www.acmicpc.net/problem/12100 12100๋ฒˆ: 2048 (Easy) ์ฒซ์งธ ์ค„์— ๋ณด๋“œ์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 20)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฒŒ์ž„ํŒ์˜ ์ดˆ๊ธฐ ์ƒํƒœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. 0์€ ๋นˆ ์นธ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์ด์™ธ์˜ ๊ฐ’์€ ๋ชจ๋‘ ๋ธ”๋ก์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๋ธ”๋ก์— ์“ฐ์—ฌ ์žˆ๋Š” ์ˆ˜๋Š” 2 www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ 2048 ๊ฒŒ์ž„์€ N×N ํฌ๊ธฐ์˜ ๋ณด๋“œ์—์„œ ํ˜ผ์ž ์ฆ๊ธฐ๋Š” ์žฌ๋ฏธ์žˆ๋Š” ๊ฒŒ์ž„์ด๋‹ค. ์ด ๊ฒŒ์ž„์—์„œ ํ•œ ๋ฒˆ์˜ ์ด๋™์€ ๋ณด๋“œ ์œ„์— ์žˆ๋Š” ์ „์ฒด ๋ธ”๋ก์„ ์ƒํ•˜์ขŒ์šฐ ๋„ค ๋ฐฉํ–ฅ ์ค‘ ํ•˜๋‚˜๋กœ ์ด๋™์‹œํ‚ค๋Š” ๊ฒƒ์ด๋‹ค. ์ด๋•Œ, ๊ฐ™์€ ๊ฐ’์„ ๊ฐ–๋Š” ๋‘ ๋ธ”๋ก์ด ์ถฉ๋Œํ•˜๋ฉด ๋‘ ๋ธ”๋ก์€ ํ•˜๋‚˜๋กœ ํ•ฉ์ณ์ง€๊ฒŒ ๋œ๋‹ค. ํ•œ ๋ฒˆ์˜ ์ด๋™์—์„œ ์ด๋ฏธ ํ•ฉ์ณ์ง„ ๋ธ”๋ก์€ ๋˜ ๋‹ค๋ฅธ ๋ธ”๋ก๊ณผ ๋‹ค์‹œ ํ•ฉ์ณ์งˆ ์ˆ˜ ์—†๋‹ค. ๋˜‘๊ฐ™์€ ์ˆ˜๊ฐ€ ์„ธ ๊ฐœ๊ฐ€ ..

728x90
๋ฐ˜์‘ํ˜•