#백트래킹 5

• PS 2022-01-11

  백준 1038 감소하는 수

  문제 높은 자리에서 낮은 자리로 갈수록 숫자가 계속 작아지는 수를 감소하는 수라 한다(예: 321 , 950 은 감소하는 수, 322 · 958 은 아니다). 한 자리 수와 0 도 감소하는 수다. N 번째 감소하는 수 를 구하면 된다

• PS 2022-01-11

  백준 12101 1, 2, 3 더하기 2

  문제 정수 n 을 1 , 2 , 3 의 합으로 나타내는 모든 방법을 사전순 으로 정렬했을 때, k 번째에 오는 식을 구하면 된다. - 입력 : n k . - 출력 : 사전순 k 번째 식. 방법의 수가 k 보다 적으면 -1 . - 제한

• PS 2021-11-25

  백준 1941 소문난 칠공주

  문제 5 × 5 격자에 학생 25명이 앉아 있다. 각 자리는 '이다솜파'( S ) 또는 '임도연파'( Y )다. 다음 조건을 모두 만족하는 7명을 뽑는 경우의 수 를 구하면 된다. 1. 7명이어야 한다. 2. 7명이 가로·세로로 모두

• PS 2020-09-01

  프로그래머스 불량 사용자

  문제 응모자 아이디 목록 user id 와, 일부 글자를 로 가린 불량 사용자 패턴 목록 banned id 가 주어진다. 각 banned id 패턴에 맞는 user id 를 하나씩 배정해 만들 수 있는 제재 아이디 목록의 경우의 수

• PS 2018-09-09

  백트래킹 (Backtracking) 정리

  백트래킹 가능한 모든 경우를 DFS로 하나씩 만들어 보되, 더 진행해도 답이 될 수 없다고 판단되는 순간 그 가지를 포기하고 되돌아가는 방법. 완전 탐색(brute force)과 뼈대는 같지만, "여기서 더 가봐야 소용없다"를 미리