[ํ๋ก๊ทธ๋๋จธ์ค LV.0] ํํ
ํํ ๋ฌธ์ ์ค๋ช
์ ๋ค ๊ฐ์ ์ขํ๋ฅผ ๋ด์ ์ด์ฐจ์ ๋ฐฐ์ด dots๊ฐ ๋ค์๊ณผ ๊ฐ์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] ์ฃผ์ด์ง ๋ค ๊ฐ์ ์ ์ ๋ ๊ฐ์ฉ์ด์์ ๋, ๋ ์ง์ ์ด ํํ์ด ๋๋ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด 1์ ์์ผ๋ฉด 0์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ๋ณด์ธ์. ์ ํ ์ฌํญ 0 ≤ dots์ ์์ ≤ 100 dots์ ๊ธธ์ด = 4 dots์ ์์์ ๊ธธ์ด = 2 dots์ ์์๋ [x, y] ํํ์ด๋ฉฐ x, y๋ ์ ์์
๋๋ค. ์๋ก ๋ค๋ฅธ ๋ ๊ฐ ์ด์์ ์ ์ด ๊ฒน์น๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ๋ ์ง์ ์ด ๊ฒน์น๋ ๊ฒฝ์ฐ(์ผ์นํ๋ ๊ฒฝ์ฐ)์๋ 1์ return ํด์ฃผ์ธ์. ์์์ ๋ ์ ์ ์ด์ ์ง์ ์ด x์ถ ๋๋ y์ถ๊ณผ ํํํ ๊ฒฝ์ฐ๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค. ์
์ถ๋ ฅ ์ do..
2023. 1. 3.
[ํ๋ก๊ทธ๋๋จธ์ค LV.0] ์์ ์ง๋
์์ ์ง๋ ๋ฌธ์ ์ค๋ช
๋ค์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ๊ณผ ์ง๋ขฐ์ ์ธ์ ํ ์, ์๋, ์ข, ์ฐ ๋๊ฐ์ ์นธ์ ๋ชจ๋ ์ํ์ง์ญ์ผ๋ก ๋ถ๋ฅํฉ๋๋ค. ์ง๋ขฐ๋ 2์ฐจ์ ๋ฐฐ์ด board์ 1๋ก ํ์๋์ด ์๊ณ board์๋ ์ง๋ขฐ๊ฐ ๋งค์ค๋ ์ง์ญ 1๊ณผ, ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ 0๋ง ์กด์ฌํฉ๋๋ค. ์ง๋ขฐ๊ฐ ๋งค์ค๋ ์ง์ญ์ ์ง๋ board๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์ ํ ์ง์ญ์ ์นธ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ board๋ n * n ๋ฐฐ์ด์
๋๋ค. 1 ≤ n ≤ 100 ์ง๋ขฐ๋ 1๋ก ํ์๋์ด ์์ต๋๋ค. board์๋ ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ 1๊ณผ ์ง๋ขฐ๊ฐ ์๋ ์ง์ญ 0๋ง ์กด์ฌํฉ๋๋ค. ์
์ถ๋ ฅ ์ board result [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [..
2023. 1. 2.