■ 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 문제
■ 코드 풀이
아마 시간 복잡도에 대해 잘 모르시거나, '알고리즘 수행 시간 1' 문제를 건너뛴 분들이라면 처음 문제를 봤을 때 당황하셨을 것 같습니다. 저도 '알고리즘 수행 시간 1' 문제를 처음 봤을 때는 굉장히 당황했으니까요. 문제에 대해 이해를 못 하신 분들께서는 우선 아래 링크의 글을 먼저 읽고 오시는 것을 추천드립니다.
[백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제
이 문제는 '알고리즘 수행 시간 1' 문제와는 다르게 선형 복잡도, O(1)의 문제입니다. 입력 값이 커질 때 마다 반복 횟수가 같은 비율로 증가하기 때문입니다. 따라서 문제에서 제시한 코드 #1(for 문을 돌면서 리스트의 합을 구함)의 실행 횟수는 단순히 n을 입력받고 print 해주면 됩니다. 수행 횟수를 다항식으로 나타나면 '선형' 복잡도이므로 1차식입니다. 따라서 1을 print 해줍니다.
n = int(input())
print(n)
print(1)
'코딩 테스트 > Python_백준' 카테고리의 다른 글
[백준/Python] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 (0) | 2023.04.28 |
---|---|
[백준/Python] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2023.04.27 |
[백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 (1) | 2023.04.25 |
[백준/Python] 14215번 세 막대 문제 (0) | 2023.04.24 |
[백준/Python] 5073번 삼각형과 세 변 문제 (0) | 2023.04.23 |
댓글