저 코드를 그대로 구현하는 게 아닌, 문제를 잘 읽어보세요.

아예 무슨말인지 모르겠다면, 시간복잡도 개념을 공부하고 오시는 것을 추천합니다.

처음엔 이해 못했는데 문제를 다시 읽고 생각해보며 코드를 다시 짰습니다. 

생각해보니 어떻게 진행하든 결과는 같은게 나오는데 쉽게 생각할 문제였나 싶기도 하네요

제가 짠 코드가 맞는 답인지는 모르겠으나 정답은 맞았다고 합니다.

하지만 아직 풀어보고도 이해는 안가네요 ㅠㅠ..

시간 복잡도 개념을 물어보는 문제입니다.

저도 문제를 처음에 이해를 못했는데,

다시 한번 보니 간단한 문제였네요 ㅠㅠ

단순히 생각해서 저 위에 함수를 실행하면 수행횟수가 몇번인지, 시간복잡도가 무엇인지 생각해보면 될 것 같습니다.

사실 생각하는 것도 애매한 문제라 문제가 요구하는 바를 다시 읽으니 문제가 이해되네요 ㅋㅋ

have_13님께서 짜신 코드에서 if문은 아예 필요가 없습니다. MenOfPassion 함수는 입력값 n에 관계없이 항상 O(1)의 시간만 필요하니까요.