[백준-1743] 음식물 피하기
in Coding Test on 백준
DFS.
[백준-2583] 영역 구하기
in Coding Test on 백준
DFS. 영역을 구해보자
[백준-1012] 유기농 배추
in Coding Test on 백준
DFS.
[백준-11724] 연결 요소의 개수
in Coding Test on 백준
DFS. 기본문제
[백준-9466] 텀 프로잭트
in Coding Test on 백준
DFS 알고리즘을 2개를 써보면 되지않을까
[백준-1613] 역사
in Coding Test on 백준
DFS. 실패한 코드임
[백준-1325] 효율적인 해킹
in Coding Test on 백준
DFS. 해커가 되어보자
[백준-3184] 양
in Coding Test on 백준
DFS. 양과 늑대
[백준-1699] 제곱수의 합
in Coding Test on 백준
DP.
[백준-12865] 평범한 배낭
in Coding Test on 백준
Knapsack 알고리즘이라고도 불린다.
[백준-1149] RGB거리
in Coding Test on 백준
DP.
[백준-10026] 적록 색약
in Coding Test on 백준
DFS 알고리즘을 2개를 써보면 되지않을까
[백준-9465] 스티커
in Coding Test on 백준
풀 때마다 틀리는 DP.
[백준-1932] 정수 삼각형
in Coding Test on 백준
정수 삼각형을 만들어보자.
[백준-1167] 트리의 지름
in Coding Test on 백준
DFS.
[백준-11057] 오르막 수
in Coding Test on 백준
DP.
[백준-11051] 이항계수2
in Coding Test on 백준
DP.
[백준-2579] 계단 오르기
in Coding Test on 백준
DP 기본.
[백준-2294] 동전2
in Coding Test on 백준
DP.
[백준-2193] 이친수
in Coding Test on 백준
DP 예제.
[백준-10844] 쉬운 계단 수
in Coding Test on 백준
DP.
[백준-2468] 안전영역
in Coding Test on 백준
DFS.
[백준-6087] 레이저 통신
in Coding Test on 백준
기존의 풀던 BFS와 살짝 다른 풀이법 이다.
[백준-2668] 숫자고르기
in Coding Test on 백준
DFS.
[백준-4963] 섬의 개수
in Coding Test on 백준
섬의 개수를 찾아보자
[백준-2573] 빙산
in Coding Test on 백준
DFS 정말 재밌는 문제였다.
[백준-6603] 로또
in Coding Test on 백준
DFS.
[백준-2667] 단지번호붙이기
in Coding Test on 백준
DFS.
[백준-2580] 스도쿠
in Coding Test on 백준
N-QUEEN과 유사한 문제이다.
[백준-1987] 알파벳
in Coding Test on 백준
아오 어려워
[백준-1759] 암호 만들기
in Coding Test on 백준
사실상 dfs
[백준-9663] N-Queen
in Coding Test on 백준
처음에 이 문제를 접했을 때는 어떻게 풀지 감도 오지 않았다.
[백준-9663] 부분 수열의 합
in Coding Test on 백준
나는 백트래킹이 제일 어렵다.
[백준-7569] 토마토1
in Coding Test on 백준
토마토 완
[백준-7569] 토마토2
in Coding Test on 백준
토마토 투
[백준-3055] 탈출
in Coding Test on 백준
띠떺숲! 이름이 귀엽다!
[백준-1260] DFS와 BFS
in Coding Test on 백준
DFS BFS를 동시에 연습해보자
[백준-6087] 스타트 링크
in Coding Test on 백준
처음 보는 유형의 문제였다.
[백준-2644] 촌수 계산
in Coding Test on 백준
그래프에 대해 처음 공부할 때 풀어보면 좋은 문제인 것 같다.
[백준-6087] 케빈 베이컨의 6단계 법칙
in Coding Test on 백준
문제 내용이 장황하게 길지만
[백준-1600] 말이 되고픈 원숭이
in Coding Test on 백준
나이트의 이동과 풀이법은 상당히 비슷하다.
[백준-11559] Puyo Puyo
in Coding Test on 백준
같은 색의 뿌요들이 모이면 중력에 의해서 내려온다.
[백준-1697] 숨바꼭질
in Coding Test on 백준
숨바꼭질 고무줄 놀이
[백준-6087] 상범 빌딩
in Coding Test on 백준
3차원의 그래프 문제로서의 확장이다.
[백준-5427] 불
in Coding Test on 백준
백준에는 불을 피하는 2가지 문제가 있다.
[백준-4179] 불!
in Coding Test on 백준
첫번째 불피하기 문제를 풀었으면
[백준-11403] 경로 찾기
in Coding Test on 백준
기본 그래프 문제를 DFS로 풀이 하였다.
[백준-2589] 보물섬
in Coding Test on 백준
유형은 똑같은데 말만 다른 문제
[백준-2206] 벽 부수고 이동하기
in Coding Test on 백준
1시간이 지나도 풀지 못해서 결국 다른 풀이를 봤다.
[백준-2606] 바이러스
in Coding Test on 백준
여러 풀이법이 있지만
[백준-2178] 미로 탐색
in Coding Test on 백준
BFS/DFS 경로 탐색 알고리즘의 기본 문제이다.
[백준-7562] 나이트의 이동
in Coding Test on 백준
기본적인 BFS 문제이다.
[백준-2146] 다리 만들기
in Coding Test on 백준
DFS와 BFS 모두 쓰면 연습이 잘 될 것 같아서 둘다 같이 써 보았다.
[백준-1963] 소수 경로
in Coding Test on 백준
처음에는 왜 이 문제가 BFS로 분류되있지 했지만…
