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

문제:

 

이 문제를 읽고 뭔가 싶었다. 알고리즘 문제이고 시간과 관련된거라 시간 복잡도 내용인가 생각하긴 했는데, 자료구조 시간에 배운 내용이 너무 많아 어떤 걸 적용하면 좋을지 고민이 많았다. 예제도 하나밖에 없어서 이해하기도 어려웠다.

그래서 MenOfPassion 함수를 다시 살펴보았다. 만약 해당 문제가 시간복잡도를 출력하는 문제라면,  이 함수는 무조건 시간복잡도 1이 출력될 문제이다. 나도 가물가물 했던 기억으로 다시 공부했으니 혹시 까먹었다 싶으신 분은 아래 링크를 참고하면 좋을 것 같다.

https://blog.chulgil.me/algorithm/

알고리즘의 시간 복잡도와 Big-O 쉽게 이해하기

 

다시 문제로 돌아와서, 아무리 코드가 복잡해져도 출력만 해주는 코드라면 해당 함수는 어떤 값이 들어와도 출력만 해주면 되기 때문에 시간복잡도는 무조건 1일 것이다. 다시 문제를 살펴보겠다. 해당 문제는 어떤 값을 넣어도 단순히 2로 나눈 뒤, 이에 해당 하는 값의 A 배열 인덱스를 '출력'하는 문제이다. 그렇다면 그냥 1만 출력하면 되는 게 아닐까? 설마하는 마음으로 실행해보았다.

 

풀이:

print(1)
print(0)

정말 간단한 코드이다. 놀랍게도 통과되었다. ㅎ

아무래도 코드는 알고리즘이 중요하다보니 기본기를 잡기 위한 문제 같다.