개발일지

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 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..

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

깃 링크 : 바로가기링크 : 바로가기 1차시도class num_24264{ void Main() { int n = int.Parse(Console.ReadLine()); Console.WriteLine(Math.Pow(n, 2)); Console.WriteLine(2); } /* MenOfPassion(A[], n) { sum 결과- 이중 반복문으로 알고리즘 수행 시간이 n*n이기 때문에 최고차항은 2이며 O(n^2)로 판단- 최고차항수는 2, 수행 횟수는 n의 2승이며 Math.Pow를 이용하여 계산

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

깃 링크 : 바로가기링크 : 바로가기 1차시도class num_24263{ static void Main() { int n = int.Parse(Console.ReadLine()); Console.WriteLine(n); Console.WriteLine(1); } /* MenOfPassion(A[], n) { sum 결과- MenOfPassion 함수를 보면 for문을 이용해 계산하고 있어 시간복잡도는 O(n)이며, 상수가 아니기 때문에 최고차항은 1이다.

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 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)로 출력

[백준] X보다 작은 수 - 10871번

깃 링크 : 바로가기링크 : 바로가기 1차시도using System.Text;public class num_10871{ public static void Main() { string[] input = Console.ReadLine().Split(); int N = int.Parse(input[0]); int X = int.Parse(input[1]); string[] A = Console.ReadLine().Split(); int[] arr = new int[N]; StringBuilder result = new StringBuilder(); for (int i = 0; i 결과- 입력 값에 맞춰 배열을 ..

[백준] 개수 세기 - 10807번

깃 링크 : 바로가기링크 : 바로가기 1차시도public class num_10807{ public static void Main() { int max = Convert.ToInt32(Console.ReadLine()); string[] input = Console.ReadLine().Split(); int check_value = Convert.ToInt32(Console.ReadLine()); int[] arr = new int[max]; int v = 0; for (int i = 0; i 결과- 각각 입력 받은 값을 배열에 넣을 때 v값이 같을 경우 +1 하여 출력

[백준] A+B(4) - 10951번

깃 링크 : 바로가기링크 : 바로가기 1차시도using System.Text;public class num_10951{ public static void Main() { StringBuilder result = new StringBuilder(); for (int i = 0; i 결과- 회수 5번이면 끝내는 걸로 생각했지만 아니였음 2차 시도using System;using System.Text;public class num_10951{ public static void Main() { StringBuilder result = new StringBuilder(); while (true) { // EO..

[백준] A+B(5) - 10952번

깃 링크 : 바로가기링크 : 바로가기 1차시도using System.Text;public class num_10952{ public static void Main() { StringBuilder result = new StringBuilder(); while (true) { string[] input = Console.ReadLine().Split(); int value1 = int.Parse(input[0]); int value2 = int.Parse(input[1]); if (value1 == 0 && value2 == 0) { ..

[백준] 별찍기(2) - 2439번

깃 링크 : 바로가기링크 : 바로가기 1차시도using System.Text;public class num_2439{ public static void Main() { int max = Convert.ToInt32(Console.ReadLine()); StringBuilder result = new StringBuilder(); for (int i = 0; i 결과- 최대 갯수에서 찍어야하는 "*"갯수 를 빼 빈공간으로 만들어주고 "*"찍어 출력