2512. 예산.

·2025년 11월 28일

백준 알고리즘

목록 보기
319/325

https://dev-meung.tistory.com/entry/%EB%B0%B1%EC%A4%80-2512-%EC%98%88%EC%82%B0-C

  • 제시된 m을 idx 값만큼 빼면서 하면되지 않을까? 생각을 하는데

  • 일단 m이 1000 백만이고, n도 10만이다.

  • 원소의 값이 뭔지를 전혀 알수 없는 상태 어떤 친구는 1일수도 어떤 친구킄 10만 일 수도 있다. 거기서 m을 특정 잡아가지고
    모두 속하는 값을 구해야 한다.
    ->


  • 문제에서 구하고자 하는 내용은 특정값 127 을 정하면 상한선이 라는 것이 힌트이다.
    -> 시간복잡도를 구하는 것도 있지만, 문제를 보고 어떻게 할지 판단하자.

profile
🔥🔥🔥

0개의 댓글