글 읽기 - for 과 while의 메모리차이

(追記) (追記ここまで)

for 과 while의 메모리차이

1202번 - 보석 도둑

moonjh0104 1년 전 0

이중 for문과 while문의 메모리 사용이 저렇게 많이 차이나나요? 이중 for문에서 안에 있는 for문을while 문으로 바꾸니까 풀렸습니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#define MAX 300001
using namespace std;
using pair_ii = pair<int, int>;
int n, k;
pair_ii jew[MAX];
priority_queue<int> pq;
int bag[MAX];
long long ans = 0;
void solve() {
 for (int i = 0; i < k; i++) {
 for (int j = 0; j < n; j++) {
 if (jew[j].first <= bag[i]) {
 pq.push(jew[j].second);
 }
 }
 if (!pq.empty()) {
 ans += pq.top();
 pq.pop();
 }
 }
 cout << ans;
}
int main() {
 ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
 cin >> n >> k;
 for (int i = 0; i < n; i++) {
 cin >> jew[i].first >> jew[i].second;
 }
 for (int i = 0; i < k; i++) {
 cin >> bag[i];
 }
 sort(jew, jew + n);
 sort(bag, bag + k);
 
 solve();
 return 0;
}

zenith82114 1년 전 2

while (idx < n && bag[i] >= jew[idx].first) {
 pq.push(jew[idx].second);
 idx++;
}

이렇게 쓰면 어디까지 넣었는지를 idx가 기억하고 있기 때문에 거기서부터 이어서 넣지만 지금처럼 쓰면 j가 계속 0으로 돌아가니까 0번째부터 넣습니다.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC