# 그래프이론
(백준 - 1245) 농장관리 - 파이썬, 자바
출처 : (https://www.acmicpc.net/problem/1245)문제를 보면 그래프 탐색임이 한눈에 보입니다.문제를 이해하고 로직을 정해보았습니다.산봉우리의 높이가 주변의 봉우리보다 낮다면 False주변의 산봉우리 중 산봉우리와 동일한 높이가 있다
(백준-1697) 숨바꼭질 - 파이썬
문제 (백준-1697 숨바꼭질) 출처 : https://www.acmicpc.net/problem/1697 문제는 위와 같습니다! 문제 이해 수빈이의 위치N, 동생의 위치K
(백준-7569) 토마토 - 파이썬
출처 : https://www.acmicpc.net/problem/7569토마토 상자가 위 아래로 쌓여있다.토마토 상자 안에 있는 토마토는 익은 토마토, 익지 않은 토마토, 토마토가 없는 칸이 있다.익은 토마토는 자신의 위치를 기준으로 앞, 뒤, 왼쪽, 오른쪽
(백준-1389) 케빈 베이컨의 6단계 법칙 - 파이썬
문제 링크 : https://www.acmicpc.net/problem/1389내용 요약:케빈 베이컨의 6단계 법칙: 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람들로 연결될 수 있다는 법칙이다.케빈 베이컨의 6단계 법칙에 의해 모든 사람은
(백준-1189) 컴백홈 - 파이썬
문제 출처 : https://www.acmicpc.net/problem/1189한수의 위치는 가장 왼쪽 아래에 있다.한수의 집은 가장 오른쪽 위에 있다.T인 지점은 이동할 수 없다.한수는 똑똑해서 방문했던 곳을 다시 방문하지 않는다.R: 행의 갯수, C: 열의
백준 10026 in C++
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접...
DFS와 BFS (백준 1260)
from collections import deque def bfs(v): q = deque([v]) visited2[v] = True while q: v = q.popleft() print(v,end=" ")
BaekJoon1647_도시 분할 계획
이 문제는 크루스칼 알고리즘을 알고 있다면 쉽게 풀 수 있는 문제이다.1\. union-find 함수를 구현하여 지역들과 각 지역들을 연결한 간선 그리고 각 간선들의 크기를 저장한다.2\. 그 후 각 간선들의 크기를 오름차순으로 정렬한다.3\. 크루스칼 알고리즘으로 최
이코테_팀 결성
학교에서 학생들에게 0번부터 N번까지의 번호를 부여했다. 처음에는 모든 학생이 서로 다른 팀으로 구분되어, 총 N + 1 개의 팀이 존재한다. 이때 선생님은 '팀 합치기'연산과 '같은 팀 여부 확인'연산을 사용할 수 있다.'팀 합치기' 연산은 두 팀을 합치는 연산이다.
9week 그래프 이론
Graph Algorithm 1. Graph 알고리즘 그간의 공부에서 DFS/BFS, 최단 경로에서 다뤘던 내용들이 그래프 알고리즘의 한 유형들로 볼 수 있다. 오늘 공부할 내용들은 출제 비중은 낮지만 제대로 알아두어야 하는 알고리즘들이다. 오늘 내용들을 충분히 숙
[ 알고리즘 ] Sparse Table(희소 행렬)
- 모든 정점의 나가는 간선이 정확히 1개인 유향 그래프 이 그래프에서 어떤 정점에서 출발하여 '$K$'번 이동 후 도착하는 정점을 구하는데, $K$가 매우 클 경우 선형적으로 정점들을 하나 하나 따라가는 방법은 시간이 매우 크게 걸릴 수 있습니다. 행렬의 거듭 제곱에서 분할 정복으로 해를 구했듯이, 이 문제도 분할 정복을 사용하여 $O(logN)$의 ...
boj 1647 <도시 분할 계획> JAVA
https://www.acmicpc.net/problem/1647최소 스패닝트리(MST) 알고리즘의 기초문제입니다. MST 알고리즘은 프림알고리즘과 크루스칼 알고리즘 두가지로 나뉘는데, 간선이 많다면 프림, 간선이 적다면 크루스칼이 유리합니다.기본문제인데 도시
[백준] 19238. 스타트 택시(java)
문제 링크 ❗ 조심할 점최단 거리가 같은 손님이 두명이면 손님의 x좌표로 비교해 작은거!! 그것도 같으면 y좌표 비교손님을 태울수 없는 경우, 연료가 없을 경우 -1 출력 단, 목적지에 왔을때 연료가 0인건 괜찮손님카운트를 뺄때 리스트에서도 손님을 제거해줘야함손님위치와
