백준으로 n과 m 시리즈를 파이썬으로 풀고 있습니다. itertools를 쓰면 꽤 편하게 풀 수 있는데요. 이 중에서 이번 시간에는 starmap에 대해서 간단하게 알아보고자 합니다. 설명 먼저 봅시다. func이랑 iterable한 무언가를 넣는다고 되어 있어요. 리턴하는 것은 iterator라고 해요. 그런데 어떤 것을 리턴하나요? function evaludated가 된 무언가를 돌려준다 되어 있는데요. 이것만 봐서는 얘가 무엇을 하는 친구인지 잘 와닿지 않아요. 대신에 문서를 보면 Roughly equivalent to 부분이 있어요. 그 밑에 있는 코드를 보면서 이해하는 게 더 빠를 거 같아요. 이런 코드가 있는데요. 일단 iterable 하다는 것은 next로 계속 뽑아올 수 있다는 것을 의미..
itertools 검색 결과
해당 글 2건
파이썬 itertools starmap 함수 : 원소들에 대해 병렬적으로 변환을 적용한다.
레퍼런스/예제
2021. 12. 16. 18:20
코딩테스트 조합 구하기 : 작은 수부터 뽑으면 쉽다
코딩 테스트에서 많이 나오는 것 중에 하나는 조합을 구현하는 것입니다. 물론, 이것이 단독으로 나오는 경우는 매우 드뭅니다. 보통, 구현까지 요구하는 경우가 많습니다. 여기서 더 어려워 지면, 대놓고 조합으로 푸세요. 라고 하지 않고, 조건을 숨겨놓는 경우도 있는데요. 이 문제가 그에 속합니다. 이번 시간에는 조합을 어떻게 구현하는지 정도만 언급하도록 하겠습니다. n개 중에 m개를 뽑는다고 해 봅시다. 뽑은 것만 중요한 게 조합입니다. 순서가 중요하진 않아요. 그러면, 하나를 뽑으면서, 뽑을 수 있는 집합을 줄여나간다고 봐도 될까요? 예를 들어보겠습니다. 카드가 5개 있습니다. 이 중 3개를 뽑아야 합니다. 뽑은 것이 중요하니, 전략을 하나 세워봅시다. 일단, 먼저 뽑은 카드에 적혀있는 수가 나중에 뽑은..
구현
2021. 4. 22. 06:20
최근댓글