백준 24263번 - '알고리즘 수업 - 알고리즘의 수행 시간 2' (PYTHON 풀이)

문제:

 

어제에 이어 오늘도 알고리즘과 관련된 문제를 풀었다.

역시 문제를 보면 뭐지 싶을거다. 하지만 우린 어제 시간복잡도와 빅오표기법에 관련된 글을 보면서 공부했다. 그러니.. 오늘 문제에 대해서도 어느정도 이해가 갔을 것이라고 생각한다!

 

구글에 빅오표기법, 시간복잡도 이런 식으로 검색하면 다양한 글을 볼 수 있는데, 나와있는 예제를 보면 대부분 'O(1): 상수(단순 출력)', 'O(N): 선형 증가(반복문 1개)', 'O(N^2): Square(반복문 2개)'... 이런 내용의 글이다. 시간복잡도에 대한 이론을 이해했다면, 예시를 보면서 '아 이런 문제는 이런 시간 복잡도겠구나'라는 것을 눈치챌 수 있는데 필자는 아직도 이를 구분하는 걸 어려워한다.. 그래서 아래 출처를 참고해서 시간복잡도를 구하는 요령을 캡쳐해왔다.

 

(출처: https://blog.chulgil.me/algorithm/)

 

이를 참고해서 문제를 풀어보면, 코드는 단순 for문이기 때문에 시간 복잡도는 'O(n)'일 것이다.

 

풀이:

a=int(input())
print(a)
print(1)

문제에 대한 이해 후, 상기와 같이 코드를 작성하니 쉽게 풀 수 있었다.

O(n)은 입력값을 그대로 출력하면 되니까 입력을 받은 뒤 print 해주면 된다.

 

오늘까지 문제는 정말 쉬운 편이라 단순하게 풀었는데.. 알고리즘 문제가 더 어려워진다면.. 시간이 매우 오래 걸릴 것 같다..휴.....