글 읽기 - 정답 코드랑 95프로 비슷한데 뭘 실수했을까요.. 도와주세요 ㅠㅠ

yg04076 1년 전 0

차이는 저는 bool형 변수 consitency를 사용했고 정답은 else if로 처리해서 YES를 출력하는건데요...

제가 consitecy 변수를 잘못 사용한건가요? (제껀 계속 틀립니다 ㅠㅠ)

#include <iostream>   // 정답코드
#include <vector>
#include <cmath>
#include <string>
#include<algorithm>
using namespace std;
#define ll long long

int main() {
	//iostream과 stdio 버퍼 동기화시켜서 입력 빨리받아오자
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	bool answer = true;
	int test;
	cin>>test;
	for(int t = 0; t<test; t++){
		int n;
		cin>>n;
		vector<string> phone_book;
		for(int i = 0; i<n; i++){
			string num;
			cin>>num;

			phone_book.push_back(num);
		}
		sort(phone_book.begin(), phone_book.end());
	    for (int i = 0; i < phone_book.size() - 1; i++) {
	        if (phone_book[i] == phone_book[i + 1].substr(0, phone_book[i].size())){
	        	cout<<"NO\n";
	        	break;
	        }
	        else if(i==phone_book.size()-2){
	        	cout<<"YES\n";
	        	break;
	        }
	    }
	}
	return 0;
}
//////////////////////////////////////////////////////////////////////////
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int T, N;
    string input;
    vector<string> v;
    bool consitency = 0; // 0이면 일관되지 않고 NO인 case가 된다

    cin >> T;

    while (T--) {
        cin >> N;
        for (int i = 0; i < N; i++) {
            cin >> input;
            v.push_back(input);
        }

        sort(v.begin(), v.end()); 
        for (int i = 0; i < N - 1; i++) {      
             consitency = 1; // consitency 초기화

             if (v[i] == v[i + 1].substr(0,v[i].length() )) {
                 cout << "NO" << "\n";
                 consitency = 0;
                 break;
             }                    
        } 

        if (consitency == 1) { 
            cout << "YES" << "\n";
            break;
        }
     
    }
}

arkshart2 1년 전 1

코드 안 돌려봐서 모르겠는데 느낌이 line73에서 Yes 출력하고 바로 break 해버려서 다음 테스트 케이스를 아예 확인하지 않는 것 같습니다.

arkshart2 1년 전 1

반례입니다. 예제 1에서 테스트케이스 1, 2번 순서만 바꾼 것입니다.

113

12340

123440

12345

98346

911

97625999

91125426

output:

Yes

answer:
Yes

yg04076 1년 전 0

감사합니다!!! 덕분에 해결했습니다 ㅠㅠ

첫번째로 지적하신 break에 문제가 있었고

두번째로 제시해주신 반례 돌려보다보니 test case 별로 vector초기화가 되지 않는걸 확인해서 while문 바로 아래 v.clear()로 초기화 시키니 통과가 됬네요!!

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

문제

문제

출처

ICPC

정답 코드랑 95프로 비슷한데 뭘 실수했을까요.. 도와주세요 ㅠㅠ

yg04076 1년 전 0

arkshart2 1년 전 1

arkshart2 1년 전 1

yg04076 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말