글 읽기 - 2873 롤러코스터

dolmul5000 5년 전 0

행의 개수가 짝수인지 홀수인지 구분해서 홀수의 경우는 모든 부분이 출력이 되도록 처리하고

행이 짝수인 경우에는 홀수와 짝수로 나눠서

홀수인 경우는 'ㄹ' 모양으로 가다가 마지막 2줄을 남기고 눕힌 'ㄹ' 모양이

되도록 했습니다.

짝 짝의 경우에는 마지막 지점의 왼쪽과 위쪽 중에서 큰 값을 선택해서 이동하도록 처리를 했습니다.

4 4

1 1 1 1

1 1 1 5

1 1 1 1

RRRDLLLDDRURRD

하고 싶은 말 : 반례를 찾아주세요.

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


int main() {
	
	int arr[1000][1000];
	int R, C, sw = 1;
	scanf("%d %d", &R, &C);
	for (int i = 0; i < R; ++i)
		for (int j = 0; j < C; ++j)
			scanf("%d", &arr[i][j]);

		if (R % 2 == 0) {
			for (int i = 0; i < R - 2; ++i) {
				for (int j = 0; j < C - 1; ++j) {
					if (sw == 1) putchar('R');
					else
						putchar('L');
				}
				sw *= -1;
				putchar('D');
			}
			sw = 1;


			// final
			if (C % 2 == 0) {
				for (int i = 0; i < C - 2; ++i) {
					if (sw == 1)
						putchar('D');
					else
						putchar('U');
					sw *= -1;
					putchar('R');
				}
				if (arr[R - 1][C - 2] < arr[R - 2][C - 1]) {
					putchar('R'); putchar('D');
				}
				else {
					putchar('D'); putchar('R');
				}
			}
			else { // 홀수
				for (int i = 0; i < C - 1; ++i) {
					if (sw == 1)
						putchar('D');
					else
						putchar('U');
					sw *= -1;
					putchar('R');
				}
				putchar('D');
			}
		}
		else { // R == 홀
			for (int i = 0; i < R; ++i) {
				for (int j = 0; j < C-1; ++j) {
					if (sw == 1) putchar('R');
					else
						putchar('L');
				}
				if (i != R - 1) {
					sw *= -1;
					putchar('D');
				}
			}
		}

	return 0;
}

djm03178 5년 전 1

짝 짝일 때는 행과 열의 합이 홀수인 지점 아무 곳이나 하나 고르는 것이 가능합니다.

dolmul5000 5년 전 0

그런 것도 되군요 ?!

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

문제

문제

출처

ICPC

2873 롤러코스터

dolmul5000 5년 전 0

djm03178 5년 전 1

dolmul5000 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말