인프런 커뮤니티 질문&답변

안녕하세요 현성님 ㅎㅎ

이 문제를 보시면

첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)

다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000)

다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ 100,000,000)

다음과 같이 되어있죠?

이렇게 어마어마하게 큰 수를 다룰 때는 그냥 long long 박고 시작하는게 좋습니다. 어떤 것은 int, 어떤 것은 long long이렇게 하다보면 맞왜틀에 걸리기도 하거든요 long long한다고 해서 시간복잡도가 더 커지는 것도 아니니까요.

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

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

감사합니다.

강사 큰돌 올림.