728x90 반응형 알고리즘 수업 - 점근적 표기 11 [백준] 24313번 : 알고리즘 수업 - 점근적 표기 1 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 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 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys a1과 a0를 입력받는다. a1, a0 = map(int, sys.stdin.readline().split()) 양의 정수 c를 입력받는다. c = int(sys.stdin.readline()) 양의 정수 n0를 입력받는다. n0 = int(sys.stdin.readline()) O(n) 정의를 만족하려면 우선 f(n0) = n0에 대해 f(n) 2023. 11. 9. 이전 1 다음 728x90 반응형