Struggling Journey

programmers.co.kr/learn/courses/30/lessons/42747 1. 문제 2. 풀이 import java.util.*; class Solution { public int solution(int[] citations) { int result = 0; // sorting하고 Arrays.sort(citations); for (int i = 0; i = i) { cnt++; } } if (i result) { result = i; } } return result; } } 문제가 어렵다기보다 이해가 잘 안되서 버벅였던 문제. 추가 테스트 케이스를 고려해보자면 { 10, 11, 12, 13 } => 4가 나와야함. 4편 중 4번 이상 인용된 논문이 4편 이상이므로 4가 정답. 처음에 배열..

programmers.co.kr/learn/courses/30/parts/12117 1. 문제 2. 풀이 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = -1; PriorityQueue queue = new PriorityQueue(); for (int i = 0; i 1) { count++; int first = queue.poll(); int second = queue.poll(); queue.add(first + (seco..

programmers.co.kr/learn/courses/30/lessons/42586 1. 문제 2. 풀이 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { Stack stack = new Stack(); int prevMaxDay = 0; for (int i = 0; i < progresses.length; i++) { int progress = progresses[i]; int speed = speeds[i]; // j를 0 ~ 99까지 해보면서 for (int j = 0; j < 100; j++) { // 현재 진행률과 속도 * j를 더한 것이 100이 넘으면 if ((progres..

programmers.co.kr/learn/courses/30/lessons/42584 1. 문제 2. 풀이 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i prices[j]) { answer[i] = j - i; isBreak = true; break; } } if (!isBreak) { answer[i] = prices.length - 1 - i; } } re..

programmers.co.kr/learn/courses/30/lessons/43162 1. 문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-..

programmers.co.kr/learn/courses/30/lessons/43105 1. 문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 입출력 예) triangle result [[7], [3, 8], [8, ..

programmers.co.kr/learn/courses/30/lessons/42898 1. 문제 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어집니다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 return 하도록..

programmers.co.kr/learn/courses/30/lessons/42583 1. 문제 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] ..