글 읽기 - 왜 메모리 초과/성공 여부가 갈릴까요

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

왜 메모리 초과/성공 여부가 갈릴까요

2346번 - 풍선 터뜨리기

moner_ari 9달 전 0

위에 적은 코드는 메모리가 2156KB로 성공하는데

아래 주석으로 적은 코드는 메모리 초과로 실패합니다.

도대체 무엇 때문에 어떤 건 적은 메모리를 사용하는데 어떤 건 많은 메모리를 사용할까요?

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
int n;
deque<pair<int, int>> cir;
int main() {
 ios::sync_with_stdio(false);
 cin.tie(0);
 cout.tie(0);
 cin >> n;
 for (int i = 1; i <= n; i++) {
 int balloon;
 cin >> balloon;
 auto temp = make_pair(balloon, i);
 cir.push_back(temp);
 }
 int move = 0;
 while (!cir.empty()) {
 move = cir.front().first;
 cout << cir.front().second;
 if (!cir.empty()) {
 cout << " ";
 }
 cir.pop_front();
 if (move > 0) {
 for (int i = 1; i < move; i++) {
 cir.push_back(cir.front());
 cir.pop_front();
 }
 }
 else {
 for (int i = 1; i <= -move; i++) {
 cir.push_front(cir.back());
 cir.pop_back();
 }
 }
 }
 return 0;
}
/* 이하 메모리 초과(실패) 코드
#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
int n;
deque<pair<int, int>> cir;
int main() {
 ios::sync_with_stdio(false);
 cin.tie(0);
 cout.tie(0);
 cin >> n;
 for (int i = 1; i <= n; i++) {
 int balloon;
 cin >> balloon;
 auto temp = make_pair(balloon, i);
 cir.push_back(temp);
 }
 int move = 0;
 while (!cir.empty()) {
 auto temp = cir.front();
 cir.pop_front();
 cout << temp.second;
 move = temp.first;
 if (!cir.empty()) {
 cout << " ";
 }
 if (move > 0) {
 for (int i = 1; i < move; i++) {
 temp = cir.front();
 cir.pop_front();
 cir.push_back(temp);
 }
 }
 else {
 for (int i = 1; i <= -move; i++) {
 temp = cir.back();
 cir.pop_back();
 cir.push_front(temp);
 }
 }
 }
 return 0;
}
*/

jwj1199 8달 전 0

저는 덱을 직접 구현해서 했는데, 메모리 초과의 이유가 덱의 사이즈가 너무 커서였거든요? STL은 잘모르지만, 그 이유가 아닐까 조심스레 생각해봅니다..

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC