글 읽기 - 88%에서 오답... c++

swo98 1년 전 1

회의가 끝나는 시간이 빠른 순서대로 정렬을 한 다음

끝나는 시간이 다음 회의 시작 시간보다 빠르면 count하고 해당회의 종료시간으로 다음회의를 찾는 방식으로

풀었습니다

여기서 정렬을 할 때 sort에서 compare함수를 인자로 줘서 정렬 조건을 pair의 second값을 기준으로 하게 했는데

오답이 나옵니다.

그래서 애초에 입력 받을 때 first,second를 뒤집어서 입력 받으니까 정답이 나왔네요

같은 코드이고 정렬할때 비교조건만 직접 써준 것 뿐인데 왜 오답이나오나요?ㅠㅠ

첫 번째 코드는 오답, 두 번째 코드는 정답입니다.

#include <bits/stdc++.h>

#define start first
#define end second

using namespace std;

int n;
pair<int,int> v[100001]; // start,end

bool compare(pair<int,int> &a, pair<int,int> &b){
	return a.second<b.second;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n;
	for(int i=0;i<n;i++) cin>>v[i].start>>v[i].end;
	sort(v,v+n,compare);
	
	int count=0;
	int endTime=0;
	for(int i=0;i<n;i++){
		if(endTime<=v[i].start){
			count++;
			endTime = v[i].end;
		}
	}
	
	cout<<count;
	return 0;
}

///////////////////////////////////// ↓ 정답코드

#include <bits/stdc++.h>

#define end first
#define start second

using namespace std;

int n;
pair<int,int> v[100001]; // end, start

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n;
	for(int i=0;i<n;i++) cin>>v[i].start>>v[i].end;
	sort(v,v+n);
	
	int count=0;
	int endTime=0;
	for(int i=0;i<n;i++){
		if(endTime<=v[i].start){
			count++;
			endTime = v[i].end;
		}
	}
	
	cout<<count;
	return 0;
}

swo98 1년 전 1

자문자답입니다...

종료시간이 같을 때를 고려해서

이 경우 시작시간이 빠른 순으로 정렬하는 과정이 필요했네요

bool compare(pair <int,int> &a, pair <int,int> &b){

if(a.second==b.second) return a.first<b.first;
return a.second<b.second;

}

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

문제

문제

출처

ICPC

88%에서 오답... c++

swo98 1년 전 1

swo98 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말