글 읽기 - 힌트좀 얻을수 있을까요...

xowns9418 7년 전 0

일단 제가 생각한 방법은 데이터를 모두 백터에 넣고 해당되는 원소를 지워가는 방식으로 해서 백터의 크기가 1일때의 백터 원소를 출력하면 정답이 된다고 생각하였는데 이 문제의 데이터 범위는 5백만이고 메모리는 16MB 제한이라 데이터의 갯수가 최대 500만일때 모두 백터에 넣는다면 19MB 정도 필요해서 런타임에러 혹은 메모리 초과가 발생할거 같은데 어떻게 풀어야할까요.. 아래는 런타임에러가 발생하는 제코드입니다...ㅠㅠ

#include<iostream>
#include<vector>
using namespace std;

vector<int> vt;
int N, M;
int pivot = 0;
int main(void) {
	ios::sync_with_stdio(false);
	cin >> N >> M;
	for (int i = 1; i <= N; i++) {
		vt.push_back(i);
	}
	while (1 < vt.size()) {
		pivot = (pivot + M - 1) % vt.size();
		vt.erase(vt.begin() + pivot);
	}
	cout << vt[0] << '\n';
}

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

문제

문제

출처

ICPC

힌트좀 얻을수 있을까요...

xowns9418 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말