글 읽기 - 틀린 부분을 못찾겠습니다. ㅠㅡㅠ -> 토끼의 이동

gusdnr9875 3년 전 0

도저히 틀린 부분을 못찾겠습니다.

도움부탁드립니다.. ㅠㅠ

#include <iostream>

using namespace std;
long long arr[400001] = { 0 };
int n = 0, k = 0;
long long result = 0;
int row = 1, col = 1;
int temp_row = 1;
char val[300001];
int main() {
	cin >> n >> k;
	for(int i=0;i<k;i++)
		cin >> val[i];

	arr[1] = 1;
	for (int i = 2; i <= 400000; i++) {
		if (i % 2 == 1)
			arr[i] = arr[i - 1] + 1;
		else
			arr[i] = arr[i - 1] + i + i - 2;
	}
	

	result += 1;
	for (int i = 0; i < k; i++) {
		if (val[i] == 'D')
			row++;
		else if (val[i] == 'U')
			row--;
		else if (val[i] == 'L')
			col--;
		else if (val[i] == 'R')
			col++;

		temp_row = row + (col - 1);
		
		if (temp_row % 2 == 1)
			result += arr[temp_row] + (col - 1);
		else
			result += arr[temp_row] - (col - 1);


	}
	cout << result << endl;
	
	return 0;
}

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

문제

문제

출처

ICPC

틀린 부분을 못찾겠습니다. ㅠㅡㅠ -> 토끼의 이동

gusdnr9875 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말