글 읽기 - 20퍼센트정도에 메모리초과가 납니다.

jskim2023 6년 전 0

메모리 초과가 날 부분이라면

vector 와 queue부분인데,

27라인과 31~49, 그리고 54라인인데요

27라인은 입력받는 부분이고,

31~49부분은 큐에 넣어주면서, 그때그때 최대시간을 찾고, 그다음 부모들을 찾아가는 방식입니다.

마지막에 54라인은 vector를 비워주는 부분이구요.

어느부분이 메모리 초과가 날까요...

#include <iostream>
#include <queue>
#include <vector>
#include <stdio.h>
#include <algorithm>
using namespace std;


int T, N, K, X, Y, W;
int D[1000];
int last = 0;
queue<int> cur;
vector<int> v_list[1001];

//vector<int> a;
int main() {
	
	scanf("%d", &T);
	int minVal = 0;
	for (int i = 0; i < T; i++) {
		scanf("%d %d", &N, &K);
		for (int j = 0; j < N; j++) {
			scanf("%d", &D[j]);//건물당시간입력받
		}
		for (int k = 0; k < K; k++) {
			scanf("%d %d", &X, &Y);
			v_list[Y].push_back(X);
		}
		scanf("%d", &W);

		cur.push(W);
		//w기준으로 매번 최소값
		while (!cur.empty()) {
			minVal = 0;//최대값 구하기위한.
			int size = cur.size();//cur size가 매번변하기때문;

			for (int z = 0; z < size; z++) {
				int CurNum = cur.front(); cur.pop();
				minVal = max(minVal, D[CurNum - 1]);

				//뽑아서 minVal보다 큰값 저장. 그리고 K_List에서 부모찾아서 q에 집어넣
				for (int x = 0; x < v_list[CurNum].size(); x++) {//없음안함
					cur.push(v_list[CurNum][x]);
				}
			}

			last += minVal;

		}

		printf("%d\n", last);
		last = 0;
		for (int v = 0; v < 1001; v++)
			v_list[v].clear();
		
	}


	return 0;

}

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

문제

문제

출처

ICPC

20퍼센트정도에 메모리초과가 납니다.

jskim2023 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말