joungho512   6년 전

n이 50이기 때문에 map배열을 크게 잡고

가운데에서 좌우로 head,tail값을 바꾸며 cnt를 세는 방식으로 구현하였습니다만...

채점 도중에 틀렸다고 하는데

틀린케이스 혹은 잘못된 부분이 보이시는 고수분들은 알려주시면 감사하겠습니다..

kingg89   6년 전

9 2

5 1을 집어넣을 경우,


1 2 3 4 5 6 7 8 9 

6 7 8 9 1 2 3 4 5   (3번 연산 4번 실행)

6 7 8 9 1 2 3 4      (5 out)

2 3 4 6 7 8 9 1      (3번연산 3번 실행)

2 3 4 6 7 8 9         (1 out)


답은 7이지만 8이 나옵니다. 이 부분 확인해보세요.

joungho512   6년 전

인덱스 처리과정에서 실수가 있었더라구요....

수정해서 통과 받았는데 질문검색에 글올렸던걸 잊고있었네요..

코드보고 잘못된점 찾아주셔서 감사합니다!

lcnt가 왼쪽부터 카운터였는데 그냥 rcnt 를 추가해서 오른쪽에서 부터 카운터 두개다 비교해서

앞에서 pop 할지 뒤에서 pop 할지 정하는 식으로 수정하였습니다

wksms21   6년 전

입력

9 2

5 1

에 대한 답은 8인것같아요.

joungho512   6년 전

그러게요

9 2

5 1

accept 받은 코드로 돌리면 답은 8이 나오네요;;

deadlylaid   6년 전

?? 제가 문제 이해를 잘못했나요?

9 2

5 1

은 8이 맞는 것 같습니다.

끝자리 인덱스값도 빠질 수 있는건가요?

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