문제
https://algospot.com/judge/problem/read/PICNIC
algospot.com :: PICNIC
소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로
algospot.com
아이디어
재귀 호출
1. 친구 dictionary와 짝여부를 저장하는 set을 생성한다.
# N번 친구는 자기보다 높은 번호의 친구만 저장한다.
friends = defaultdict(list)
# 짝이 결정되었는지 set
is_pair = set()
2. 이전에 사용됐거나 pair set에 포함되어 있으면 넘어가며 함수를 재귀적으로 호출한다.
def find_pairs(prev, num, friends, is_pair):
코드
https://github.com/tooha289/Algorithm/blob/main/Algospot/%5BBruteForce%5DLow_PICNIC.py
'Algorithm > Algospot' 카테고리의 다른 글
[BruteForce] Low_BOARD COVER (1) | 2024.01.23 |
---|