Development152 [C#] 24313번: 알고리즘 수업 - 점근적 표기 1 목차백준 단계별로 풀어보기25.10.0411단계: 시간 복잡도24313번: 알고리즘 수업 - 점근적 표기 1문제 링크 : https://www.acmicpc.net/problem/24313 문제 풀이>> 문제에 나온 O-표기법 해석O(g(n)) = {f(n) | 모든 n ≥ n₀에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n₀가 존재한다}O(n) --> g(n) = nf(n) = a₁n + a₀--> a₁, a₀, c, n₀ 가 주어졌을 때,O(n)에서 조건을 보면 a₁과 c에 각각 n을 곱하는 것이므로 'a₁ ≥ c' 라면 처음에 O(n₀) 가 참이더라도 n이 커지면서 결국엔 f(n) ≥ c × g(n) 즉, a₁n + a₀ ≥ c × n 이 되기 때문에 O(n) 정의를 만족할 수 없다... 2025. 10. 4. [C#] 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 목차백준 단계별로 풀어보기25.10.0311단계: 시간 복잡도24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6문제 링크 : https://www.acmicpc.net/problem/24267 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 삼각수 (Triangular Number): 삼각수는 1부터 시작하는 연속된 자연수의 합을 나타내는 수이다. 이는 아래 그림과 같이 정삼각형 모양으로 배열된 물체의 개수와 같다.--> 앞서 업로드한 '알고리즘 수업 - 알고리즘의 수행 시간 4' 에서 나온 첫 항이 1, 공차가 1인 등차수열의 합과 동일하다. 즉, 1부터 n까지의 합은 n(n + 1) / 2(* 공차 : 연속하는 두 항 사이의 일정한 차이) ※ 참고 문서 - 위키백과 삼각수 - 위키백과, 우리 .. 2025. 10. 3. [C#] 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 목차백준 단계별로 풀어보기25.10.0211단계: 시간 복잡도24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5문제 링크 : https://www.acmicpc.net/problem/24266 문제 풀이>> 문제에 나온 알고리즘 해석: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 배열 'A[]' 과 'n' 을 입력받는다.'sum'에 0을 대입한다.for 반복문을 삼중으로 사용하여 1부터 n까지 반복하며 sum에 A[i] × A[j] × A[k] 값을 더하고 sum에 대입한다.sum을 반환한다. >> 풀이: 1부터 입력받은 n까지 for 반복문을 삼중으로 사용하기 때문에 n³ 만큼 코드1을 반복하고 알고리즘이 종료된다. 따라서 코드 .. 2025. 10. 2. [C#] 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 목차백준 단계별로 풀어보기25.10.0111단계: 시간 복잡도24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4문제 링크 : https://www.acmicpc.net/problem/24265 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 등차수열에서 두 수 사이의 합: 두 수를 x 와 y라고 하고 두 수 사이의 수의 개수를 n이라고 할 때, x 와 y 사이의 합은 'n × (x + y) / 2' 이다. ※ 참고한 블로그 모르면 못푸는 수학 공식들(계속 수정)중학교, 고등학교 수학시간에 배우고 써먹었던 간단한 공식들이지만 코딩에 적용해야할 때 까먹는 경우가 빈번한 것 같아서 몇가지 수학 공식들을 적어둡니다.(계속 추가 및 수정할 예정입니다jow1025.tistory.com >> 문제에 나온 알고.. 2025. 10. 1. [C#] 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 목차백준 단계별로 풀어보기25.09.3011단계: 시간 복잡도24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3문제 링크 : https://www.acmicpc.net/problem/24264 문제 풀이>> 문제에 나온 알고리즘 해석: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 배열 'A[]' 과 'n' 을 입력받는다.'sum'에 0을 대입한다.for 반복문을 이중으로 사용하여 1부터 n까지 반복하며 sum에 A[i] × A[j] 값을 더하고 sum에 대입한다.sum을 반환한다. >> 풀이: 1부터 입력받은 n까지 for 반복문을 이중으로 사용하기 때문에 n² 만큼 코드1을 반복하고 알고리즘이 종료된다. 따라서 코드 1의 수행 횟.. 2025. 9. 30. [C#] 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 목차백준 단계별로 풀어보기25.09.2911단계: 시간 복잡도24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2문제 링크 : https://www.acmicpc.net/problem/24263 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 대입 연산자 ': 문제에서 나온 '--> '='을 쓰지 않고 ' >> 문제에 나온 알고리즘 해석: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 배열 'A[]' 과 'n' 을 입력받는다.'sum'에 0을 대입한다.for 반복문을 통해 1부터 n까지 반복하며 sum에 A[i]값을 더하고 sum에 대입한다.sum을 반환한다. >> 풀이: for 반복문을 통해 입력받은 n만큼 코드1을 반복하고 알고리.. 2025. 9. 29. 이전 1 2 3 4 ··· 26 다음
