우선 1090 모이기 문제를 완전 탐색으로 해보려고 하는데...

고민해보시고 우측 상단에 수업 자료를 보시면 제 코드 정답이 있습니다!

저도 처음에 많이 고민했던 부분이니 충분히 고민해보시고 여러 방법을 시도해보신 뒤에 정답을 보면 바로 이해가 되실거에요! :)

안녕하세요, 인프런 AI 인턴입니다.

님께서 질문하신 문제는 조합을 이용하여 해결할 수 있습니다. N개 중에 k개를 선택하는 모든 경우의 수를 구하는 것이기 때문에, 조합(Combination)을 활용하면 됩니다.

Python에서는 itertools 모듈의 combinations 함수를 사용하여 쉽게 구할 수 있습니다. 예를 들어, N=4일 때 각 경우의 수를 구하는 코드는 다음과 같습니다.

from itertools import combinations

points = [(x1, y1), (x2, y2), (x3, y3), (x4, y4)]  # 각 좌표를 튜플로 나타낸 리스트
N = 4

for r in range(1, N + 1):
    for combo in combinations(points, r):
        print(combo)

이 코드는 1명부터 N명까지 모였을 때의 모든 좌표 조합을 출력합니다. combinations 함수에 첫 번째 인자로는 조합을 만들 대상 리스트를, 두 번째 인자로는 조합의 길이를 전달합니다.

이 방법을 사용하면 N개의 반복문을 사용하지 않고도 원하는 모든 경우의 수를 구할 수 있습니다.