글 읽기 - 예외상황이 더 있을까요?

momo062 4년 전 0

2
13
2 2
나

4
1 4
4 4
4 4
1 4
와 같은 케이스는 다 처리했는데 왜 통과가 안되는지 모르겠네요..

//
//  main.cpp
//  boj_1931
//
//  Created by PARKHOJUNG on 08/06/2019.
//  Copyright © 2019 PARKHOJUNG. All rights reserved.
//

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

# define DEBUG_FLAG 0

bool sortcol( const vector<int>& v1,
             const vector<int>& v2 ) {
    return v1[0] < v2[0];
}

int find_min_of_matrix(vector<vector<int>> &matrix, int start);
int main(int argc, const char * argv[]) {
    fstream file;
    
    if(DEBUG_FLAG){
       file.open("input6.txt");
    }
    vector<vector<int>> matrix;
    int no_of_rows;
    int no_of_cols = 3;
    int cnt;
    
    if(DEBUG_FLAG){
        file >> no_of_rows;
    }else{
        cin >> no_of_rows;
    }
    matrix.resize(no_of_rows, vector<int>(no_of_cols,0));
    
    for(int i = 0 ; i < no_of_rows; i++){
        if(DEBUG_FLAG){
            file >> matrix[i][0];
            file >> matrix[i][1];
        }else{
            cin >> matrix[i][0];
            cin >> matrix[i][1];
        }
    }
    
    sort(matrix.begin(), matrix.end(), sortcol);
    
    for(int i = 0 ; i < no_of_rows; i++){
        if(DEBUG_FLAG){
            cout << i << ": ";
            cout << matrix[i][0] << " ";
            cout << matrix[i][1] << endl ;
        }
    }
    if(DEBUG_FLAG)
        cout << endl;
    
    
    int index ;
    index = find_min_of_matrix(matrix, 0);
    cnt ++;
    while( index < no_of_rows-1 ){
        index++;
        index = find_min_of_matrix(matrix, index);
        if(index != -1){
            cnt ++;
        }else{
            break;
        }
        
    }
    
    if( DEBUG_FLAG){
        cout << endl << "answer: " << cnt << endl;
    }else{
//        cout << cnt;
    }
    
    printf("%d",cnt);
    return 0;

}

int find_min_of_matrix(vector<vector<int>> &matrix, int start){
    int min = 10000;
    int index = -1;
    int end_crit_val;
    int start_crit_val;
    
    if(start !=0 ){
        end_crit_val = matrix[start-1][1];
        start_crit_val = matrix[start-1][0];
    }
    else{
        end_crit_val = 0;
        start_crit_val = -1;
    }
    
    for(int i = start; i < matrix.size(); i++){
        
//        if(matrix[i][1] == start_crit_val)
//            continue;
        
        if((matrix[i][1]  < min)  && (matrix[i][0] >= end_crit_val) ){
            min = matrix[i][1];
            index = i;
        }
    }
    
    
    if(DEBUG_FLAG && (index != -1)){
        cout << index << " :" << matrix[index][0] << " " << matrix[index][1] << endl;
    }
    return index;
}

djm03178 4년 전 1

코드는 반드시 코드 올리는 칸에 올려 주세요.

momo062 4년 전 0

수정했습니다.

1207koo 4년 전 0

1 2147483647

2 3

2147483647 2147483647

결과: 1 / 실제 답: 2(첫 번째, 세 번째)

다음부터는 어떤 방식으로 돌아가는지도 올려주세요.

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

문제

문제

출처

ICPC

예외상황이 더 있을까요?

momo062 4년 전 0

djm03178 4년 전 1

momo062 4년 전 0

1207koo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말