글 읽기 - 왜 틀리다고 나오는지 모르겠습니다

samsam1129 7년 전 0

다른분들의 질문을 보다가 cnt[10]으로 설정하면 틀리다고

나올 수도 있다는 글을보고 11로 수정을 해봤더니

맞다고 나오더라고요...

cnt[10]에는 접근할 일이 없는데 왜 그런거죠??

max값 찾을때는 (마지막 루프) cnt[9]까지만 검색하는데 이해가 안갑니다....

도와주세요 ㅠㅠ

#include <stdio.h>
#include <iostream>

using namespace std;

int main(){
	int cnt[11]; // cnt[10] -> cnt[11]로 변경 후 맞다고 나옴
	int i,max=0;
	unsigned int N;
	
	for (i = 0; i < 11; i++){ //초기화 범위 cnt[10]일 경우 i<10, cnt[11]일 경우 i<11
		cnt[i] = 0;
	}
	cin >> N;
	if (N == 0){
		cnt[0]++;
	}
	while (N>0)
	{
		if (N % 10 == 6){
			cnt[9]++;
		}
		else{
			cnt[N % 10]++;
		}
		N /= 10;
	}
	cnt[9]= cnt[9]/ 2 + cnt[9] % 2;
	
	max = cnt[0];
	for (i = 1; i < 10; i++){
		if (cnt[i]>max){
			max = cnt[i];
		}
	}
	cout << max << endl;
	
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀리다고 나오는지 모르겠습니다

samsam1129 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말