글 읽기 - 2873번 제 코드중 논리적 오류가 어디에 있는지 궁굼합니다.

thyung 4년 전 0

홀*홀, 홀*짝, 짝*홀 의 경우에는 모든 칸을 방문합니다.

짝*짝의 경우, 가장 낮은 점수가 있는 곳을 찾습니다. 그후 위에서부터 두 칸씩 내려가고, 아래쪽부터 두 칸씩 올라가면서 가장 낮은 점수가 있는 지점까지 범위를 줄이며 경로를 기록합니다.(위에서부터는 q, 아래서부터는 vc에).

최종적으로 2줄만 남게 되고, 여기서부터는 좌우로 범위를 줄입니다. 그럼 2*2가 남게 되는데, 여기서 DR로 갈건지 RD로 갈껀지를 판단합니다.

그 후 , q는 순서대로 출력하고, vc는 역순으로 출력합니다.

7퍼센트쯤에서 틀리는데, 어떤 논리적 오류가 틀려서 오답이 나오는 건 지 궁굼합니다.

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

int scores[1000][1000];
queue<char> q;
vector<char> vc;
int main() {
	int R, C;//R은 세로, C는 가로
	int min = 1000;
	int minx, miny;
	cin >> R >> C;
	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {
			cin >> scores[i][j];
			if (min > scores[i][j]) {
				min = scores[i][j];
				miny = i;
				minx = j;
			}
		}
	}
	if (R % 2 == 1) {//홀*홀 , 홀*짝
		bool RLcheck = true;
		for (int i = 0; i < R; i++) {
			for (int j = 0; j < C-1; j++) {
				if (RLcheck) cout << "R";
				else cout << "L";
			}
			RLcheck = !RLcheck;
			if (i == R - 1) break;
			cout << "D";
		}
	}
	else if (C % 2 == 1) {
		bool UDcheck = true;
		for (int i = 0; i < C; i++) {
			for (int j = 0; j < R - 1; j++) {
				if (UDcheck) cout << "D";
				else cout << "U";
			}
			UDcheck = !UDcheck;
			if (i == C - 1) break;
			cout << "R";
		}
	}
	else {
		for (int i = 0; i < miny - 1; i += 2) {
			for (int j = 0; j < C-1; j++) {
				q.push('R');
			}
			q.push('D');
			for (int j = 0; j < C-1; j++) {
				q.push('L');
			}
			q.push('D');
		}
		for (int i = R - 1; i > miny+1; i -= 2) {
			for (int j = C - 2; j >= 0; j--) {
				vc.push_back('R');
			}
			vc.push_back('D');
			for (int j = 0; j < C - 1; j++) {
				vc.push_back('L');
			}
			vc.push_back('D');
		}
		for (int i = 0; i < minx - 1; i += 2) {
			q.push('D');
			q.push('R');
			q.push('U');
			q.push('R');
		}
		if (minx%2==1) {
			q.push('D');
			q.push('R');
		}
		else {
			q.push('R');
			q.push('D');
		}
		for (int i = C - 1; i > minx + 1 ; i -= 2) {
			q.push('R');
			q.push('U');
			q.push('R');
			q.push('D');
		}
	}
	int qsize = q.size();
	int vcsize = vc.size();
	for (int i = 0; i < qsize; i++) {
		cout << q.front();
		q.pop();
	}
	for (int i = vc.size() - 1; i >= 0;i--) {
		cout << vc[i];
	}
	return 0;
}

pichulia 4년 전 0

2x2 남은 영역들 중에서도 반드시 지나야하는 칸이 있습니다.

2
2
3

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

문제

문제

출처

ICPC

2873번 제 코드중 논리적 오류가 어디에 있는지 궁굼합니다.

thyung 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말