목록시간복잡도 (7)
언젠가는 펼쳐 볼 아카이브
사용언어 : javascript - node.js # 문제 #접근방법 문제에서 제시한 O-표기법을 식으로 표현하면 다음과 같다. a1*n + a0
사용언어 : javascript - node.js #문제 #접근방법 문제에서 준 MenOfPassion 알고리즘을 보고, 요구하는 출력 조건을 확인해보자. 1)첫 번째 줄: 코드1의 수행 횟수 출력 >> for 반복문이 세 번 중첩된 걸 코드에서 확인할 수 있다. 입력한 값을 n이라고 했을때, 중첩된 반복문 중 첫 번째 반복문은 n-2번 수행하고, 두 번째 반복문은 첫 번째 반복문의 (index 값+1) - (n-1) 만큼 실행, 세 번째 반복문은 두 번째 반복문 (index 값+1) - n 만큼 실행한다. ex) n의 입력이 7이라고 가정한 예시 - i 가 1일 경우, j는 5번 실행(2 ~ 6), - j가 2일 경우, k는 5번 실행(3 ~ 7) - j가 3일 경우, k는 4번 실행(4 ~ 7) - ..
사용 언어 : javascript - node.js #문제 #접근방법 문제에서 준 MenOfPassion 알고리즘을 보고, 요구하는 출력 조건을 확인해보자. 1)첫 번째 줄: 코드1의 수행 횟수 출력 >> for 반복문이 세 번 중첩된 걸 코드에서 확인할 수 있다. 중첩된 반복문은 입력된 숫자의 세제곱만큼 실행되므로, 첫번째 줄은 입력한 n의 제곱을 출력해준다. 2)두 번째 줄: 코드의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. (단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. >> 함수는 입력한 값의 세제곱만큼 실행이 되기 때문에, 최고차항의 수는 3이 되므로 두 번째 줄 출력은 3으로 고정된다. ( y = n**3 ) #첫번째 제출코드 cons..
사용언어 : javascript - node.js #문제 #접근방법 문제에서 준 MenOfPassion 알고리즘을 보고, 요구하는 출력 조건을 확인해보자. 1)첫 번째 줄: 코드1의 수행 횟수 출력 >> for 반복문이 두 번 중첩된 걸 코드에서 확인할 수 있다. 입력한 값을 n이라고 했을때, 중첩된 반복문 중 첫 번째 반복문은 n-1번 수행하고, 두 번째 반복문은 첫번째 반복문의 (index 값+1) - n 만큼 실행한다. ex) n의 입력이 7이라고 가정한 예시 - i 가 1일 경우, j는 6번 실행(2 ~ 7) - i 가 2일 경우, j는 5번 실행(3 ~ 7) - i 가 3일 경우, j는 4번 실행(4 ~ 7) - i 가 4일 경우, j는 3번 실행(5 ~ 7) - i 가 5일 경우, j는 2번 ..