글 읽기 - C언어) 반례를 못 찾겠습니다

soing57421 4년 전 0

배열을 이용해서 문제를 푸는 방법도 있겠지만 이런 방법으로 푸는것도 재미있을 것 같아서 시도 해 보았습니다

크로아티아 알파벳은 모두 2칸의 크기를 차지하니까 크로아티아 알파벳의 끝 부분 [ = , - , j ] 를 만나면 cnt에 값을 더하지 않고 넘기도록 설정했습니다

( 'dz='의 경우에는 1 감소)

예제들을 다 넣어보고 정답 제출을 했더니 오답이 나오길래 다른 값들도 넣어 봤지만 반례를 찾지 못했습니다..

#include<stdio.h>

int main() {
	char in = NULL, prev = NULL, prev2 = NULL;
	int cnt = 0;
	do {
		prev2 = prev; prev = in;
		scanf("%c", &in);

		if (in == '\n') break;

		if (in == '=' && (prev == 'c' || prev == 's' || prev == 'z')) {
			if (prev2 == 'd') cnt--;
			continue;
		}

		if (in == '-' && (prev == 'c' || prev == 'd')) continue;
		if (in == 'j' && (prev == 'l' || prev == 'n')) continue;


		cnt++;
	} while (in != '\n');

	printf("%d", cnt);
}

soing57421 4년 전 0

13열에 if (prev2 == 'd' && prev =='z' ) cnt--; 를 빼먹어서 틀렸던거네요

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

문제

문제

출처

ICPC

C언어) 반례를 못 찾겠습니다

soing57421 4년 전 0

soing57421 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말