글 읽기 - 두 코드의 차이점을 모르겠습니다

vice_versa 3년 전 0

안녕하세요

위 코드로 제출할때는 출력초과가 뜨고

아래 코드로 제출하면 맞다고 나옵니다.

코드는 조금 다르지만 둘다 똑같은 수행을 하게 짰는데

어느 부분때문에 다른 결과가 나오는지 궁금합니다.

막연히

int cnt = 0;
for (int i = 0; i < 6; i++)
{
if (lotto[i] < lotto[i + 1])
{
cnt++;
}
}

이 부분 때문인가 싶은 생각이 있긴한데

고수님들의 의견을 듣고 싶습니다.

#include <iostream>//틀린코드
using namespace std;
void bt(int arr[], int num[],int lotto[],int n,int index)
{
	if (6 != index) //숫자 6개를 고르지 못했을 때
	{
		for (int i = 0; i < n; i++) 
		{
			if (num[i] == 0) // 방문하지 않았으면
			{
				lotto[index] = arr[i]; //숫자를 정함
				num[i] = 1; //해당 수 방문 처리
				bt(arr, num,lotto, n, index + 1); //다음 자리 숫자를 찾기 위해 index +1
				num[i] = 0; //초기화
			}
		}
	}
	else //숫자 6개를 골랐을 때
	{
		int cnt = 0;
		for (int i = 0; i < 6; i++)
		{
			if (lotto[i] < lotto[i + 1])
			{
				cnt++;
			}
		}
		if (cnt == 5) //증가하는 수열이면
		{
			for (int i = 0; i < 6; i++)
			{
				cout << lotto[i] << " "; // 출력
			}
			cout << '\n';
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	int arr[50]; //입력값을 저장하는 배열
	int num[50] = { 0 }; //방문했는지 확인하는 배열
	int lotto[6]; //6개의 로또 번호를 저장하는 배열
	int n,index = 0;
	cin >> n;
	while (n) //n == 0이면 종료
	{
		for (int i = 0; i < n; i++)
		{
			cin >> arr[i]; //입력
		}
		bt(arr,num,lotto ,n,index);
		cout << '\n';
		cin >> n;
    }
}

/*----------------------------------------------------------------------------
------------------------------------------------------------------------------
-----------------------------------------------------------------------------*/


#include <iostream> //맞은 코드
int n;
int input[49]; //입력값을 저장하는 배열
int visit[49] = { 0 }; //방문했는지 확인하는 배열
int lotto[6]; //6개의 로또 번호를 저장하는 배열
using namespace std;
void bt(int index, int pre_index)
{
	if (index != 6) //숫자 6개를 고르지 못했을 때
	{
		for (int i = pre_index; i < n; i++)
		{
			if (visit[i] == 0 && i >= pre_index) //방문하지 않았고 이전의 i보다 더 클 때
			{
				pre_index = i; //이전 인덱스는 i로 저장
				lotto[index] = input[i]; //숫자을 정함
				visit[i] = 1; //해당 수 방문 처리
				bt(index + 1, pre_index);
				visit[i] = 0; //초기화
			}
		}
	}
	else //숫자 6개를 골랐을 때
	{
		for (int i = 0; i < 6; i++)
		{
			cout << lotto[i] << " ";
		}
		cout << endl;
	}
}
int main()
{
	int index = 0, pre_index = 0;
	cin >> n;
	while (n) //n == 0이면 종료
	{
		for (int i = 0; i < n; i++)
		{
			cin >> input[i]; //입력
		}
		bt(index, pre_index);
		cout << endl;
		cin >> n;
	}
}

djm03178 3년 전 1

빙고입니다. 그 부분에 문제가 있습니다.

배열의 크기가 6이므로 루프를 0~5까지 돌리면 i=5일 때 lotto[i+1]이 배열의 범위를 벗어나게 됩니다. 루프를 i < 5로 바꾸면 맞습니다.

vice_versa 3년 전 0

@djm03178

설명을 듣고 이해가 되었습니다

감사합니다!!

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

문제

문제

출처

ICPC

두 코드의 차이점을 모르겠습니다

vice_versa 3년 전 0

djm03178 3년 전 1

vice_versa 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말