백준/시간 복잡도2 [백준/자바스크립트] 24313 알고리즘 수업 - 점근적 표기 1 [백준/Javascript] 24313 알고리즘 수업 - 점근적 표기 1 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 출력 f(n), c, n0가 O(n) 정의를 만족하면 1, 아니면 0을 출력한다. const fs = require('fs'); const [a, c, n] = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const aa = a.split(' ').map(Number); if (aa[0] * Number(n) + aa[1] 2023. 11. 29. [백준/자바스크립트] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1~6 [백준/Javascript] 24262~24267 알고리즘 수업-알고리즘의 수행 시간 1~6 시간 복잡도 문제 모음 사실 정말 간단한 시간 복잡도 문제지만, 처음 문제를 봤을 땐 잘 이해가 안 갔다.. 출력 주어진 알고리즘에 대해 입력값에 따른 수행 횟수와 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 이 부분에서 시간 복잡도 문제라는 걸 바로 알아차려야 했다. 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 우선 주어진 알고리즘은 따로 루프도 없기.. 2023. 11. 28. 이전 1 다음