글 읽기 - 틀린 이유를 못찾겠습니다 ..도와주세요

kiasu93 5년 전 0

가차없이 틀렸습니다 가 뜨는데 도무지 이유를 모르겠습니다..

예제는 모두 맞는 결과값이 나오고

임의의 다른 입력값을 넣어도 맞게 나옵니다..ㅠ

#include<iostream>
#include<string>
using namespace std;

int arr[26]; // a~z 나온 횟수를 카운팅할 배열

int main() {
	int cnt = 0;
	string s;
	int n;
	cin >> n; // 입력받을 단어의 갯수
	for (int i = 0; i < n; i++) {
		cin >> s;
		for (int j = 0; j < s.length(); j++) {
			int temp = s[j] - 97; // a~z를 0~25배열로
			if (j > 0 && s[j] != s[j - 1] && arr[temp] != 0)
				break; // 두번째 글자부터 이전글자와 다른데 이미 카운팅 -> 해당 단어 패스
			else
				arr[temp] += 1; // 해당 알파벳 카운팅

			if (j == (s.length() - 1)) {
				cnt++; // 위 break 문에 걸리지 않고 단어 길이까지 왔다면 -> 그룹단어
				for (int k = 0; k < 26; k++)
					arr[k] = 0; // 새로운 단어를 위해 카운팅 배열 초기화
			}
		}
	}
	cout << cnt;
}

jh05013 5년 전 0

2
zaz
za

kiasu93 5년 전 0

반례가 있었군요.. 어떤부분이 문제일까요???

jh05013 5년 전 0

break를 하면 arr 초기화가 안 됩니다.

kiasu93 5년 전 0

와..... 정말 감사합니다...

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

문제

문제

출처

ICPC

틀린 이유를 못찾겠습니다 ..도와주세요

kiasu93 5년 전 0

jh05013 5년 전 0

kiasu93 5년 전 0

jh05013 5년 전 0

kiasu93 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말