글 읽기 - 어디서 틀렸을까요,, ㅠㅠㅠ

yhun6191 1년 전 0

게시판에 반례나 놓친 부분 다 확인해봤지만 다른 부분을 놓친거 같습니다,,

13%에서 틀렸는데 도무지 어디를 놓쳤는지 모르겠군요

1. 1~9 혹은 10,20,30 ...90 일때 -1 출력

2.100 이상 0이 아닌 자릿수 하나와 나머진 모두 0인 수 ex)900, 30000, 1000000

대표적인 게시판 사례들은 다 확인했습니다.

함수는 각 연산 회차마다 만들 수 있는 가장 큰 수를 결과값으로 저장하여 그 결과값으로 다음 연산을 시행하도록 구성했습니다.

만약 K회 만큼 연산을 다 하지 않았는데 만들 수 있는 가장 큰 수를 이미 만들었다면, 다음연산에는 그다음으로 큰 수를 리턴하겠죠.

ex)123456 => 654321 으로 만드는데는 3회 연산이면 되고, K가 4이상 짝수라면 654312 를, 홀수라면 654321 을 리턴합니다.

같은 수가 있는 경우에는 K회 연산 이전에 가장 큰수를 이미 만들었다면 같은 수 끼리만 바꾸어가며 가장 큰수를 유지하겠죠.

ex)135579 => 975531 으로 만드는데 2회 연산이면 되고, K가 2 이상이라면 항상 975531을 리턴합니다.

음,,, 어떤 다른 부분을 놓친걸까요,,, 도와주세요 ㅠㅠ

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

int N, M, K;
int d[8] = { 0, };
int swap(int A, int B, int curr_max);
int func();

int main()
{
	cin >> N >> K;
	int tmp = N;
	M = 1; // N이 몇 자리 수 인지 M에 저장
	while (tmp >= 10) { tmp /= 10; M++; }
	
	int m = M;
	int n = N;
	while (m) { d[m] = n % 10; n /= 10; m--; }
	//N이 1234 일때 d[1] = 1, d[2] = 2, d[3] = 3, d[4] = 4

	//-1 예외사항 출력코드 
	if (N < 10 || (N < 100 && N % 10 == 0)) { cout << -1; return 0; }
	//

	int result = 1;
	for (int i = 0; i < K; i++) // K번 연산 반복
	{
		result = func();
	}
	cout << result;
}

int func()
{
	int result = 1;
	for (int i = 1; i < M; i++) {
		for (int j = i + 1; j <= M; j++) {
			result = swap(i, j, result);
			// i, j를 바꾸고 그 값이 result 보다 크면 그 값을, 작다면 result를 리턴
		}
	} // result = 모든 시도 중 가장 큰 결과값

	//result를 10진수로 만들어서 d[1] ~ d[7]를 바꿔주고 리턴
	int m = M;
	int n = result;
	while (m) { d[m] = n % 10; n /= 10; m--; }

	return result;
}

int swap(int A, int B, int curr_max) 
{
	//swap
	int tmp = d[A];
	d[A] = d[B];
	d[B] = tmp;

	int tmp_d[8] = { 0, };
	for (int i = 1; i < 8; i++) { tmp_d[i] = d[i]; }

	int m = M;
	for (int i = 1; i < M; i++) {
		for (int j = 1; j <= i; j++) {
			tmp_d[j] *= 10;
		}
	}

	int sum = 0;
	for (int i = 1; i < 8; i++) { sum += tmp_d[i]; }

	//다시 swap
	tmp = d[A];
	d[A] = d[B];
	d[B] = tmp;

	if (sum > curr_max) { return sum; }
	else { return curr_max; }
}

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