728x90
https://www.acmicpc.net/problem/24264
24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시
www.acmicpc.net
#include <stdio.h> // 알고리즘 수업 - 알고리즘의 수행 시간 3
int main()
{
long long n;
scanf("%lld", &n);
printf("%lld\n2", n * n);
return 0;
}
MEMO
-- MenOfPassion에서 이중반복문이 있고, 이 반복문은 n * n번 수행한다.
-- 시간복잡도: O(n^2)
!! int, long long 표현범위 생각하기 !!
728x90
728x90
'백준[baekjoon] > C언어' 카테고리의 다른 글
백준(baekjoon) [C] - 15894번: 수학은 체육과목 입니다 (0) | 2023.03.28 |
---|---|
백준(baekjoon) [C] - 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 (0) | 2023.03.16 |
백준(baekjoon) [C] - 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.03.16 |
백준(baekjoon) [C] - 11659번: 구간 합 구하기 4 (0) | 2023.03.01 |
백준(baekjoon) [C] - 10773번: 제로 (0) | 2023.02.28 |