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이 나옵니다. 이 부분 확인해보세요.
1021번 - 회전하는 큐
인덱스 처리과정에서 실수가 있었더라구요....
수정해서 통과 받았는데 질문검색에 글올렸던걸 잊고있었네요..
코드보고 잘못된점 찾아주셔서 감사합니다!
lcnt가 왼쪽부터 카운터였는데 그냥 rcnt 를 추가해서 오른쪽에서 부터 카운터 두개다 비교해서
앞에서 pop 할지 뒤에서 pop 할지 정하는 식으로 수정하였습니다
그러게요
9 2
5 1
accept 받은 코드로 돌리면 답은 8이 나오네요;;
?? 제가 문제 이해를 잘못했나요?
9 2
5 1
은 8이 맞는 것 같습니다.
끝자리 인덱스값도 빠질 수 있는건가요?
댓글을 작성하려면 로그인해야 합니다.
joungho512 6년 전
n이 50이기 때문에 map배열을 크게 잡고
가운데에서 좌우로 head,tail값을 바꾸며 cnt를 세는 방식으로 구현하였습니다만...
채점 도중에 틀렸다고 하는데
틀린케이스 혹은 잘못된 부분이 보이시는 고수분들은 알려주시면 감사하겠습니다..