priority queue
📌 문제 : 이런이런, 오늘은 어떤 금쪽이를 먼저 만날까? N × M 크기의 상담센터에서 육은영 선생님이 시작점 S에서 금쪽이를 찾아가 상담하려고 한다. 육은영 선생님은 상하좌우로 이동할 수 있으며, 각 금쪽이는 1~9의 상담 우선순위를 가진다. 숫자가 작을수록 상담 우선순위가 높다. 육은영 선생님은 다음 순서에 따라 가장 먼저 상담할 금쪽이를 ...
📌 문제 : 이런이런, 오늘은 어떤 금쪽이를 먼저 만날까? N × M 크기의 상담센터에서 육은영 선생님이 시작점 S에서 금쪽이를 찾아가 상담하려고 한다. 육은영 선생님은 상하좌우로 이동할 수 있으며, 각 금쪽이는 1~9의 상담 우선순위를 가진다. 숫자가 작을수록 상담 우선순위가 높다. 육은영 선생님은 다음 순서에 따라 가장 먼저 상담할 금쪽이를 ...
[swea-D4] 4193. 수영대회 결승전 ( 완전 탐색 + 구현 ) 문제 예선전에서 승리한 삼성이는 결승전 까지 진출하게 되었다. 결승전인 만큼 수영장이 아닌 바다에서 진행되었다. 바다 전체를 사용 할 수 없기에 가로 N 세로 N만큼의 공간만 사용하여 진행하도록 하였다. 이 공간을 벗어나면 실격처리가 되므로 공간안에서 가장 빠른 길을 찾아야...
문제 n, jump가 주어질때 배열을 생성해보자 testcase-1 n = 5 jump = 3 testcase-2 n = 4 jump = 2 조건 2 <= n <= 100 1 <= jump <= n input-1 5 3 output-1 [1, 24, 15, 2, 10] [6, 17, 13, 7, ...
SWEA 소피 제르멩 소수 문제를 JAVA를 이용해 구현으로 해결하는 방법을 설명합니다.
SWEA 소피 제르멩 소수 문제를 JAVA를 이용해 수학으로 해결하는 방법을 설명합니다.
제곱근 구하기 (이진탐색) 21억의 제곱근은 얼마일까? 약 45000 인 것 같은데, 한번 구해볼까? ✅ 코드 package ps; import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution ...
프로그래머스 LV2 비밀 코드 해독 문제를 Java로 해결한 풀이입니다. 조합 활용하여 조건과 일치하면, 갯수를 추가하는 방식으로 문제 푸는 방법을 설명합니다.
프로그래머스 LV3 기지국 설치 문제를 Java로 해결한 풀이입니다. 구간을 활용하여 길이가 1일때, 길이가 2이상일때 경우를 나누어 문제 푸는 방법을 설명합니다.
프로그래머스 LV2 프렌즈4블록 문제를 Java로 해결한 풀이입니다. 구현 알고리즘을 활용하여 블록을 아래로 떨어뜨리는 수직낙하를 구현하고 2x2 블록을 제거하는 방법을 설명합니다.
🕵️ 침묵의 취조실 문제 배경 국가 보안급 대형 사건에 연루된 용의자 $N$명이 취조실에 모여 있습니다. 이들 중에는 수사망을 교묘하게 빠져나가려는 범인 $K$명이 숨어 있으며, 나머지 인원은 무고한 시민입니다. 당신은 각 용의자가 서로를 지목한 취조 기록(arr) 을 가지고 범인들의 정체를 밝혀내야 합니다. 예를들어 5명의 용의자가 있으며 범인...