글 읽기 - 숫자 야구..코드 컨셉 및 검토 부탁드립니다

boungjoo 2년 전 0

관련 문제 질문 다 읽어보고 구현을 해도 하루죙일 풀리지가 않아서 글을 올립니다..ㅜㅜ

아래와 같은 방법으로 구현을 하였습니다

1. 0 부터 987까지를 후보군으로 두고 후보군을 백/십/일의 자리로 분리시킴

2. 후보군에 0이 포함되어 있거나, 같은 숫자들이 들어간 경우는 후보군에서 제외

3. 입력값들을 백/십/일의 자리로 분리 후, 후보군의 백/십/입의 자리와 비교

입력값을 기준으로 후보군 값의 스트라이크 볼 확인

4. 모든 입력값들의 스트라이크 볼이 같은 경우만 후보군으로 처리

5. 후보군 카운팅

위와 같은 컨셉으로 코드를 짰는데 계속 0점이 나옵니다.

어디가 잘못이 됬는지 찾기가 어려워서ㅜㅜㅜㅜ

도움을 요청드립니다

int main(void)
{
    int N;
    int answer[100];
    int answer_s_b[100][2]; 
    int answer_0, answer_1, answer_2; /* separate answer number */
    
	int candidate[988]; /* candidate 0 ~ 987 */
    int candidate_s_b[988][2]; 
    int candidate_0, candidate_1, candidate_2; /* separate candidate */
    
    int i, j;
    int cnt = 0;
    
    /* 입력값 처리 */
    scanf("%d", &N);
    for(j = 0; j < N; j++)
    {
        scanf("%d %d %d", &answer[i], &answer_s_b[i][0],  &answer_s_b[i][1]);
    }

	/* 후보군 관련 변수 초기화 */
	for(i = 0; i <= 987; i++)
	{
		candidate[i] = 1;
		candidate_s_b[i][0] = 0;
		candidate_s_b[i][1] = 0;
	}
	
	for(i = 0; i <= 987; i++)
	{
		candidate_2 = i / 100;
		candidate_1 = i % 100 / 10;
		candidate_0 = i % 100 % 10;

		/* 0이들어간 후보군이나 중복된 수가 있는 후	보군은 제외  */
		if(   (candidate_0 == 0) || (candidate_1 == 0) || (candidate_2 == 0) 
           || (candidate_0 == candidate_1) || (candidate_0 == candidate_2) 
           || (candidate_1 == candidate_2))
		{
			candidate[i] = 0;
		}
		else
		{
			for(j = 0; j < N; j++)
			{
				answer_2 = answer[j] / 100;
				answer_1 = answer[j] % 100 / 10;
				answer_0 = answer[j] % 100 % 10;	
				
				/* strike check */
				if(candidate_2 == answer_2) {candidate_s_b[i][0]++;}
				if(candidate_1 == answer_1) {candidate_s_b[i][0]++;}
				if(candidate_0 == answer_0) {candidate_s_b[i][0]++;}	
				
				/* ball check */
				if((candidate_2 == answer_1) || (candidate_0 == answer_0)) 	
                {
                    candidate_s_b[i][1]++;
                }
				if((candidate_1 == answer_0) || (candidate_1 == answer_2))  
                {
                    candidate_s_b[i][1]++;
                }		
				if((candidate_0 == answer_1) || (candidate_2 == answer_2)) 	
                {
                    candidate_s_b[i][1]++;
                }	
		
				/* 후보군과 입력값 들의 스트라이크, 볼 값 비교 */
				if(    (candidate_s_b[i][0] != answer_s_b[j][0]) 
                   ||  (candidate_s_b[i][1] != answer_s_b[j][1])    )
				{
					candidate[i] = 0;
				}	
				
				/* 다음번 입력값과 다시 비교하기 위하여 스트라이크 볼 값 초기화  */
				candidate_s_b[i][0] = 0;
				candidate_s_b[i][1] = 0;
			}
		}
	}
 	
	for(i = 0; i <= 987; i++)
	{
		if(candidate[i] == 1)
		{
			cnt++;
		}
	}
	
    printf("%d", cnt);

    return 0;
}

Green55 2년 전 0

일단 가장 먼저 보이는 문제는 20라인에서 j 대신 i를 사용하셔야 합니다.

중간 중간 필요한 값을 출력해보면서 내가 원하는 로직대로 코드가 작동하는지 확인해보시면 수월하게 디버깅 하실 수 있습니다.

boungjoo 2년 전 1

답변 감사드립니다

열심히 디버깅 및 확인을 해보니 오류 점을 발견을 할수 있었습니다.

감사합니다

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

문제

문제

출처

ICPC

숫자 야구..코드 컨셉 및 검토 부탁드립니다

boungjoo 2년 전 0

Green55 2년 전 0

boungjoo 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말