CodingTest46 프로그래머스 - 코딩테스트 입문 Day 2 1. 두 수의 나눗셈import java.util.*;class Solution { public int solution(int num1, int num2) { return (int)Math.floor((float) num1 / (float) num2 * 1000); }} 2. 숫자 비교하기class Solution { public int solution(int num1, int num2) { if(num1 == num2){ return 1 ; } return -1 ; }} 3. 분수의 덧셈class Solution { public int[] solution(int numer1, int denom1, i.. 2025. 4. 5. 프로그래머스 - 코딩테스트 입문 Day 1 1. 두 수의 합 구하기class Solution { public int solution(int num1, int num2) { return num1 + num2; }} 2. 두 수의 차 구하기class Solution { public int solution(int num1, int num2) { return num1 - num2; }} 3. 두 수의 곱 구하기class Solution { public int solution(int num1, int num2) { return num1 * num2; }} 4. 몫 구하기class Solution { public int solution(int num1, int num2) { .. 2025. 4. 5. 백준 - 가장 가까운 공통 조상 문제루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Ancestor)은 다음과 같이 정의됩니다.두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합니다.예를 들어 15와 11를 모두 자손으로 갖는 노드는 4와 8이 있지만, 그 중 깊이가 가장 깊은(15와 11에 가장 가까운) 노드는 4 이므로 가장 가까운 공통 조상은 4가 됩니다.루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 프로그램을 작성하세요 입력첫 줄에 테스트 케이스의 개수 T가 주어집니다.각 테스트 케이스마다, 첫째 줄에 .. 2025. 3. 10. BFS (3) - 석유 시추 문제세로길이가 n 가로길이가 m인 격자 모양의 땅 속에서 석유가 발견되었습니다. 석유는 여러 덩어리로 나누어 묻혀있습니다. 당신이 시추관을 수직으로 단 하나만 뚫을 수 있을 때, 가장 많은 석유를 뽑을 수 있는 시추관의 위치를 찾으려고 합니다. 시추관은 열 하나를 관통하는 형태여야 하며, 열과 열 사이에 시추관을 뚫을 수 없습니다. 조건1 ≤ land의 길이 = 땅의 세로길이 = n ≤ 500 1 ≤ land[i]의 길이 = 땅의 가로길이 = m ≤ 500 land[i][j]는 i+1행 j+1열 땅의 정보를 나타냅니다. land[i][j]는 0 또는 1입니다. land[i][j]가 0이면 빈 땅을, 1이면 석유가 있는 땅을 의미합니다.정확성 테스트 케이스 제한사항 1 ≤ land의 길이 = 땅의 세로길이.. 2025. 2. 6. BFS (2) - 게임 맵 최단거리 문제ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다.게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요.maps는 n x m 크기의 게임 맵의 상태가 들어있는 2차원 배열로, n과 m은 각각 1 이상 100 이하의 자연수입니다. n과 m은 서로 같을 수도, 다를 수도 있지만, n과 m이 모두 1인 경우는 입력으로 주어지지 않습니다. maps는 0과 1로만 이루어져 있으며, 0은 벽이 있는.. 2025. 2. 6. 우선순위 큐 (1) - 호텔 대실 문제호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다. 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 풀이객실의 입실, 퇴실 시간을 고려하여 최소한으로 배정되는 방의 수를 찾는 문제였다.어려웠던 부분은, 우선순위 큐에 Comparator를 커스텀하여 내부의 시간을 정렬하는 것과, 날짜의 연산(DateType, DateFormat)이 어려웠다. 1. 우선 순위 큐의 정렬을 커스텀 해야한다.PriorityQueue pq = new PriorityQ.. 2025. 2. 2. 이전 1 ··· 3 4 5 6 7 8 다음 728x90 반응형