문제: Merge Two Sorted Lists관련 토픽: LinkedList, Recursion난이도: Easy 링크  https://leetcode.com/problems/merge-two-sorted-lists요구사항list1, list2 LinkedList를 정렬된 하나의 LinkedList로 합치기 list1, list2는 정렬된 LinkedList return 값의 list는 두 리스트를 기반으로 만든 값이어야 함 조건LinkedList의 노드 길이는 [0, 50]-100 list1, list2는 오름차순 정렬 (non-decreasing) 풀이이미 정렬된 리스트들을 하나로 합치기 위해서는 brute-forcing, LinkedList, recursion을 사용할 수 도 있음 여기에서는 Lin..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 문제풀이 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; class Solution { public int solution(int bridge_length, int weight, int[] ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제풀이 import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * K번째수 * https://programmers.co.kr/learn/courses/30/lessons/42748 */ public class Solution { public int[] solution(int[] array, int[][] commands) { Lis..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42576 문제 풀이 import java.util.HashMap; import java.util.Map; /** * 완주하지 못한 선수 * https://programmers.co.kr/learn/courses/30/lessons/42576 */ class Solution1 { public String solution(String[] participant, String[] completion) { Map map = new HashMap(); // convert array to hashmap for completion for (String person : participant) { if (map.cont..