# Backtracking

250개의 포스트

백준 14502, 연구소

https://www.acmicpc.net/problem/14502조합(백트래킹 + 브루트포스), BFS벽을 반드시 3개 세워서, 바이러스가 최소로 퍼지도록 함 1) 전체 빈 칸에서 벽을 세울 빈 칸 3개 선택세울 벽 위치를 3개 선택 완료한 경우 2), 3)

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

백준 15683, 감시

https://www.acmicpc.net/problem/15683조합(백트래킹 + 브루트포스), 구현, 시뮬레이션k개 CCTV의 방향을 모두 정하고, 감시 영역을 표시감시하지 못하는 사각지대 칸 수 countList<CCTV> inputCCTVList:

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

[c++] 백준 9663: N-Queen

9663번: backtracking, bruteforcing 문제

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

백준 15650번 N과 M (2) 문제풀이(C++)

재미있는 백트랙킹~~

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

백준 15649번 N과 M (1) 문제풀이(C++)

처음 풀 때 골 때리는 문제

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

백준 2580 스도쿠 (C++)

2580번: 스도쿠생각보다 어려웠던 문제였다. 9 X 9 사이즈 스도쿠를 풀면 되는 문제이다. 일단 0에 해당하는 좌표를 벡터에 저장을 해두고 백트래킹을 해주었다. 여기서 포인트가 두가지가 있다. 첫번째는 exit(0)이다. 문제에서 답이 여러가지가 나올 경우 한가지만

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

[백준] 배열 돌리기 4

배열 돌리기 시리즈가 굉장히 많은데 이미 블로그에 포스팅을 했던 리트코드 Spiral Matrix 시리즈와 유사해서 많이 넘어가다가 몸 풀기로 배열 돌리기 4 문제를 풀어보았다. 문제를 읽는데 생각보다 쉽지 않았고 예전에 내가 풀었던 자료도 참고 해봤는데 잘 못풀었어서

2022년 9월 7일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 백준 15649- N과 M(1) in Python(파이썬)

알고리즘: Backtracking, 풀이: 1~n으로 시작하는 중복되지 않는 길이 m의 수열 출력

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

[리트코드] 494. Target Sum

https://leetcode.com/problems/target-sum/You are given an integer array nums and an integer target.You want to build an expression out of nums by

2022년 8월 26일
·
0개의 댓글
·

백준 15684 사다리 조작 (C++)

15684번: 사다리 조작개인적으로 문제 이해가 좀 힘들었던 문제였다. 사다리에서 조작에 필요한 가로선 개수를 찾는 문제인데 우선 조건이 두가지 주어진다. 두 가로선이 연속하거나 서로 접하면 안 된다.가로선은 점선 위에 있어야 한다.사다리 위에서 조작에 필요한 위치를

2022년 8월 25일
·
0개의 댓글
·

Leetcode - 78. Subsets

배열에 주어진 숫자로 만들 수 있는 모든 조합을 리턴하라. 0 개부터 n(배열갯수)개 까지 각각의 수를 선택할수 있는 조합을 백트래킹을 통해 구한다.

2022년 8월 19일
·
0개의 댓글
·

백준 2731 python

수학적 지식만 있다면 시간복잡도를 크게 신경을 쓸 필요가 없는 케이스의, backtracking문제.

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

백준 1038번 감소하는 수 Java

백준 1038번 감소하는 수 Java

2022년 8월 14일
·
0개의 댓글
·

프로그래머스 모의고사 2차 Java

프로그래머스 모의고사 2차 Java

2022년 8월 13일
·
0개의 댓글
·

백준 14629번 숫자 조각 (Java, Kotlin)

백준 14629번 숫자 조각 자바, 코틀린

2022년 8월 11일
·
0개의 댓글
·

Leetcode - 39. Combination Sum

주어진 값들을 더해서(중복선택 가능) target이 되는 조합을 구하라. 결과 조합이 중복될 수 없다. (2,2,3과 3,2,2는 동일)백트래킹 문제. 잘 몰랐던것.tmp임시 벡터를 어떻게 선언해야하는지 재귀 호출 직전에 현재값을 push_back()하고, 호출이 끝나

2022년 8월 10일
·
0개의 댓글
·

백준 1987 알파벳 (C++)

1987번: 알파벳대충 보면 BFS문제처럼 보일 수 있지만 백트래킹을 이용한 DFS 문제이다. 문제에서 한번 방문한 종류의 알파벳은 방문할 수 없다고 명시되어 있기때문에 방문한 알파벳들을 저장할 필요가 있다. BFS로는 이부분이 힘들기에 DFS를 사용했다. visit배

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

Word Search

최근에 봤던 코딩 테스트에서 봤던 문제랑 가장 유사하다고 생각해서 생각난김에 다시 풀어보았다. 최근에 백준에서 연습을 할때도 대부분 시뮬레이션을 조합한 BFS 방식을 많이 쓰다보니깐 나도 모르게 그게 되게 편해지고 익숙해져서 그래프 문제를 봤을때 BFS 옵션부터 생각하

2022년 8월 3일
·
0개의 댓글
·
post-thumbnail

백준 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (Java, Kotlin)

백준 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (Java, Kotlin)

2022년 7월 23일
·
0개의 댓글
·

BOJ 15649 Java, Python

[Backtracking] BOJ 15649 Java, Python

2022년 7월 14일
·
0개의 댓글
·