코딩테스트/백준) 단계별로 풀기

백준- 단계별로 풀어보기| 11단계- 시간 복잡도

영최 2023. 4. 13. 12:29
728x90
단계 문제 번호 제목 내 코드 코드 비교
1 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 print(1)
print(0)
 
 
2 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 n = int(input())
print(n)
print(1)
 
 
3 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 n = int(input())
print(n*n)
print(2)
 
 
4 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 n =  int(input())

print(int(n*(n-1)/2))
print(2)
 
등차수열의 합은 첫항+끝항이 아니라,
 2S = 수열 + 반대 수열 = n(첫항+끝항)을 이용해서 푼다

5 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 n = int(input())
print(n*n*n)
print(3)
 
 
6 24267 알고리즘 수업 - 알고리즘의 수행 시간 6 n =  int(input())
print(int(n*(n*n - 3*n +2)/6))
print(3)
 
 
7 24313 알고리즘 수업 - 점근적 표기 1 a1,a0=map(int,input().split())
c=int(input())
n0=int(input())
if a1*n0+a0<=c*n0 and c>=a1:
    print(1)  
else:
    print(0) 
 
a0이 0일 때 c == a1 일 수 있다. 출력 맞았는데 틀렸다면
등호를 확인해보자

 

728x90