🥇️ 문제 레벨 : 골드3🔔 문제 유형 : 다익스트라💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크💬 소개다익스트라는 대표적으로 두 가지 방법으로 풀이할 수 있다.PriorityQueue를 사용한 일반 다익스트라Deque를 사용한 0-1 BFS이 두 방식에 대해서 문제를 풀이하면서 한 번 알아보자.📝 문제 건덕이는 지난 보물찾기에서 보물을 찾는 데 성공했다. 이제는 배를 타고 세계 곳곳을 누비며 보물을 찾아 나서는 보물 탐사대가 되었다. 건덕이는 주변 섬들의 지형이 담긴 가로 W칸, 세로 H칸의 지도를 구했다. 지도에는 주변 바다의 지형이 나타나 있다. 바다와 암초로 이루어져 있는데, 배는 암초 위를 지나다닐 수 없다. 지도의 가장 왼쪽 위는 (1, 1), 오른쪽 아래는 (H,..
🥇️ 문제 레벨 : 골드3🔔 문제 유형 : 다익스트라💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크📝 문제채영이는 거울을 들여다보는 것을 참 좋아한다. 그래서 집 곳곳에 거울을 설치해두고 집 안을 돌아다닐 때마다 거울을 보곤 한다. 채영이는 새 해를 맞이하여 이사를 하게 되었는데, 거울을 좋아하는 그녀의 성격 때문에 새 집에도 거울을 매달만한 위치가 여러 곳 있다. 또한 채영이네 새 집에는 문이 두 개 있는데, 채영이는 거울을 잘 설치하여 장난을 치고 싶어졌다. 즉, 한 쪽 문에서 다른 쪽 문을 볼 수 있도록 거울을 설치하고 싶어졌다. 채영이네 집에 대한 정보가 주어졌을 때, 한 쪽 문에서 다른 쪽 문을 볼 수 있도록 하기 위해 설치해야 하는 거울의 최소 개수를 구하는 프로그램을..
문제 소개🥇️ 문제 레벨 : 골드3🔔 문제 유형 : 구현, 시뮬레이션, 브루트포스💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크📝 문제혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 혜윤이는 자신의 노트북에 이 스티커들을 붙이기로 했다. 혜윤이의 노트북은 마침 직사각형 모양이고, 스티커가 인쇄된 모눈종이와 같은 간격으로 격자가 그려져 있다. 혜윤이는 스티커들을 먼저 받았던 것부터 차례대로 격자에 맞춰서 붙이려..
문제 소개🥇️ 문제 레벨 : 골드3🔔 문제 유형 : 그리디, 우선순위 큐, 정렬💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크📝 문제 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 강연의 특성상, 이 학자는 하루에 최대 한 곳에서만 강연을 할 수 있다. 예를 들어 네 대학에서 제시한 p값이 각각 50, 10, 20, 30이고, d값이 차례로 2, 1, 2, 1 ..
문제 소개🥇️ 문제 레벨 : 골드5🔔 문제 유형 : 다이나믹 프로그래밍💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크📝 문제 i초에 A_i의 점수를 얻는 게임이 있다. N초 동안 진행하는 이 게임에서는 점수를 추가로 얻기 위해 T초에 스위치를 눌러 T,T+1,T+2초에 얻는 점수를 2배로 만들 수 있다. T초에 스위치를 누르면 T+3초부터 다시 스위치를 누를 수 있다.게임이 진행되는 동안 스위치를 적절하게 눌렀을 때 얻을 수 있는 점수의 최댓값을 구해보자.🤔 문제 분석DP를 사용하는 문제기 때문에, 점화식을 먼저 구해야 한다. 우선 문제에 나와있듯이, 스위치를 누르는 선택지와 누르지 않는 선택지가 존재한다. 이 때, 맨 앞에서부터 접근할 경우, 이전에 버튼을 눌렀는지에 대한 여..
문제 소개🥇️ 문제 레벨 : 골드3🔔 문제 유형 : 이분 탐색, 매개 변수 탐색, 우선 순위 큐💬 풀이 언어 : Kotlin🖇️ 문제 링크 : 백준 문제 링크📝 문제거듭된 창업 성공을 이룬 류진국 사장은 이번에는 맞춤형 선물을 제작해주는 공장을 만들기로 했다. 현재 들어온 맞춤형 선물 주문은 총 N개이며, 각 맞춤형 선물마다 제작에 필요한 시간이 정해져있다. 주문의 번호는 1번부터 N번까지 매겨져 있으며, 다음과 같은 규칙에 맞게 공정이 이뤄진다.공정 라인이 총 K개가 있다면 1번부터 K번까지의 번호가 존재한다.공정 라인의 사용 시간은 배정된 맞춤형 선물들의 제작 시간의 총합이다.i번 선물은 1번 부터 i-1번 선물들이 배정된 이후에 사용 시간이 가장 적은 공정 라인 중 하나에 배정된다.모든 맞..
