본문 바로가기 메뉴 바로가기

개발 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 블로그

검색하기 폼
  • 분류 전체보기 (27)
    • 알고리즘 (4)
      • 백트래킹|탐색 (2)
      • 기초구현|사고력수학 (1)
    • 자료구조 (1)
      • 트리 (1)
  • 방명록

8129 (1)
8129 몇 번째 조합 (정올)

문제 풀이 과정 백준 N과 M과 굉장히 문제가 유사하지만 그건 순열문제, 이건 조합문제로 visited[i]제거하고 N과 K가 가능한 조합을 모두 만든 다음, 만약 A가 N과 K로 만든 조합안에 들어있다면 그걸 문제에서 요구하는 인덱스데로 출력시킨다. 코드#include #include #include using namespace std;vector pc;vector s;int n, k;vector> combi;void comb(int s, int d){ if (d == k){ combi.push_back(pc); return; } for (int i = s; i > n; cin >> k; comb(1, 0); sort(com..

카테고리 없음 2024. 12. 27. 18:22
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 1438
  • 2857
  • 볼모으기
  • 3427
  • 1304
  • 15651
  • 15654
  • 24954
  • 15652
  • 5545
  • 1535
  • 볼 모으기
  • 문자사각형
  • N과M
  • 단어집합2
  • 세로읽기
  • 연필공장
  • 트리 순회
  • 백준
  • 정올
  • 숫자사각형3
  • 1338
  • 15650
  • 2604
  • 문자삼각형1
  • 몇번째조합
  • 문자열찾기
  • 색종이(중)
  • 8129
  • 색종이(초)
more
«   2026/02   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바