문제시간복잡도 개념 보러가기 풀이풀이에는 두 가지 방법이 있다.1. 시그마로 계산하는 방법2. 경우의 수 구하기 수학 안본지 6년이 넘어서 .. 공식을 찾는게 너무 어려워 다른 분 블로그를 참고했다. 정리하자면, 아래 경우의 수의 규칙이 아래와 같다. (1,2,3) ... (1,6,7)(2,3,4) ... (2,6,7) 때문에 아래와 같이 나올 수 있게 된다. n = 7i = 1/ j 2/ 3, 4, 5, 6, 7 /5 j 3/ 4, 5, 6, 7 /4 j 4/ 5, 6, 7 /3 j 5/ 6, 7 /2 j 6/ 7 /1i = 2/ j 3/ 4, 5, 6, 7 /4 j 4/ 5, 6, 7 /3 ..
문제시간복잡도 개념 보러가기 풀이반복문이 3번 반복되므로, n의 세제곱이 된다. 최고차항의 차수는 3이 된다. 왜 세제곱을 하는지 궁금하면 여기에서 개념을 확인할 수 있다.2. 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다. 코드package AlgorithmStudy.src.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;public class B24266 { public static void main(String[] args) throws IOException { BufferedRe..
문제시간복잡도 개념 보러가기 풀이n == 7i = 1/ 2, 3, 4, 5, 6, 7,/ 6i = 2/ 3, 4, 5, 6, 7/ 5i = 3/ 4, 5, 6, 7/ 4i = 4/ 5, 6, 7/ 3i = 5/ 6, 7/ 2i = 6/ 7/ 1234567345670456700567000670000700000000000 6 + 5 + 4 + 3 + 2 + 1 로 결과가 나오는 것을 알 수 있다. 이는 위 표를 보면, 6 * 7의 절반인 것을 알 수 있다. 공식은 n(n-1)/2 이다. 코드package AlgorithmStudy.src.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamRea..
문제시간복잡도 개념 보러가기 풀이이중 for 문 구조로, n이 2번 (n*n) 으로 반복되는 것을 알 수 있다. 즉 n의 2제곱이므로 실행 횟수는 n*n, 최고차항의 차수는 2이다.* 500,000 X 500,000 은 250,000,000,000으로 int 의 범위를 벗어남을 유의해야한다. ( int 범위 2,147,483,647) 코드package AlgorithmStudy.src.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;public class B24264 { public static void main(Strin..
문제시간복잡도 개념 보러가기 풀이MenOfPassion 함수를 자세히 살펴보면, for 문을 n 회 반복한다는 이야기라는 것을 눈치챌 수 있다. 즉, 시간 복잡도는 O(n) 이다. 다항식으로 표기하면 n, 1차 다항식이므로 최고차항은 1이다. 코드package AlgorithmStudy.src.bronze;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B24263 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne..