# DFS

319개의 포스트

Boj-1012 유기농배추

어제
·
0개의 댓글

boj-11724 연결 요소의 개수

DFS BFS

어제
·
0개의 댓글
post-thumbnail

[알고리즘] - 조합 (중첩 반복문 대체하기)

0 번부터 차례대로 번호 매겨진 n 개의 원소 중 네 개를 고르는 모든 경우를 출력하는 코드를 작성해 보자.

어제
·
0개의 댓글
post-thumbnail

[백준]#1062 가르침

문제남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만

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

[백준]#11964 Fruit Feast

문제Bessie has broken into Farmer John's house again! She has discovered a pile of lemons and a pile of oranges in the kitchen (effectively an unlimited

2일 전
·
0개의 댓글

[BOJ 14500] 테트로미노(Python)

테트로미노문제에 도형을 돌리는 것 까지 생각하여 depth가 4인 경우를 수집하면 된다고 생각했다. 하지만 ㅗ,ㅜ,ㅓ,ㅏ 같은 경우는 따로 처리를 해야했다. depth가 3일때 4방향 탐색을 하여 이미 지나온 방향으로 한칸씩 더 가면 처리할 수 있다고 생각하여 문제를

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

[백준]#1941 소문난 칠공주

문제총 25명의 여학생들로 이루어진 여학생반은 5\*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으

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

[Algorithm] BaekJoon : 19236. 청소년 상어 by Python

문제 바로가기 https://www.acmicpc.net/problem/19236아기 상어가 성장해 청소년 상어가 되었다.4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호,

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

[BOJ] 에너지 모으기 (no.16198)

N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다.i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다.에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단,

5일 전
·
0개의 댓글

파이썬 백준 2667번 단지번호붙이기

백준 2667번 단지번호붙이기

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

Algorithum] DFS vs BFS

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.DFS는 Stack(FILO) 형태의 자료구조를 사용하기 때문에 Recursion 사용하면 간결하게

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

[프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버

프로그래머스의 고득점 kit 부분입니다.

2021년 1월 15일
·
0개의 댓글

[BOJ] 1520번 내리막 길

1520번 내리막 길

2021년 1월 15일
·
0개의 댓글
post-thumbnail

TIL #38 : [Algorithm] 이론 / DFS / BFS

스택(stack), 큐(queue) 자료구조, 그래프 탐색(DFS, BFS)

2021년 1월 15일
·
0개의 댓글

이.코.테 CHAPTER 05 실전문제 3

이것이 취업을 위한 코딩테스트다 with python

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[백준2468] 안전 영역

백준2468번 안전 영역 자바

2021년 1월 13일
·
2개의 댓글

[알고리즘][백준 1199] 오일러 회로

백준 1199 오일러회로 DFS 문제 풀이

2021년 1월 13일
·
0개의 댓글