백준_단계별로 풀어보기_11단계_시간 복잡도

■ 백준 24262 알고리즘 수업-알고리즘의 수행 시간 1_브론즈 5

# 이게 뭐지...?
# 구현보다 그냥 정답 쓰듯 하면 되는건가 싶다
print(1,0,sep="\n")

 

■ 백준 24263 알고리즘 수업-알고리즘의 수행 시간 2_브론즈 4

print(input(), 1, sep="\n")

 

■ 백준 24264 알고리즘 수업-알고리즘의 수행 시간 3_브론즈 3

print(int(input())**2, 2, sep="\n")

 

■ 백준 24265 알고리즘 수업-알고리즘의 수행 시간 4_브론즈 3

# i가 n-1번 도는 동안 j는 순서대로 n-1, n-2, ... , 2, 1번 돌게됨
# 이를 모두 더하면 총 반복 횟수가 됨
# 등차가 1인 합공식 = n(n+1)/2
n = int(input())
print((n-1)*n//2, 2, sep="\n")

 

■ 백준 24266 알고리즘 수업-알고리즘의 수행 시간 5_브론즈 3

print(int(input())**3, 3, sep="\n")

 

■ 백준 24267 알고리즘 수업-알고리즘의 수행 시간 6_브론즈 2 (복습)

# (복습): 정말 오래걸렸고 결국 답을 봤지만 답 보고 나서도 이해가 안돼서 한참 헤맸었다
# n = 7일 때, i = 1,2,3,4,5
# i = 1일 때, j = 2,3,4,5,6
# j = 2일 때, k = 3,4,5,6,7
# j = 3일 때, k = 4,5,6,7
# 즉, 1 부터 n까지 숫자 중 3가지를 뽑아 중복 없이, 크기 순으로 작성하는 경우의 수 == 수행 횟수
# 123,124,125,126,127,134,... (정말 중복이 없다)
# 그러므로 nC3 = n!/{(n-3)!*3!}
n = int(input())
print(n*(n-1)*(n-2)//6, 3, sep="\n")

 

■ 백준 24313 알고리즘 수업 - 점근적 표기 1_실버 5

a_1, a_0 = map(int, input().split())
c = int(input())
n_0 = int(input())
print(1 if a_1*n_0 + a_0 <= c*n_0 and a_1 <= c else 0)