주제

#backtracking

글 9개

백준 12094번 2048 (Hard)

2021년 11월 7일 #backtracking #cpp #ps #simulation

한 방향 밀기만 구현하고 보드를 돌려 네 방향을 처리, 변화 없는 이동과 가망 없는 분기 가지치기
백준 1799번 비숍

2021년 11월 2일 #backtracking #cpp #ps

흑백 칸을 나눠 놓을 자리를 절반으로 줄이고 대각선 점유를 기록하는 비숍 백트래킹
백준 17136번 색종이 붙이기

2021년 10월 29일 #backtracking #cpp #ps

크기별 5장 제한과 종이 범위를 확인하며 붙였다 떼는 백트래킹으로 최소 장수 찾기
백준 1182번 부분수열의 합

2021년 10월 27일 #backtracking #cpp #ps

각 원소를 넣거나 빼는 2^N 경우를 모두 도는 백트래킹, 벡터를 참조로 넘기면 22배 빨라지는 이유
백준 1759번 암호 만들기

2021년 10월 27일 #backtracking #cpp #ps

모음 1개 이상, 자음 2개 이상 조건을 세며 알파벳을 고르는 백트래킹
백준 1987번 알파벳

2021년 10월 27일 #backtracking #graph #cpp #ps

이미 쓴 알파벳을 기록하며 상하좌우로 가는 DFS 백트래킹으로 가장 긴 경로 찾기
백준 2580번 스도쿠

2021년 10월 27일 #backtracking #cpp #ps

행, 열, 3x3 칸에 쓴 숫자를 기록하며 빈칸을 채우는 백트래킹, 답은 한 번만 출력
백준 9663번 N-Queen

2021년 7월 15일 #backtracking #ps #python #divide-and-conquer

퀸 위치를 1차원 배열로 두고 열과 대각선 충돌을 검사하는 백트래킹
백준 15649번 N과 M

2021년 7월 12일 #backtracking #ps #python #divide-and-conquer

방문 여부, 오름차순, 중복 제거 조건을 바꿔 가며 N과 M 시리즈를 하나의 백트래킹으로 풀기