๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

121001

BOJ 12100) 2048(Easy) (C++) 12100๋ฒˆ: 2048 (Easy) ์ฒซ์งธ ์ค„์— ๋ณด๋“œ์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 20)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฒŒ์ž„ํŒ์˜ ์ดˆ๊ธฐ ์ƒํƒœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. 0์€ ๋นˆ ์นธ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์ด์™ธ์˜ ๊ฐ’์€ ๋ชจ๋‘ ๋ธ”๋ก์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๋ธ”๋ก์— ์“ฐ์—ฌ ์žˆ๋Š” ์ˆ˜๋Š” 2 www.acmicpc.net Easy๋ผ๊ณ  ๋˜์–ด์žˆ๋Š”๋ฐ ํ—ค๋งธ๋‹ค. ๊ตฌํ˜„ ์ž์ฒด๋Š” ์–ด๋ ต์ง€ ์•Š์•˜๋Š”๋ฐ DFS์ฒ˜๋Ÿผ ๊ตฌํ˜„์„ ํ•ด๋ฒ„๋ฆฌ๊ณ  board๋Š” ์›์ƒ๋ณต๊ตฌ๋ฅผ ์•ˆ์‹œ์ผœ์ค˜์„œ ์ž๊พธ ์˜ค๋‹ต์ด ๋–ด๋‹ค. ๋งค ํšŒ ๋ณด๋“œ์˜ ํ˜•ํƒœ๋ฅผ ๊ธฐ์–ตํ•  ์ˆœ ์—†์œผ๋‹ˆ๊นŒ 5๋ฒˆ ๋Œ๋ฆฌ๊ณ  ๋‚˜๋ฉด ๋‹ค์‹œ ์•„์˜ˆ ์ฒ˜์Œ์œผ๋กœ ๋Œ์•„๊ฐ€์„œ ์‹œํ–‰ํ•ด์ค˜์•ผ ํ•œ๋‹ค. ํ๋ฅผ ์ด์šฉํ•ด์„œ ๊ฐ ๋ผ์ธ์„ ํ‘œํ˜„ํ–ˆ๋‹ค. ์•ž์— ์•„๋ฌด๊ฒƒ๋„ ์—†๋Š” ๊ฒฝ์šฐ(temp = 0)์—๋Š” ํ•ด๋‹น ๊ฐ’์„ ๊ธฐ์–ตํ•˜๊ณ  ํ์—์„œ ๋นผ๋‚ธ๋‹ค. ์•ž์— ๋ธ”๋Ÿญ์ด ์žˆ๋Š” ๊ฒฝ์šฐ ์ž์‹ ๊ณผ ๊ฐ™์œผ๋ฉด ํ•ฉ์ณ์ง€๋ฉด์„œ board์— ๋ฎ์–ด์”Œ์›Œ์ง€๊ณ  .. 2021. 10. 5.
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”