# Backtracking
bj15649 N과 M(1)
음... N queen 문제를 푼 알고리즘과 똑같은 backtracking으로 풀었다. 사실 backtracking 문제는 조건식을 만드는 것이 핵심인 것 같다. 이 문제의 핵심은 결국 중복되는 숫자가 있는지를 판별하는 것! N과 M의 범위도 크지 않기 때문에 그냥 n
bj9663 N-Queen
N-queen 문제사실 42서울에서 10-queen을 이미 c로 풀어봤고 그걸 python으로 다시 푼 것이다. 음.. 근데 나는 진짜 완전 잘 했는데 시간 초과가 남... 근데 backtracking을 이 방법 이상으로 구현할 수 없어서 인터넷 찾아보고 pypy3로
[프로그래머스 / Level2] 소수 찾기
문제 보기 > n개의 값 중 n개를 뽑는 순열을 Backtracking 으로 찾다 보면 모든 경우의 수가 나온다. 풀이 가능한 모든 수들을 찾아내기 위하여 Backtracking 사용 "011" 의 경우 "101", "101" 등 같은 숫자가 나올 수 있기 때문에 checkedNumbers 사용 numbers.length 개의 값 중에서 numbers...

[Java] 내가 만든 백트래킹 기초 예제 (Feat. 단어 변환) 목적지까지 최소값 구하기
[Java] 내가 만든 백트래킹 기초 예제 (Feat. 단어 변환) 목적지까지 최소값 구하기
백준 15651 Python
백준 15650 Python
1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows
m x n 2차원 배열이 있을때 각 행에서 1개씩 뽑아서 더한 값의 경우의 수 중 K번째로 작은 값을 구하기.https://leetcode.com/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows

<Baekjoon> #23290 Simulation, BFS, DFS, Backtracking_마법사 상어와 복제 c++
\[물고기는 자신의 위치와 방향을 가지고 있고, 상어에게 잡아먹히면 죽는다. 따라서 위치(y,x), 방향(d), 생존여부(alive)의 정보를 담은 구조체를 만든다맵의 한 칸에는 물고기의 번호 (여러 개 가능), 냄새가 저장된다. 따라서 물고기 번호 vector<