최고의 집합

송지용·2019년 5월 14일
0

algorithm

목록 보기
29/50

https://programmers.co.kr/learn/courses/30/lessons/12938

  • flow
    이거는 좀 생각해보다가 문제를 의심했음..
    그냥 당연히 max(집합) 과 min(집합) 값의 차이가 가장 작은 방향으로 골고루 원소를 분포하게 만들면 최고의 집합이 됨.. 고등수학 때 배웠던 정리중에 연관된게 있었던 것 같은데 잘 기억이 안남..
    뭐 어쨌든 그 외 특별한 제한 조건이 없어서 정말 간단히 풀림.

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A22.py

0개의 댓글