인덱스드 트리1

• 

  [c++] 백준 - 공장 (인덱스드 트리) 1. 문제 2. 입출력 및 예제 3. 문제 해설 어떠한 힌트도 받지 않고 푼 첫번째 플레티넘 문제였다. 개인적으로는 백준-달리기(2517) 문제와 상당히 유사하다. 문제를 이해하면 다음과 같다. 어떤 N개의 물체들이 특정한 번호를 가지면서 존재하는데 그 밑엔 다시 N개의 물체가 동일한 수를 가지며 순서가 섞여서 존재한다. 기존 N개에 써져있던 수가 동일한 물체끼리 연결을 하는데 이 때 교차한 쌍의 수를 구하면 된다. 단순히 생각해보면 원래 물체에 써져있던 수는 하나도 중요하지 않다. 중요한 것은 그 물체가 원래 몇 번째에 존재했냐는 것이다. 위의 예제를 생각해보면 다음과 같다. 132 392 311 351 231 392 351 132 311 231 다음과 같은 물체가 존재할 때 꼬인 쌍의 수는 3이된다... c++/알고리즘 2023. 2. 9.