글 읽기 - sorting 으로 풀었는데 틀렸다고 나옵니다. 반례좀 찾아주세요ㅠㅠ

kelle111 4년 전 0

sorting 으로 풀었는데 틀렸다고 나옵니다. 반례좀 찾아주세요ㅠㅠ

(test case는 다 잘 돌아갑니다 ... )

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

bool isConsistent(vector<string>& tel, int n) {
	
	for (int i = 1; i < n; i++) {
			string &target = tel[i]; 
			string &compare = tel[i-1];
			int len;
			(target.length() > compare.length())? target.length() : target.length();
			
			int cnt = 0;
			for (int k = 0; k < len+1; k++) {
				if (cnt == k) {
					if (compare[k] == '\0' && target[k] != '\0') return false;
					else if (compare[k] != '\0' && target[k] == '\0') return false;
					else if (compare[k] == target[k]) {
						cnt++;
					}
				}
				else if (cnt != k) {
					break;
				}
			}
			
		}
	return true;
}


int main() {
	int t;
	int n;
	cin >> t;
	for (int i = 0; i < t; i++) { // 테스트 케이스 


		cin >> n;
		vector<string> tel(n);
		for (int j = 0; j < n; j++) { //n개의 전화번호 입력을 받는다.
			
			cin >> tel[j];
		}
		
		sort(tel.begin(), tel.end());
		
		bool result;
	    if (n == 1) result = true; 
		else result = isConsistent(tel,n);
		if (result == true) {
		    printf("YES\n");
		}
		else {
		    printf("NO\n")
		}
	}	
	return 0;
}

nahwasa 4년 전 1

수정하시다 올리신건진 모르겠으나

12번째줄엔 아무것도 안들어가고

13번째 줄도 버려지기도 하고, 애초에 삼항연산에서 출력 두개가 동일합니다.

kelle111 4년 전 1

.....ㅇㅁㅇ!!!!

visual에 풀고 복사 붙여넣기했떤건데.. 복사 붙여넣기 과정에서 문제가 있었나봐여 ㅇㅁㅇ!!

무려 열번을 돌렸는데도 전혀 눈치채지 못하고 있었네요 ㅎㅎㅎㅎㅎ 삼항연산자 고치니까 잘 맞았습니다! 정말 감사합니다 !!

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

문제

문제

출처

ICPC

sorting 으로 풀었는데 틀렸다고 나옵니다. 반례좀 찾아주세요ㅠㅠ

kelle111 4년 전 0

nahwasa 4년 전 1

kelle111 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말