[백준] 18869번 멀티버스 Ⅱ c++

---

이렇게 또 한 번 문제 푸는 시야에 대해서 배웁니다. 값 그 자체로만 보면 어려운데 이걸 인덱스로 보는 순간 쉬워진다. 문제의 첫 번째 예시를 보면 1 3 2 12 50 31 일단 1 3 2 이건 1번 인덱스 < 2번 인덱스, 2번 인덱스 > 3번 인덱스, 1번 인덱스 < 3번 인덱스 12 50 31 이건 1번 인덱스 < 2번 인덱스, 2번 인덱스 > 3번 인덱스, 1번 인덱스 < 3번 인덱스 로 볼 수 있다. 값은 달라도 둘이 똑같은 형식(?)을 가지고 있다. 그럼 둘을 똑같은 형식으로 만들어줘서 비교만 하면 된다. 이를 위해서 좌표 압축을 해서 다 인덱스로 바꿔준다. 좌표 압축 뒤 이중 for 문 돌면서 벡터가 같은 지 확인하면 된다....

[백준] 18869번 멀티버스 Ⅱ c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 18869번 멀티버스 Ⅱ c++