글 읽기 - (C++)고수님들ㅜㅠ 왜 틀렸나요 이거ㅜㅠ

ahdtld54 3년 전 0

백트래킹으로 문제를 해결하려고 했습니다! 예제들 확인 결과 틀린 부분이 없는 것 같은데 코드 중 어느부분이 문제를 발생시키는지 알려주시면 너무너무 감사하겠습니다!ㅠㅜ

#include <iostream>
#include <algorithm>
#include <climits>
#include <cmath>
#include <cstdlib>
using namespace std;

int k;
char arr[9];
char list[11];
int check[11];
int MAX_arr[11], MIN_arr[11];
int MAX = INT_MIN, MIN = INT_MAX;

bool right(int i) {
	int ch = arr[i];
	if (list[i] > list[i + 1] && ch == '>')
		return true;
	else if (list[i] < list[i + 1] && ch == '<')
		return true;
	else
		return false;
}

void DFS(int cnt) {
	if (cnt == k + 1) {
		int c = 0;
		for (int i = 0; i < k; i++) {
			if (!right(i)) {
				c = 1;
				break;
			}
		}
		if (c == 0) {
			int num = atoi(list);
			if (num > MAX) {
				MAX = num;
				for (int i = 0; i < cnt; i++)
					MAX_arr[i] = list[i];
			}
			if (num < MIN) {
				MIN = num;
				for (int i = 0; i < cnt; i++)
					MIN_arr[i] = list[i];
			}
		}
		return;
	}

	for (int i = 0; i <= 9; i++) {
		if (!check[i]) {
			check[i] = true;
			list[cnt] = (char)(i + 48);
			DFS(cnt + 1);
			check[i] = false;
		}
	}
}

int main(void) {
	cin >> k;
	for (int i = 0; i < k; i++)
		cin >> arr[i];
	list[k + 1] = NULL;
	DFS(0);
	for (int i = 0; i < k + 1; i++)
		cout << (char)MAX_arr[i];
	cout << '\n';
	for (int i = 0; i < k + 1; i++)
		cout << (char)MIN_arr[i];
	
}

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

문제

문제

출처

ICPC

(C++)고수님들ㅜㅠ 왜 틀렸나요 이거ㅜㅠ

ahdtld54 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말