백준 온라인 저지의 6593번 상범빌딩 문제입니다. [링크] https://www.acmicpc.net/problem/6593 문제 조건과 설명 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 지나갈...

백준 온라인 저지의 1261번 알고스팟 문제입니다. [링크] https://www.acmicpc.net/problem/1261 문제 조건과 설명 알고스팟 운영진이 모두 미로에 갇혔다. 미로는 NM 크기이며, 총 11크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으...

백준 온라인 저지의 1016번 제곱 ㄴㄴ수 문제입니다. [링크] https://www.acmicpc.net/problem/1016 문제 조건과 설명 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있...

[Spring] Spring Framework 살펴보기 : Pet Clinic 프로젝트[2/4] 이전 : (1/4) IntelliJ 설치 및 Pet Clinic 프로젝트 설치하기 스프링에서 공식적으로 제공하는 예제 프로젝트인 Pet Clinic 프로젝트로 spring framework에 대해 알아보겠습니다. 이전에는 설치 과정을 살펴보...

일반적인 큐(Queue)는 First in-First Out 구조입니다. 즉, 어떤 부가적인 조건 없이 먼저 들어온 데이터가 먼저 나가는 구조였습니다. 하지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것 것을 말합니다. 우선순위 큐는 힙(Heap)이라는 자료구조를 가지고 구현할 수...

[Spring] Spring Framework 살펴보기 : Pet Clinic 프로젝트[1/4] 스프링에서 공식적으로 제공하는 예제 프로젝트인 Pet Clinic 프로젝트로 spring framework에 대해 알아보겠습니다. 1. IntelliJ 설치하기 다운로드 링크 : https://www.jetbrains.com/ko-kr/i...

백준 온라인 저지의 1916번 최소비용 구하기 문제입니다. [링크] https://www.acmicpc.net/problem/1916 문제 조건과 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 ...

알고리즘 - 병합 정렬(Merge Sort)의 개념과 특수한 문제 활용법 병합정렬은 전형적인 분할 정복(divide and conquer) 알고리즘의 하나입니다. 주어진 리스트를 병합정렬할 때, 일단 최소단위까지 나누어 놓은 뒤 (분할), 다시 그들을 합치면서 정렬하기 때문입니다. 병합정렬(머지소트)의 과정 초기 상태에 정렬되지 ...

백준 온라인 저지의 1697번 숨바꼭질 문제입니다. [링크] https://www.acmicpc.net/problem/1697 문제 조건과 설명 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. ...

다익스트라 알고리즘(Dijkstra’s algorithm) : 모든 정점까지의 최단 경로 구하기 다익스트라 알고리즘은, 그래프 내의 특정 정점에서 갈 수 있는 모든 정점들까지의 최단 경로를 구하는 알고리즘입니다. 다익스트라 알고리즘은 그 방식이 효율적이라 그래프가 큰 경우에도 사용 가능한 장점이 있습니다. 하지만, 그래프 내 간선의 가중치...