문제의 조건을 잘 읽으면 어떤 함수? 어떤 알고리즘? 을 사용해야 하는지 알 수 있게 된다. 하지만 나는 이문제를 풀때 “중복된 원소”에는 크게 신경 쓰지 않고 itertools의 순열이나 조합을 사용하면 되겠다라고 가장 먼저 떠올렸다.
문제는.. combinations나 permutations냐 헷갈렸다는거.. ^^

• combinations: iterable에서 원소 개수가 r개인 조합 뽑기
  • 중복은 따로 나오지 않는다

더보기

입출력 예를 보고 2가지의 조건으로 변의 개수가 도출되는것을 보고 for문을 통해 2가지 조건을 각각 만들었다

더보기