글 읽기 - 틀린곳을 못찾겠습니다..

shw8581 7년 전 0

답은 제대로 나오는것 같은데...

소스코드가 난잡해서 죄송해요 ㅠㅠ

봐주시면감사하겠습니다!!

#include<stdio.h>
#include<string.h>

#define MAX 8
int main(void) {
	char roomNum[MAX];
	int num;
	int count=1;
	int over = 0;
	
	fgets(roomNum, sizeof(roomNum), stdin);
	if (roomNum[0] != '1' && roomNum[7] != NULL) {
		printf("잘못입력\n");
		return 0;
	}
		
	for (int i = 0; i < strlen(roomNum)-2; i++) {
		if (roomNum[i] == '6' || roomNum[i] =='9')
			continue;
		for (int j = i + 1; j <= strlen(roomNum)-1; j++) {
			if (roomNum[j] == '6' || roomNum[j] == '9')
				continue;
			if (i != j && roomNum[i] == roomNum[j])
				count++;
		}
	}
	for (int k = 0; k < strlen(roomNum)-1; k++) {
		if (roomNum[k] == '6' || roomNum[k] == '9')
			over++;
	}
	if (over!=0 && over % 2 == 1)
		over = (over) / 2;
	else if(over!=0 && over%2==0)
		over =(over/2)-1;
	printf("%d\n", count+over);
	for (int l = 0; l < strlen(roomNum)-1; l++) {
		printf("%c ", roomNum[l]);
	}
	return 0;
}

occidere 7년 전 1

당연히 36~38번 라인의 출력부는 빼셨을거라 생각하고...

몇가지 테스트를 돌려본 결과는 이렇습니다.

6과 9를 검증하는 부분은 잘 작동하는 것 같습니다.
2글자 이하의 방 번호들에 대해서도 잘 검증합니다. (66, 11 등)
그러나 3글자 이상으로 이루어진 모든 방 번호들에 대해서 검증이 제대로 되고있지 않습니다.

예를들어 111의 경우 3이 나와야 하는데 4가 출력되고 있고, 101010의 경우 3이 나와야 하지만 7이 나오고 있습니다.

지하철이라 자세히 잘펴보진 못했는데, 검증식이 2중 for문을 이용해서 현재 번호와 이전 번호를 비교하는 방식을 사용하신 것 같습니다.

이 방식 보다는 배열의 인덱스를 이용하는 방식으로 바꿔보시면 좋을 것 같습니다.

shw8581 7년 전 1

친절하고 자세한답변 정말로감사드립니다

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

문제

문제

출처

ICPC

틀린곳을 못찾겠습니다..

shw8581 7년 전 0

occidere 7년 전 1

shw8581 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말