[백준] 210112 골드러시

오늘은 골드에게 개털린 날이였다. 솔직히 한문제 한문제를 따지고보면 다 어디서 본 유형들이였지만 그냥 개털렸다는 표현이 맞다. A에서 B를 만든다면 2^50 가지 경우가 생기지만 B에서 제거를 하는 방향으로 간다면 그렇게 많은 경우가 생기지 않는다는 점을 이용해서 BFS를 돌린다. 그래프에 모순이 생기지 않는다고 했으므로 플로이드 와샬을 정방향, 역방향 두번 돌려서 어떤 소의 정방향, 역방향에서 도달할 수 있는 수의 소가 N-1 이 된다면 정확히 rank를 알 수 있으므로 정답에 세준다. 여기서부터 오늘 PS가 개말리기 시작했는데, 그냥 next_permutation 으로 하나하나씩 대응시켜주어서 검사하면 된다. 대응할 수 있는 숫자는 0부터..........

[백준] 210112 골드러시에 대한 요약내용입니다.

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

원문링크 : [백준] 210112 골드러시