ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 14889번
    정리 2021. 4. 14. 15:51

    Combination까지는 문제가 없었는데 각 팀원간 시너지를 계산하는데서 어이없이 허둥댔다.

    원래 사용한 방법은

    그러나 Team Start를 나타내기로 했던 Com vector에 예를 들어 { 0, 3, 4, 7 } 이 들어있다면 _max - 1 - i로 Team Link를 표현할 경우 Team Link는 { 7, 4, 3, 0 } 이 들어있게 된다. 1, 2, 5, 6은 등장하지도 않는다. 따라서 Com vector를 따로 사용하지말고 member vector가 true or false로 선택되었는지 아닌지를 기록한다는 점을 활용해서 푸는 것이 훨씬 낫다. 

    '정리' 카테고리의 다른 글

    9184번  (0) 2021.07.15
    1003번  (0) 2021.07.15
    백준 10993  (0) 2020.07.21
    백준 10992  (0) 2020.07.20
    백준 10991  (0) 2020.07.10
Designed by Tistory.