이번 알고리즘도 O(n^2)으로 차수는 2횟수 부분이 좀 다른데i부터 n-1까지돌면서 i+1부터 n까지 돌린다.예를 들어 n이 7이라고 하면i가 1일때 > 6i가 2일때 > 5i가 3일때 > 4i가 4일때 > 3i가 5일때 > 2i가 6일때 > 1 따라서 6+5+4+3+2+1 = 21이 되는것이다.식을로 풀어쓰면 n(n-1)/2인데이는 n개의 숫자중에서 순서 상관없이 원소2개를 구하는 공식과 같다. using System;class BackJoon{ static void Main(string[] args) { long n = long.Parse(Console.ReadLine()); Console.WriteLine(n * (n - 1) / 2); Consol..

이번 알고리즘은 for문이 두개횟수는 n^2이고 복잡도는 O(n^2) 따라서 차수는 2이다. using System;class BackJoon{ static void Main(string[] args) { long n = long.Parse(Console.ReadLine()); Console.WriteLine(n * n); Console.WriteLine(2); }} n * n 을 출력해주고 2를 출력해주자.참고로 n의 범위가 500,000이기때문에 int가 아닌 long으로 출력해주자.

이제보니 시간 복잡도 단계는 모든 문제가 다 알고리즘 수업 문제다.이번 알고리즘은 1부터 n까지의 합을 출력하는 알고리즘. using System;class BackJoon{ static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); Console.WriteLine(n); Console.WriteLine(1); }} 실행 횟수는 n번이고시간 복잡도는 O(n)이므로 차수는 1이다.n과 1을 출력해주자.

주어진 알고리즘의 수행시간을 출력하는 문제이다.입력N을 받고 수행횟수와 차수를 출력면된다. 처음보면 이게 뭔 소리인가 싶지만 잘 살펴보면 단순히 주어진 N을 /2해서 return하는 알고리즘이다.당연히 실행횟수는 1이고 차수는 0이다.그냥 입력만 받고 1과 0을 출력해주면 끝이다. using System;class BackJoon{ static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); Console.WriteLine(1); Console.WriteLine(0); }}

세 막대기를 가지고 삼각형을 만들고 그 삼각형의 둘래를 구하는 문제.여기서 주의해야 할 점은 삼각형을 만들수 있어야한다. 가장긴 막대의 길이가 나머지 막대의 합보다 작아야한다는 말이다.비교해보고 크거나 같다면 길이에맞게 잘라주어야한다. using System;class BackJoon{ static void Main(string[] args) { string[] input = Console.ReadLine().Split(); int a = int.Parse(input[0]); int b = int.Parse(input[1]); int c = int.Parse(input[2]); int max = Math.Max(a, Math.Max..

저번문제와 같이 삼각형을 구별하는 문제다.이번엔 변의 길이를 받아 구별해보자. 가장 큰 변의 길이와 합을 구하고비교해서 구별해주자. using System;class BackJoon{ static void Main(string[] args) { while (true) { string[] input = Console.ReadLine().Split(); int a = int.Parse(input[0]); int b = int.Parse(input[1]); int c = int.Parse(input[2]); if (a == 0 && b == 0 && c == 0) break; ..