글 읽기 - 반례를 찾아주시면 감사하겠습니다

btfnswt 3년 전 0

28번줄을 if (max >= arr2)라고 했을 때 73%에서 틀렸는데 if (max > arr2)로 고쳤더니 맞게 나왔어요

그런데 전자는 안되는 경우를 계속 찾아봐도 모르겠네요..

부등호를 >=로 할 때 틀리는 케이스 하나만 찾아주시면 감사하겠습니다 ㅠㅠ

#include <bits/stdc++.h>
using namespace std;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int arr[10] = {};
	int arr2 = 0;
	int max = 0;
	string s;
	cin >> s;

	for (char c : s) {
		if (c != '6' && c != '9')
			arr[atoi(&c)]++;
		else
			arr2++;
	}

	for (int i = 0; i < 10; i++) {
		if (arr[i] > max)
			max = arr[i];
	}

	arr2 = (arr2 + 1) / 2;

	if (max > arr2)
		cout << max;
	else
		cout << arr2;
}

djm03178 3년 전 1

atoi는 문자열에 사용해야 하는 함수입니다. char형 변수 하나의 주소를 넘겨준다고 해서 문자열이 되는 것이 아니라, 마지막이 널 문자로 끝나는 구조여야 문자열이고 그렇지 않으면 무슨 일이 벌어질지 알 수 없습니다.

btfnswt 3년 전 0

오 그렇군요.. 감사합니다

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

문제

문제

출처

ICPC

반례를 찾아주시면 감사하겠습니다

btfnswt 3년 전 0

djm03178 3년 전 1

btfnswt 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말