백준 17827번 달팽이 리스트

문제 링크입니다: https://www.acmicpc.net/problem/17827

17827번: 달팽이 리스트

배열의 크기가 최대 200,000이고 쿼리 개수가 최대 1,000,000,000개이기 때문에 브루트포스로는 접근할 수 없는 문제였습니다.

따라서 모듈러 연산을 통해 문제를 풀어야했습니다.

 

	#include <iostream>
	using namespace std;
	const int MAX = 200000 + 1;
	int N, M, V;
	int arr[MAX];
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> M >> V;
	for (int i = 0; i < N; i++)
	{
	cin >> arr[i];
	}
	int head = --V;
	int tempLength = N - head;
	for (int i = 0; i < M; i++)
	{
	int K;
	cin >> K;
	if (K < head)
	{
	cout << arr[K] << "\n";
	}
	else
	{
	cout << arr[(K - head) % tempLength + head] << "\n";
	}
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~