인프런 커뮤니티 질문&답변

안녕하세요~

예제 2번에서 입력예제는 아래와 같고

10

3 2 10 1 5 4 6 8 9 6

출력 예제는 아래와 같습니다.

3 

LRR

> 그런데 저희가 구현한 알고리즘 대로라면 10도 출력 되어야 할 것 같은데요. (last = 9, lt = 10 이고 rt = 8이 되는 시점부터 생각해보면) 10 이 출력된다면 4가 나와야 할 것 같습니다.

그런데 출력 결과는 3이어서 코드의 어떤 부분에 의해서 10이 제외 된 것인지 궁금합니다!

제가 맥이어서 테스트를 돌려보지 못해서요 ㅠㅠ

감사합니다~!