이거 시간복잡도가 왜 O(n) 이라는 거냐

[ㅇㄻ(220.71)]

카카오 홈페이지에서 본건데

아무리 눈 씻고 봐도 O(n^2)인거 같은데 카카오 홈페이지에서 O(n) 이라고 함

[ㅁㄴㅇ(39.7)]

홈페이지 링크 점

[익명(106.102)]

리턴이 무조건 0인데 저건 뭔 병신같은 코드냐 - dc App