itertools

[프로그래머스/파이썬] 피로도

2023.09.04

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr itertools 를 사용할 줄 안다면 정말 쉽게 풀 수 있는 문제이다. itertools 에 대한 사용법은 여기 -->> https://oh2279.tistory.com/216 from itertools import permutations def solution(k, dungeons): answer = -1 for order in permutations(dungeons): ans = 0 tmp ..

파이썬

[파이썬 ] itertools 사용법

2023.09.04

순열을 이용해 완전탐색 문제를 풀 때, dfs와 같은 재귀를 사용해야만 하는 경우도 있다. 그러나 재귀는 overflow를 유도하는 가장 쉬운 방법이기 때문에 항상 사용할 때 유의해야 한다. 우리는 이제 순열 조합을 이용한 문제를 코드 한 줄로 풀 수 있다. combinations() # 조합 combinations_with_replacement() # 중복조합 product() # 데카르트 곱 permutations() # 순열 combinations(iterable, r) iterable에서 원소 개수가 r개인 조합 뽑기 from itertools import combinations if __name__ == '__main__': iterator = [1, 2, 3, 4] for i in combin..

[프로그래머스/파이썬] 피로도

[파이썬 ] itertools 사용법

티스토리툴바