pizzaroot

시간복잡도의 엄밀한 수학적 정의는 나도 사실 정확하게 모른다. 하지만 알고리즘에서 시간복잡도를 분석하는 것은 매우 중요하다. 합의 합 문제를 통해 시간복잡도를 체감해보자. 문제에서 주어진 식을 의미 그대로 구한다면 코드를 다음과 같이 구현할 수 있다. #include typedef long long ll; int main() { int T; scanf("%d", &T); while (T--) { int N; scanf("%d", &N); ll ans = 0; for (int k = 1; k

이 시리즈는 세종대학교 소프트웨어학과의 전공필수 과목인 자료구조및실습에 도움을 주기 위해 만들어졌다. 이 과목의 특징은 C언어만 사용가능하다는 점이다. 따라서 이 시리즈도 C언어로만 진행된다. 준비물은 백준 계정과 코드포스 계정이 필요하다. 그렇다면 몸풀기로 다음 문제들을 풀어보자. 문제 난이도 태그 인공지능 시계 Bronze IV 수학 나이순 정렬 Silver V 정렬, 문자열, 구조체 합의 합 Silver IV 수학 3문제 모두 풀었다면 준비가 된 것 같다.