์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 23.
[Javascript] n^2 ๋ฐฐ์ด ์๋ฅด๊ธฐ (87390)
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - n^2 ๋ฐฐ์ด ์๋ฅด๊ธฐ ์ ์ n, left, right๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ค์ ๊ณผ์ ์ ๊ฑฐ์ณ์ 1์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ค๊ณ ์ ํฉ๋๋ค. nํ n์ด ํฌ๊ธฐ์ ๋น์ด์๋ 2์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ญ๋๋ค. i = 1, 2, 3, ..., n์ ๋ํด์, ๋ค์ ๊ณผ์ ์ ๋ฐ๋ณตํฉ๋๋ค. 1ํ 1์ด๋ถ programmers.co.kr ์ ๊ทผ ๋ฐฉ๋ฒ ์ฒ์์๋ ๋ฌธ์ ์์ ์น์ ํ๊ฒ ๊ฐ์ผํ๋ ๋ฐฉํฅ์ ํ๋์ฉ ์๋ ค์ฃผ์ด์ ์์งํ๊ฒ ๋ฐ๋ผ ํ์๋ค.. ํ์ง๋ง 1 1 2 3 4 2 2 3 4 3 3 3 4 4 4 4 4 ์ง์ ๊ทธ๋ ค๋ณด๋ ํจํด์ด ๋์ ๋ณด์ธ๋ค. left => left / n ํ, left % n ์ด right => right / n ํ, right % n์ด ์ฆ, ๋๋ค /n, %n์ผ๋ก ์ขํ๋ฅผ ๊ตฌํ ์ ์๋ค. 2์ฐจ ํ๋ ฌ์์ ์ขํ์ ๊ฐ์ Mat..