hena_42   2달 전

답변 달아주시는 모든 분들께 항상 감사드립니다.

시간 복잡도 계산을 열심히 해보았는데, 잘 할줄 모르는 것 같습니다. 코드가 잘못된 것 이겠지만, 어디가 잘못되었는지 못찾아서 도움이 필요합니다.

1-3-4-1 이런 사이클이라면 1,3,4를 사이클 처리해서 3과 4차례일때는 아예 보지 않는 식으로 짜면 O(n)에 될거라 생각했는데, 실패하였습니다.

댓글을 작성하려면 로그인해야 합니다.