์ƒํ™”ํ•™ ๋ฌด๊ธฐ
๋ฐฐ์šฐ๊ธฐ
09 ๋ณด๋„ˆ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜/์›น์„œ๋น„์Šค
์ƒํ™”ํ•™ ๋ฌด๊ธฐ
์‹ค์Šต ๋‚ด์šฉ

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

์ž…๋ ฅ

์ฒซ์งธ ์ค„์—๋Š” ์‹คํ—˜์‹ค ์ง€๋„ ๋„ˆ๋น„์™€ ๋†’์ด W์™€ H๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 โ‰ค W,H โ‰ค 1000)

๋‹ค์Œ H๊ฐœ ์ค„์—๋Š” W๊ฐœ์˜ ๋ฌธ์ž, ์‹คํ—˜์‹ค์˜ ์ง€๋„๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

  • '-': ๋นˆ ๊ณต๊ฐ„
  • '#': ๋ฒฝ
  • '*': ๊ตฌ๋ฆ„์ด์˜ ์‹œ์ž‘ ์œ„์น˜
  • '+': ์ƒํ™”ํ•™ ๋ฌด๊ธฐ

๊ฐ ์ง€๋„์— *์˜ ๊ฐœ์ˆ˜๋Š” ํ•˜๋‚˜์ด๊ณ , +์˜ ๊ฐœ์ˆ˜๋Š” ์—ฌ๋Ÿฌ๊ฐœ์ผ ์ˆ˜ ์žˆ๋‹ค.

์ถœ๋ ฅ

์‹คํ—˜์‹ค์„ ํƒˆ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ๊ฐ€์žฅ ๋น ๋ฅธ ์‹œ๊ฐ„์„ ์ถœ๋ ฅํ•œ๋‹ค. ์‹คํ—˜์‹ค์„ ํƒˆ์ถœํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ์—๋Š” -1์„ ์ถœ๋ ฅํ•œ๋‹ค.

โ‹‡ ์ž…์ถœ๋ ฅ ํ˜•์‹์„ ์ž˜ ์ง€์ผœ์ฃผ์„ธ์š”.
โฃ
: ๊ณต๋ฐฑ
โ†ต
: ์ค„๋ฐ”๊ฟˆ
์ž…๋ ฅ 1
6 โฃ3โ†ต
######โ†ต
##+*--โ†ต
######
6 3
######
##+*--
######
์ถœ๋ ฅ 1
3
3

์ž…๋ ฅ 2
5 โฃ6โ†ต
###-#โ†ต
#---#โ†ต
#*#-#โ†ต
#-#-#โ†ต
#-+-#โ†ต
###-#
5 6
###-#
#---#
#*#-#
#-#-#
#-+-#
###-#
์ถœ๋ ฅ 2
5
5

์ž…๋ ฅ 3
5 โฃ3โ†ต
#####โ†ต
##*##โ†ต
#####
5 3
#####
##*##
#####
์ถœ๋ ฅ 3
-1
-1

์ž…๋ ฅ 4
3 โฃ3โ†ต
+++โ†ต
+*+โ†ต
+++
3 3
+++
+*+
+++
์ถœ๋ ฅ 4
-1
-1

์งˆ๋ฌธํ•˜๊ธฐ
์ถ”๊ฐ€ ์ž๋ฃŒ
no files uploaded

์ถ”๊ฐ€ ์ž๋ฃŒ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค

์—ฌ๊ธฐ์„œ ์ƒˆ๋กœ์šด ํ•™์Šต ์ž๋ฃŒ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!
์„ ์ƒ๋‹˜์ด ์ถ”๊ฐ€ํ•œ ์ž๋ฃŒ๋“ค์„ ๋ฐ”๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์–ด์š”.