8주차 개념강의 영화수집 질문드립니다

안녕하세요 승호님 ㅎㅎ

        for (int i = 1; i <=n; i++) {
            update(i+N,1); 
            mp[i] = i + N;
        }

일단 이거 10만이 되어야 하지 않을까요? N이 지금은 1만입니다.

제 생각에는 음수 인덱스 참조 -> UB가 뜬 것 같습니다.

나머지 부분은 똑같은 것 같습니다.

map<int, int> mp;
const int N = 100000;

이렇게 한번 바꿔보시겠어요?

문제 지문을 보시면

각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 영화의 수 n과 보려고 하는 영화의 수 m이 주어진다. (1 ≤ n, m ≤ 100,000) 둘째 줄에는 보려고 하는 영화의 번호가 순서대로 주어진다.

라고 되어있기 때문에 좌표이동도 10만으로 하셔야 합니다.

참고로 더 자세한 설명은 8 - J 강의 참고 부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.