# Backtracking

216개의 포스트
post-thumbnail

[Java, Kotlin] 백준 1987번 알파벳 with 자바, 코틀린

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

약 4시간 전
·
0개의 댓글
post-thumbnail

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

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

어제
·
0개의 댓글
post-thumbnail

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

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

2일 전
·
0개의 댓글

bj15650 N과 M(2)

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

2일 전
·
0개의 댓글

bj15649 N과 M(1)

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

2일 전
·
0개의 댓글

bj9663 N-Queen

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

3일 전
·
0개의 댓글
post-thumbnail

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

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

5일 전
·
0개의 댓글
post-thumbnail

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

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

5일 전
·
0개의 댓글

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

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

5일 전
·
0개의 댓글

[프로그래머스 / Level2] 소수 찾기

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

7일 전
·
0개의 댓글
post-thumbnail

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

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

2022년 5월 17일
·
0개의 댓글

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

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

2022년 5월 17일
·
0개의 댓글
post-thumbnail

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

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

2022년 5월 16일
·
0개의 댓글
post-thumbnail

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

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

2022년 5월 16일
·
0개의 댓글

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

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

2022년 5월 16일
·
0개의 댓글

백준 15651 Python

2022년 5월 9일
·
0개의 댓글

백준 15650 Python

2022년 5월 9일
·
0개의 댓글

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

2022년 5월 1일
·
0개의 댓글
post-thumbnail

백준 14502번 연구소 [Java]

백준 14502번 연구소 [Java]

2022년 4월 22일
·
0개의 댓글
post-thumbnail

<Baekjoon> #23290 Simulation, BFS, DFS, Backtracking_마법사 상어와 복제 c++

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

2022년 4월 15일
·
0개의 댓글