개구리 뛰기 - BFS
SCPC 2015 1차 예선 일직선 상에 돌들이 놓여있고, 개구리가 처음에는 '좌표 0'에 위치한 돌 위에 앉아 있다. '좌표 0'에는 돌이 항상 놓여 있고, 모든 돌들은 정수 좌표에 놓여 있다. (그림 1) 개구리는 점프를 통해서…
2024-06-205분
Print Prime Numbers (소수 구하기) feat. 재귀함수
Q : Write a query to print all prime numbers less than or equal to 1000 . Print your result on a single line, and use the…
2024-06-132분
Convex Hull
Convex Hull 알고리즘은 2차원 평면에 여러 개의 점이 주어졌을 때 모든 점을 포함하는 볼록 껍질을 이루는 점들을 구하는 알고리즘입니다. 이 알고리즘의 구현에는 CCW 알고리즘이 사용됩니다. 이 알고리즘의 구현 방법은…
2024-06-122분
슬라이딩 윈도우(Sliding Window)
슬라이딩 윈도우(Sliding Window) 알고리즘은 투 포인터(Two Pointers) 알고리즘과 유사하게 동작하지만, 두 개의 포인터 사이의 길이가 고정되어 있다는 차이점이 존재합니다. 위의 그림과 같이 모든 영역을 고정된…
2024-06-112분
Network Flow
유량 그래프란 간선의 가중치가 정점에서 정점으로 보낼 수 있는 최대 유량을 의미하는 그래프입니다. 최대 유량이란 해당 간선을 통해 동시에 흘려보낼 수 있는 물의 최대치입니다. 이러한 유량 그래프에서 Source로 정의된 정점에서…
2024-06-117분