글 읽기 - 어떤부분을 놓쳤는지 잘모르겠습니다

smu04129 3년 전 0

운행 노선 번호, 작은거, 큰거 대로 넣음 1번 노선이 4 ,5 / 2번 노선이 7, 2 면 1, 4, 5 / 2, 2, 7 이런식으로 저장

그뒤에 시작노선순으로 오름차순 정렬 만약 시작노선이 같다면 끝노선이 더 큰것이 먼저 오게함

그리고 temp1 에 맨처음 시작 temp2 에 맨 처음 끝을넣고

정렬된 v를 순회하면서

현재 v인덱스의 시작, 끝 노선이 temp1, temp2 보다 크다면 answer에 현재 v인덱스 노선번호 추가 및 temp1,2 갱신

하는 방식으로 로직을 짰습니다...

이 문제는 참고할 질문 답변이 없어서 작성해봅니다.

도움의 손길을 기다리겠습니다.

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

typedef pair<int, int> pp;

int main() {
	int n;
	cin >> n;
	int m;
	cin >> m;
	int x, y;
	vector<pair<int, pp>> v;
	for (int i = 0; i < m; i++) {
		cin >> x >> y;
		if (x > y) { swap(x, y); }
		v.push_back({ i + 1, { x, y } });
	}
	sort(v.begin(), v.end(), [](pair<int, pp>& p1, pair<int, pp>& p2)->bool {
		if (p1.second.first == p2.second.first) { return p1.second.second > p2.second.second; }
		return p1.second.first < p2.second.first;
	});
	vector<int> answer({ v.begin()->first });
	auto temp_1 = v.begin()->second.first;
	auto temp_2 = v.begin()->second.second;
	for (int i = 1; i < v.size(); i++)
		if (temp_1 < v[i].second.first && temp_2 < v[i].second.second) { 
			temp_1 = v[i].second.first; 
			temp_2 = v[i].second.second;
			answer.push_back(v[i].first); 
		}
	sort(answer.begin(), answer.end());
	for (const auto a : answer)
		cout << a << " ";
}

qktkzpal3301 3년 전 0

문제를 잘 읽어보시기 바랍니다.

문제 설명상 [7,9] 와 [9,7]은 겹치지 않는 노선이지만, 작성자 님의 코드상에서는 겹치는것으로 판단이 됩니다.

또한 [7,9],[9,7]은 엄연히 다른 노선이지만, 작성자님의 코드상에서 같은 노선으로 취급 됩니다.

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

문제

문제

출처

ICPC

어떤부분을 놓쳤는지 잘모르겠습니다

smu04129 3년 전 0

qktkzpal3301 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말