# Backtracking

lifeisbeautiful

[Java, Kotlin] 백준 1987번 암호 만들기 with 자바, 코틀린

lifeisbeautiful

[Java, Kotlin] 백준 1759번 암호 만들기 with 자바, 코틀린

lifeisbeautiful

[Kotlin] 백준 14889번 스타트와 링크 with 코틀린

coh

n과 m(1) 이랑 완전 똑같은 문제.다만 조건이 하나 추가 되었다. 오름차순만 출력하는 걸로!

coh

음... N queen 문제를 푼 알고리즘과 똑같은 backtracking으로 풀었다. 사실 backtracking 문제는 조건식을 만드는 것이 핵심인 것 같다. 이 문제의 핵심은 결국 중복되는 숫자가 있는지를 판별하는 것! N과 M의 범위도 크지 않기 때문에 그냥 n

coh

N-queen 문제사실 42서울에서 10-queen을 이미 c로 풀어봤고 그걸 python으로 다시 푼 것이다. 음.. 근데 나는 진짜 완전 잘 했는데 시간 초과가 남... 근데 backtracking을 이 방법 이상으로 구현할 수 없어서 인터넷 찾아보고 pypy3로

lifeisbeautiful

[Kotlin] 백준 15651번 N과 M (1) with 코틀린

lifeisbeautiful

[Kotlin] 백준 15651번 N과 M (3) with 코틀린

lifeisbeautiful

[Java] 백준 15651번 N과 M (3) with 자바

pppp0722

문제 보기 > n개의 값 중 n개를 뽑는 순열을 Backtracking 으로 찾다 보면 모든 경우의 수가 나온다. 풀이 가능한 모든 수들을 찾아내기 위하여 Backtracking 사용 "011" 의 경우 "101", "101" 등 같은 숫자가 나올 수 있기 때문에 checkedNumbers 사용 numbers.length 개의 값 중에서 numbers...

lifeisbeautiful

[Kotlin] 프로그래머스 DFS/BFS > 여행경로 with 코틀린

lifeisbeautiful

[Java] 프로그래머스 DFS/BFS > 여행경로 with 자바

lifeisbeautiful

[Kotlin] 프로그래머스 DFS/BFS > 단어 변환 with 코틀린

lifeisbeautiful

[Java] 내가 만든 백트래킹 기초 예제 (Feat. 단어 변환) 목적지까지 최소값 구하기

lifeisbeautiful

[Java] 프로그래머스 DFS/BFS > 단어 변환 with 자바

soopsaram

m x n 2차원 배열이 있을때 각 행에서 1개씩 뽑아서 더한 값의 경우의 수 중 K번째로 작은 값을 구하기.https://leetcode.com/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows

lifeisbeautiful

백준 14502번 연구소 [Java]

kimmy

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