2143. 두 배열의 합.

·2025년 9월 5일
0

백준 알고리즘

목록 보기
230/272

문제 해결 전략

  • 음 비트마스킹인가? 생각을 했는데, 잘못됨.

  • 문제를 제 멋대로 판단함.
    : 연속된 인덱스 의 합이다.
    -> 왜 비트마스킹이라 생각했냐면, 바로 이전에 푼,,,, 1644번, 부분수열 2 문제의 영향이다... 흠... 이러면 안되는데..
    문제를 읽고 판단하자.

  • 그러면 n과 m이 1000이므로,

이런식으로 만들어줌 .
-> 시간복잡도는 100만 * 2개

  • 그 후, 1644.부분수열2 번과는 다른 방법을 사용함.
    : 정렬되었고, 연속으로 나열된 수 가운데서 원하는 값이
    몇개 있는지 확인하는 방법은 upper_bound와 lower_bound를 사용하는 것이다.

profile
🔥🔥🔥

0개의 댓글