[ํ๋ก๊ทธ๋๋จธ์ค] n^2 ๋ฐฐ์ด ์๋ฅด๊ธฐ
2021. 12. 23. 11:40
๋ฌธ์ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/87390 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - n^2 ๋ฐฐ์ด ์๋ฅด๊ธฐ ์ ์ n, left, right๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ค์ ๊ณผ์ ์ ๊ฑฐ์ณ์ 1์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ค๊ณ ์ ํฉ๋๋ค. nํ n์ด ํฌ๊ธฐ์ ๋น์ด์๋ 2์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ญ๋๋ค. i = 1, 2, 3, ..., n์ ๋ํด์, ๋ค์ ๊ณผ์ ์ ๋ฐ๋ณตํฉ๋๋ค. 1ํ 1์ด๋ถ programmers.co.kr C++ ํ์ด #include #include using namespace std; vector solution(int n, long long left, long long right) { int N = right - left + 1; //1์ฐจ์ ๋ฐฐ์ด ํฌ๊ธฐ vector answer(N); for ..