글 읽기 - 80%까진 진행되는데 틀리는 이유를 모르겠네요

sub0709 6년 전 0

정렬된 값을 섞는 코드까지 작성해서 계속 돌려보았지만 모두 정상적으로 찾는것으로

확인되는데 80%까지 가서 틀렸다고 나오네요;

어떤 경우에 문제일까요?

var N = 0;
var arr = null;
var mode = 0;
var change = [];

function find(nonsort, depth)
{
	var bla = ''
	for(var i = 0; i < depth; i++)
		bla += '  '

	if(depth >= 3) {
		var ok = true
		for(var i = 0; i < N; i++) {
			if(nonsort[i] != i + 1) {
				ok = false;
			}
		}
//		console.log(bla + nonsort + '  ' + ok + ' ' + (N + 1))
		if(ok == true)
			return true;
		return false;
	}
	
	
	var list = [];
	var before = "0";
	var sub = [];

	var beforeVal = 0;
	for(var i = 0; i < N; i++) {
		var cur = parseInt(nonsort[i] + '', 10);
		
		if(beforeVal == 0) {
			beforeVal = cur;
			sub.push(cur);
		}
		else {
			if(beforeVal - 1 == cur || beforeVal + 1 == cur) {
				sub.push(cur);
			}
			else {
				list.push(sub);
				sub = [];
				sub.push(cur)
			}
		}
		beforeVal = cur;
	}
	if(sub.length != 0)
		list.push(sub)
	
	if(list.length == 1) {
		for(var i = 0; i < 3 - depth; i++) {
			change.push('1 1')
		}
		return true;
	}
//	console.log(list)
	var conv = list.concat([]);
	for(var brace = 1, len = list.length; brace <= len; brace++) {
		for(var i = 0; i < len - brace + 1; i++) {
			var pre = sub = post = [];
			for(var j = 0; j < i; j++) {
				pre = pre.concat(conv[j])
			}
			
			var start = pre.length + 1;
			for(var cnt = 0; cnt < brace; cnt++) {
				sub = sub.concat(conv[cnt + i])
			}
			var end = start + sub.length - 1;
			
			for(var j = brace + i; j < len; j++) {
				post = post.concat(conv[j])
			}
			
			var trans = pre.concat(sub.reverse()).concat(post);
//			console.log(bla + trans)
			var ret = find(trans, depth + 1)
			if(ret) {
				change.push(start + ' ' + end)
				return true;
			}
			
			pre = sub = post = []
		}
	}

	return false;
}

function test(input) {
	if(mode == 0) {
		N = parseInt(input, 10);
		mode++;
	}
	else {
		arr = input.split(' ');
//		console.log(arr + '');
//		console.log('-----------------------')
		find(arr, 0);
		while(change.length != 0) {
			console.log(change.pop());
		}
	}
}

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin').toString().split('\n');
test(input[0]);
test(input[1]);

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

문제

문제

출처

ICPC

80%까진 진행되는데 틀리는 이유를 모르겠네요

sub0709 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말