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. ์ด์ 1 ๋ค์ 728x90