글 읽기 - 3052번 C++ 왜 틀림으로 나오는지 모르겠습니다.

0fficeg2 2년 전 0

예제에서 예시들은 다 똑같이 나오는데 어느곳에서 반례가 생긴지 잘 모르겠습니다 도움부탁드려요 ㅠㅠ..

#include<iostream>
#include<string>

using namespace std;

int main(void) {
	int num,remainder;
	int D_count = 0;
	int count[42] = {};
	for (int i = 0; i < 10; i++) {
		cin >> num;
		remainder = num % 42;
		string s = to_string(remainder);

		for (char ch : s) count[ch - '0']++;
			
		}

	for (int k = 0; k < 42; k++) {
		if (count[k] > 0) D_count++;
	}

	cout << D_count;
}

djm03178 2년 전 1

13~15번째 줄이 이상합니다.

0fficeg2 2년 전 0

이렇게 수정하면 통과하네요

위에 저 15 번째 줄에 있는 문장은 제대로 이해하지 못해가지고 왜 1이랑 11을 다른걸로 인식하지 못하는지 알려주실 수 있나요 ??

#include <iostream>

using namespace std;

int main(void) {
	int num, remainder;
	int count[42] = {};
	int D_count = 0;

	for (int i = 0; i < 10; i++) {
		cin >> num;
		remainder = num % 42;
		count[remainder]++;
	}

	for (int k = 0; k < 42; k++) {
		if (count[k] > 0) D_count++;
	}

	cout << D_count;

	return 0;
}

나머지의 값을 문자열로 나타낸 뒤 각 문자에 해당하는 정수값에 대해 각각 카운트를 해준다는 의미입니다. 그래서 11이 "11"이 되고, 여기서의 각 문자 '1'과 '1'에 대해서 '0'을 뺀 값인 1에 대한 count를 증가시킵니다. 즉, count[1]이 두 번 증가합니다. 우리가 원하는 건 count[11]이 증가하는 것이지, count[1]이 두 번 증가하는 게 아닙니다.

0fficeg2 2년 전 0

그러면 count[11]이 증가시킬려면 어떻게 수정해야하나요??

djm03178 2년 전 1

수정하신 대로 그냥 count[remainder]를 증가시키면 됩니다. 굳이 문자열로 바꾸실 필요가 있나요? 바꿨다 하더라도 결국 원래 상태로 되돌려야 할 뿐입니다.

0fficeg2 2년 전 0

그렇군요.

감사드립니다

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

문제

문제

출처

ICPC

3052번 C++ 왜 틀림으로 나오는지 모르겠습니다.

0fficeg2 2년 전 0

djm03178 2년 전 1

0fficeg2 2년 전 0

djm03178 2년 전 1

0fficeg2 2년 전 0

djm03178 2년 전 1

0fficeg2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말