오늘도 맑음

  • 홈
  • 태그
  • 방명록

2024/12/13 1

순열, 조합 문제 풀이 (with. Python)

목차1. 문제 이해하기2. 실전 팁3. itertools 라이브러리 사용4. 자주 나오는 예제1. 문제 이해하기모든 경우의 수를 구해야 한다면, 아래 조건들에 따라 분류합니다. "중복이 허용되는가?"허용된다면: 중복 순열, 중복 조합허용되지 않는다면: 순열, 조합"순서가 중요한가?"순서 중요: 순열, 중복 순열순서 중요하지 않음: 조합, 중복 조합"정렬 조건이 있는가?"오름차순 → 조합비내림차순 → 중복 조합"결과의 조건이 명시되어 있는가?"예를 들어, 총합 제한, 특정 숫자 포함 여부 등의 조건이 있을 수 있음.이 조건을 함수 호출 조건에 포함2. 실전 팁순열/조합 문제는 보통 백트래킹을 사용합니다.백트래킹에서 중요한 것은 1. 종료 조건2. 반복문 (n가지 중 1가지를 pick) ⭐ 추가적으로 결과 ..

Algorithm 2024.12.13
이전
1
다음
더보기
프로필사진

오늘도 맑음

250x250
  • 분류 전체보기 (80)
    • Algorithm (41)
    • React (3)
    • Server (4)
    • OS (1)
    • 코치코치 (7)
    • FE 테스트 (0)
    • 뽀각코 (2)

Tag

정수 삼각형, 외판원 순회2, Two Dots, 공유타이머, 아이템 줍기, 모바일 웹 테스트, 이분탐색, 자바스크립트, Node.js, JEST, dfs, 뽀각코, javascript, 프로그래머스, vite, 16929, 가장 먼 노드, 누적합, 게임 최단거리, 구간 합 구하기 5,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바