profile
일단 답만 맞춰보겠습니다.

BFS(너비 우선 탐색)

지난 번에는 그래프 탐색 알고리즘 중, DFS에서 알아보았다. 오늘은 너비 우선 탐색인 BFS에 대해 알아보자. BFS는 루트 노드나 임의의 노드에서 시작하여 인접한 노드(바로 옆 이웃)를 먼저 모두 확인한 뒤 다음 Depth를 탐색한다. BFS는 큐(queue)를 사

2021년 11월 30일
·
0개의 댓글

DFS(깊이 우선 탐색)

그래프 탐색 알고리즘에는 대표적으로 DFS,BFS가 있다.DFS(depth first search)는 깊이 우선 탐색 알고리즘으로, 최상위(부모)노드에서 가장 깊이있는 최하위(자식)노드까지 일방향 순차적으로 방문하며 최하위 노드에 도달하면 리턴하는 방법으로 그래프를 탐

2021년 11월 28일
·
0개의 댓글

Deque(데크)

deque는 양방향 큐이다. 보통 큐(Queue)와 스택(Stack)과는 다르게 deque는 앞뒤 양쪽으로 데이터를 추가하거나 제거할 수 있다. 다시 말해, 입력 값을 앞쪽으로 나올 수도 들어갈 수도 있고, 뒤쪽으로 들어갈 수도 나올 수도 있는 자료구조이다.

2021년 11월 27일
·
0개의 댓글

우선순위 큐 heapq

우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조다.우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용한다.우선순위 큐를 이해하기 위해서는 스택(Stack)과 큐(Queue) 자료구조의 개념을 아는 것이 필요하다.먼저 스택(Stack)

2021년 11월 26일
·
0개의 댓글

BOJ 2468 안전 영역

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를

2021년 11월 25일
·
0개의 댓글

BOJ 2839 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가

2021년 11월 25일
·
0개의 댓글

BOJ 11399 ATM

인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게

2021년 11월 25일
·
0개의 댓글

BOJ 11047 동전 0

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.그리디 탐색법의 가장 기본적인 문제이다. 그리디 알고리즘은 탐욕알

2021년 11월 25일
·
0개의 댓글

BOJ 1931 회의실 배정

문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번

2021년 11월 25일
·
0개의 댓글

BOJ 10026 적록색약

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다.

2021년 11월 25일
·
0개의 댓글

BOJ 2458 키 순서

1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자.

2021년 11월 25일
·
0개의 댓글