devrabbit22 님의 블로그

백준 - [단계별로 풀어보기 시간 복잡도] 24313 알고리즘 수업 - 점근적 표기 1

이번 문제를 풀면서 함수 f(n) = a1n + a0과 양의 정수 c, n0가 주어질 때 O(n) 정의를 만족하는지 확인하는 문제라는 것을 알고 수식을 살펴보며 코드를 작성했다.하지만 모든 n ≥ n0에 대하여 조건을 만족해야 한다는 중요한 조건을 놓치고 말았다. 수식 자체를 만족하는지만 확인하는 것에 집중하다 보니, 해당 조건을 코드에 반영하지 못했던 것이다.결과적으로 a1 * n0 + a0 ≤ c * n0 조건만 확인했고, a1 ≤ c 조건을 추가하지 않아 오답이 발생했다.아래는 당시 누락되었던 코드 부분이다.using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tas..

백준 - [단계별로 풀어보기 시간 복잡도] 24267 알고리즘 수업 - 알고리즘의 수행 시간 6

이번 문제는 처음에 구조가 잘 이해되지 않아 여러 풀이를 참고하게 되었다. 일부 풀이는 시그마 공식을 이용해 반복 횟수를 계산했고, 또 다른 풀이는 반복문의 구조를 분석해 조합 형태로 접근했다.나는 그중에서 조합을 이용해 실행 횟수를 구하는 방법을 참고하여 문제를 해결했다. 시그마 공식을 활용한 풀이 [백준/BOJ] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 (C/C++)백준 온라인 저지(BOJ) 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조rightbellboy.tistory.com조합 형태를 활용한 풀이 백준..