글 읽기 - 자꾸만 틀렸다고 나오는데...도대체 이유를 모르겟네

gomyk12 7년 전 0

어떤 경우를 만들어서 해봐도 되는거 같은데.... 왜 틀렸다고 나올까요?

혹시 단어 길이가 다를경우를 체크 안해줘서 그런가해서 수정해봐도 계속 틀렸다고 나오는데 ..

제가 문제 이해를 잘못 한건가요??

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

int main() {
	string *word;
	int N;
	cin >> N;
	word = new string[N];
	for (int i = 0; i < N; i++) {
		cin >> word[i];
	}
	int count = 0;
	//입력 끝
	for (int i = 0; i < N; i++) {
		string word_i = word[i];
	
		for (int j = 0; j < N; j++) {
			string word_j = word[j];
			vector<char> before;
			vector<char> after;
			if ((i != j) && (word[j].length() == word[i].length())) {
				for (int k = 0; k < word_i.length(); k++) {
					if (word_i[k] > word_j[k]) {
						k = 999;
					}
					else {
						for (int z = 0; z < after.size(); z++) {
							if (after[z] == word_j[k]) {
								if (before[z] != word_i[k]) {
									k = 999;
								}
							}
							else {
								if (before[z] == word_i[k]) {
									k = 999;
								}
							}
						}
						if (k == 999) {
							break;
						}
						else {
							after.push_back(word_j[k]);
							before.push_back(word_i[k]);
						}
					}
					if (k == word_i.length() - 1) {
						count++;
					}
				}
			}//if
		}
	}
	cout << count << endl;

}

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

문제

문제

출처

ICPC

자꾸만 틀렸다고 나오는데...도대체 이유를 모르겟네

gomyk12 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말