0. 자세한 설명은 YouTube 영상으로 1. ArrayList + for 문을 활용한 Solution import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { List answer = new ArrayList(); for (int i = 0; i < progresses.length; i++) { // 1. 한 개 기능을 개발하는데 필요한 날짜 계산 double days = (100 - progresses[i]) / (double) speeds[i]; int daysUp = (int) Math.ceil(days); // 2. 함께 배포할 기능의 index 찾기 int j = i + 1; for ..

0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. DFS(재귀함수)를 활용한 Solution class Solution { int answer; public int solution(int[] numbers, int target) { answer = 0; dfs(0, 0, numbers, target); return answer..

0. 자세한 설명은 YouTube 영상으로 1. Hash를 활용한 solution import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; // 1. 중복 제거 HashSet reportSet = new HashSet(); for (String rep : report) reportSet.add(rep); // 2. report에서 각 사람이 신고당한 횟수를 countHash으로 정의하기 HashMap notifyListHash = new HashMap(); for (String rep : reportSet){..

0. 자세한 설명은 YouTube 영상으로 1. Class를 활용한 solution class Solution { Position left; Position right; Position numPos; public String solution(int[] numbers, String hand) { String answer = ""; // 1. 왼손 오른손 위치 초기화 left = new Position(3, 0); right = new Position(3, 2); for (int num : numbers) { // 2. 숫자를 누를 손가락 정하기 numPos = new Position((num - 1) / 3, (num - 1) % 3); if (num == 0) numPos = new Position(3,..

0. 자세한 설명은 YouTube 영상으로 1. Hash + 이분 탐색을 활용한 solution import java.util.*; class Solution { public int[] solution(String[] info, String[] query) { // 1. info를 기반으로 hashMap 만들기 HashMap hashMap = new HashMap(); for (String i : info) { String[] data = i.split(" "); String[] languages = { data[0], "-" }; String[] jobs = { data[1], "-" }; String[] exps = { data[2], "-" }; String[] foods = { data[3], "..

0. 자세한 설명은 YouTube 영상으로 1. Hash를 활용한 solution import java.util.*; class Solution { List answerList = new ArrayList(); Map hashMap = new HashMap(); public String[] solution(String[] orders, int[] course) { // 1. 각 Order 정렬 for (int i = 0; i < orders.length; i++) { char[] arr = orders[i].toCharArray(); Arrays.sort(arr); orders[i] = String.valueOf(arr); } // 2. 각 order를 기준으로 courseLength 만큼의 조합 만들기..