# 탐색

14개의 포스트
post-thumbnail

[백준 2178] 미로탐색 | BFS

N×M크기의 배열로 표현되는 미로가 있다.1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)

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

[백준 2667] 단지번호 붙이기 | BFS

<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집

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

[백준 7576] 토마토 | BFS

철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지

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

[백준 1926] 그림 | DFS / BFS

https://www.acmicpc.net/problem/1926

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

정렬, 이진탐색

알고리즘 중 탐색 부분을 이어서 공부하고자 하낟.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를 첨부 하겠습니다.동빈나 유튜브 링크 정렬 - 선택 정렬, 삽입 정렬, 퀵 정렬정렬한 결과를 사용하는 경우도 있고, 정렬하는 과정에서 계산하는 경우도 있다

2020년 10월 1일
·
0개의 댓글

DFS/BFS

알고리즘 중 탐색 부분에 대해서 공부하고자 한다.아직 많은 코딩테스트를 경험한 것은 아니지만, 탐색 문제는 매 번 나온다고 느꼈다.물론 탐색의 종류는 많지만, 이번에는 DFS/BFS을 알아보고자 한다.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를

2020년 9월 30일
·
0개의 댓글
post-thumbnail

[알고리즘] BFS

너비 우선 탐색으로, 가까운 노드부터 탐색하는 알고리즘.정점들과 같은 레벨에 있는 형제 노드들을 먼저 탐색.A-B-C-D-G-H-I-E-F-J 순으로 순회.한 단계씩 내려가면서, 해당 노드와 같은 레벨에 있는 노드들을 먼저 순회한다.: 큐 자료구조를 활용.1) 탐색 시

2020년 9월 22일
·
0개의 댓글
post-thumbnail

[알고리즘] DFS

: DFS는 깊이 우선 탐색이다.그래프에서 '깊은 부분'을 우선적으로 탐색하는 알고리즘이다.A-B-D-E-F-C-G-H-I-J 순으로 순회. (정점의 자식들을 먼저 탐색하는 방식): 스택(need_visit),(visited) 자료구조에 기초하며, 재귀함수를 이용해

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

백준 1697

문제 링크 : https://www.acmicpc.net/problem/1697 아이디어 > 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오 위 문구를 통해서 BFS 를 쓰기로 생각했다. 해결방안 BFS 의 일반적인 문제 풀이 방식과 동일하다. Q

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

[알고리즘 구현]Binary Search

이진 탐색 구현

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

Codeforces Round #661. A, B, C번 풀이

내일 열리는 코포에서는 민트 가고 싶다.

2020년 8월 6일
·
0개의 댓글

이진 탐색(Binary Search)

정렬된 배열에서 first와 last 의 가운데인 mid 값이 찾고자 하는 값보다 크거나 작거나 또는 같은지 여부에 따라 지속적으로 이분할해서 탐색하는 원리반복문 또는 재귀함수로 구현 가능 => 탈출 설정을 잘 이해해야 한다first 가 last 보다 커질 때 => 원

2020년 7월 16일
·
0개의 댓글
post-thumbnail

[JS]선형 탐색(Linear Search)

[JS]선형 탐색(Linear Search)

2020년 6월 10일
·
0개의 댓글

트리(Tree) (C)

트리는 노드(node)와 가지(edge)로 구성한다.가장 윗부분의 노드를 루트(root)라고 한다.가장 아랫부분의 노드를 리프(leaf)라고 한다.한 노드로부터 연결된 아래쪽 노드를 자식(child)이라고 한다.반대는 부모(parent)이다.같은 부모를 가지는 노드는

2020년 3월 12일
·
0개의 댓글