๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90

๊ตฌํ˜„1

[๊ตฌํ˜„: python]๊ฐœ๋…๊ณผ ๋ฌธ์ œ ํ’€์ด ์ •๋ฆฌํ•˜๊ธฐ ๊ตฌํ˜„ ๊ตฌํ˜„์ด๋ž€ ๋จธ๋ฆฟ ์†์— ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์†Œ์Šค์ฝ”๋“œ๋กœ ๋ฐ”๊พธ๋Š” ๊ณผ์ •์ด๋‹ค. ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ๋Š” ํŒŒ์ด์ฌ์—์„œ ์‰ฌ์šด ํŽธ์ด๋‹ค. ๊ตฌํ˜„ ์œ ํ˜• ๋ฌธ์ œ๋Š” ๋งŽ์€ ์—ฐ์Šต์ด ํ•„์š”ํ•˜๋‹ค 2์ฐจ์› ๊ณต๊ฐ„ ํ–‰๋ ฌ : 2์ฐจ์› ๋ฐ์ดํ„ฐ๋ฅผ ํ‘œ์™€ ๊ฐ™์€ ํ˜•ํƒœ๋กœ ๋‚˜ํƒ€๋‚  ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์คŒ ํŒŒ์ด์ฌ : 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ๋ฐฉํ–ฅ ๋ฒกํ„ฐ x : ํ–‰ y : ์—ด ์˜ˆ์ œ 1 ์ƒํ•˜์ขŒ์šฐ ํ’€์–ด๋ณด๊ธฐ 1๏ธโƒฃ์ด๋™ํ•˜๋Š” ๋กœ์ง - ๋ฐฉํ–ฅ๋ฒกํ„ฐ๋ฅผ ์ด์šฉํ•ด๋ณด์ž L : ํ–‰์€ ๊ทธ๋Œ€๋กœ ์—ด์€ -1 R : ํ–‰์€ ๊ทธ๋Œ€๋กœ ์—ด์€ +1 U : ํ–‰์€ -1 ์—ด์€ ๊ทธ๋Œ€๋กœ D : ํ–‰์€ +1 ์—ด์„ ๊ทธ๋Œ€๋กœ ๊ฐ๊ฐ ๋ฐฉํ–ฅ ๋ฒกํ„ฐ๋กœ ๋‚˜ํƒ€๋‚˜๋ฉด dx = [0 ,0, -1 ,+1] dy = [-1,+1, 0 ,0] 2๏ธโƒฃ์ •์‚ฌ๊ฐํ˜•์„ ๋ฒ—์–ด๋‚˜๋Š”์ง€ ํ™•์ธ ๋กœ์ง ํ˜„์žฌ์˜ ์œ„์น˜๊ฐ’์˜ ์ขŒํ‘œ๊ฐ€ >=1 ์ด์–ด์•ผํ•จ x >=1 ๊ทธ๋ฆฌ๊ณ  y >=1 ์ธ ๊ฒฝ์šฐ ๊ทธ๋ฆฌ๊ณ  ๋‘˜๋‹ค n๋ณด๋‹ค๋Š” ์ž‘๊ฑฐ.. 2024. 3. 28.
728x90