개발일지

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 6 - 24267번

깃 링크 : 바로가기링크 : 바로가기 1차시도class num_24267{ static void Main() { long n = long.Parse(Console.ReadLine()); long result = n * (n - 2) * (n - 1) / 6; Console.WriteLine(result); Console.WriteLine(3); } /* MenOfPassion(A[], n) { sum 결과- 삼중 반복문으로 최고다항은 3- for문에 "to n - 2", "to n - 1"이기 때문에 수행시간은 "n * (n-2) * (n-1) / x"이며- x값은 삼중 반복문이라 3이라 생각할 수 있지만 3!으로..

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 5 - 24266번

깃 링크 : 바로가기링크 : 바로가기 1차시도class num_24266{ static void Main() { int n = int.Parse(Console.ReadLine()); Console.WriteLine(Math.Pow(n, 3)); Console.WriteLine(3); } /* MenOfPassion(A[], n) { sum 결과- 삼중 반복문으로 최고차항수는 3이며,- Math.Pow는 double타입으로 표기 문제가 있다고함 2차 시도class num_24266{ static void Main() { long n = long.Parse(Console.ReadLine()); ..

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 4 - 24265번

깃 링크 : 바로가기링크 : 바로가기 1차시도class num_24265{ void Main() { int n = int.Parse(Console.ReadLine()); Console.WriteLine((long)n * (n - 1) / 2); Console.WriteLine(2); } /* MenOfPassion(A[], n) { sum 결과- 이중 반복문으로 최고차항수는 2 - 수행시간은 for문에 n-1이기 때문에 n * (n-1) / 2 처리, - "첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다."이기 때문에 500,000 * 499,999 / 2 = 124,999,750,000로 int값인 21..

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 1 - 24262번

깃 링크 : 바로가기링크 : 바로가기 1차시도class num_24262{ void Main() { int n = int.Parse(Console.ReadLine()); Console.WriteLine(1); Console.WriteLine(0); } /* MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 }}결과- MenOfPassion알고리즘을 보면 return A[i]기 때문에 아무리 값이 커도 O(n)이며, 단 1회 실행이기 때문에 최고차항수는 1로 O(1)로 출력