최대한 예외를 찾아본다고 하는데.... 못찼겠네요..

도와주시면 감사하겠습니다.

소스에서 필요없는 printf는 주석처리해서 제출했습니다.

hjk0553   1년 전

이렇게 짜보셔서 시간을 줄여보시는 건 어떨까요? 아래는 제가 짜 본 코드입니다.

감사합니다. 그런데요~ hjk0553 님의 소스에서

6

1 1

1 2

2 2

3 3

2 3

4 4

의 테스트 경우 5가 나오는데요.

6

1 1

1 2

2 2

2 3

3 3

4 4

의 경우 6이 나오네요... 혹시 통과하셨나요?

hjk0553   1년 전

아.. 그런 반례가 있었군요.

그래서 수행 시간이 같은 (반례 해결) 소스를 짜보았습니다. (메모리 사용량도 좀 줄였네요.)

반례를 지적해 주셔서 감사합니다.

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