카카오 코딩테스트5 [프로그래머스] L3 매칭점수 / 2019 카카오 블라인드 채용 (Java) [프로그래머스] L3 셔틀버스 / 2018 카카오 블라인드 채용 [풀이] 극한의 파싱을 해냈다면 쉽게 풀 수 있는 문제입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 import java.util.*; class Solution { class Page { Page(int idx, doubl.. 2021. 1. 4. [프로그래머스] L3 보석 쇼핑 / 2020 카카오 인턴십 (Java) [프로그래머스] L3 보석 쇼핑 / 2020 카카오 인턴십 [풀이] 투 포인터 문제로 HashMap을 사용해서 중복검사를 수행한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.util.*; class Solution { public int[] solution(String[] gems) { int[] answer = new int[2]; HashMap map = new HashMap(); for(int i=0; i 2021. 1. 4. [프로그래머스] L3 불량 사용자 / 2019 카카오 겨울 인턴십 (Java) [프로그래머스] L3 불량 사용자 / 2019 카카오 겨울 인턴십 [풀이] 123456789101112131415161718192021222324252627282930313233343536373839404142434445import java.util.*;class Solution { static List list = new ArrayList(); static Set answer = new HashSet(); static boolean[] visit; public static int solution(String[] user_id, String[] banned_id) { visit = new boolean[user_id.length]; dfs(0, user_id, banned_id); return answe.. 2020. 12. 22. [프로그래머스] L3 셔틀버스 / 2018 카카오 블라인드 채용 (Java) [프로그래머스] L3 셔틀버스 / 2018 카카오 블라인드 채용 [풀이] 1. 문자열을 적절히 파싱 합니다. 파싱 한 시간을 분 단위로 수정해서 리스트에 저장한 후 리스트를 오름차순으로 정렬합니다 - 파싱 후 분 단위로 수정한 예) 9:50 => 590 / 08:01 => 481 2. 셔틀버스 시작시간(09:00 => 540)을 기준으로 셔틀 운행 횟수 n만큼 반복하면서 탑승할 수 있는지 확인합니다. for(int i=0; i0), 결과는 마지막 셔틀버스의 시간과 같습니다. 2) 승객을 태울 수 없는 경우(m==0), 결과는 마지막으로 탑승한 승객의 시간에서 1을 뺀 것과 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26.. 2020. 12. 22. 이전 1 2 다음
