Algorithm
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
ํ์&์๋ฎฌ๋ ์ด์ (string, 1์ฐจ์, 2์ฐจ์ ๋ฆฌ์คํธ ํ์ ) - 6. ๊ฒฉ์ํ ์ต๋ํฉ
๋์ ํ์ด 2์ฐจ์ ๋ฐฐ์ด ๋ง๋ค๊ธฐ [[0]*N for i in range(N)] ๊ฐ์ํ์ด K์ฐจ์ ๋ฐฐ์ด ์ ๋ ฅ๋ฐ๊ธฐ
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
ํ์&์๋ฎฌ๋ ์ด์ (string, 1์ฐจ์, 2์ฐจ์ ๋ฆฌ์คํธ ํ์ ) - 5. ์๋ค์ ํฉ
๋์ ํ์ด ๊ฐ์ํ์ด ์ด์ค for ๋ฌธ์ ์ฌ์ฉํ๊ฒ ๋๋ฉด ์๊ฐ๋ณต์ก๋ O(N²) ํฌ์ธํฐ ๋ณ์ ๋๊ฐ๋ฅผ ์ด์ฉ
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
ํ์&์๋ฎฌ๋ ์ด์ (string, 1์ฐจ์, 2์ฐจ์ ๋ฆฌ์คํธ ํ์ ) - 4. ๋ ๋ฆฌ์คํธ ํฉ์น๊ธฐ
๋์ ํ์ด ๊ฐ์ ํ์ด ์ด๋ฏธ ์ ๋ ฌ๋์ด์๋ ์ ๋ณด๋ฅผ ํ์ฉํ์ ํฌ์ธํฐ๋ณ์ p1,p2 ๋ฅผ ์ด์ฉํ์ฌ ๋น๊ต ํฌ์ธํฐ๊ฐ ๋ณ๊ฒฝํ์ฌ ๊ฐ์ด๋
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
ํ์&์๋ฎฌ๋ ์ด์ (string, 1์ฐจ์, 2์ฐจ์ ๋ฆฌ์คํธ ํ์ ) - 3. ์นด๋ ์ญ๋ฐฐ์น
๋์ ํ์ด ๊ฐ์ ํ์ด ํ์ด์ฌ์์ ๊ฐ ์ค์ ํ๋๋ฒ a,b = b,a _ ์ธ๋๋ฐ : ๋ณ์์ ๊ฐ์ ๋์ ํ์ง์๊ณ ๋ฐ๋ณต
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
ํ์&์๋ฎฌ๋ ์ด์ (string, 1์ฐจ์, 2์ฐจ์ ๋ฆฌ์คํธ ํ์ ) - 2. ์ซ์๋ง ์ถ์ถ
isdecimal() : ์ฃผ์ด์ง ๋ฌธ์์ด์ด ์ซ์(0~9)๋ก ๋์ด์๋์ง ๊ฒ์ฌ isdigit() : ์ซ์์ฒ๋ผ ์๊ธด ๋ชจ๋ ๊ธ์ , ์ง์, 3² ๋ฑ