시간복잡도1 [백준 2900번] 프로그램 난이도: 골드 II 문제 링크: https://www.acmicpc.net/problem/2900 2900번: 프로그램 창영이가 에러를 찾기 위해서 디버깅을 하고 있다. 이 프로그램은 크기가 N이고 0으로 채워져있는 배열을 a를 만들고, 아래 something 함수를 호출한다. void something(int jump) { int i = 0; while (i < N) { a[i] www.acmicpc.net 위 문제를 접하고 정말 단순하게 구현하면, 구현은 됩니다. something 함수를 K번만큼 호출하고, 부분합을 구하기 위해 Q번만큼 합을 구합니다. something 함수를 보시면 loop를 N번 반복하게 되어 있고, 부분합을 구할 때 L = 0, R = N이라면 배열에 N번 접근하게 됩니다. K.. 2021. 8. 30. 이전 1 다음
