[2018 KAKAO BLIND RECRUITMENT][Map 활용] 압축 - Java
문제 바로가기 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 주어진 문자열을 LZW 알고리즘으로 압축시키는 문제입니다. 음.... 하라는대로 하면 됩니당 ㅎㅎ. import java.util.*; class Solution { public int[] solution(String msg) { Map dict = new HashMap(); List list = new ArrayList(); // 사전 초기화 for(char c = 'A'; c
[2018 KAKAO BLIND RECRUITMENT][구현] 캐시 - Java
문제 바로가기 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 캐시란 문제 이름만 보고 쫄았는데 별거 없었습니다. 캐시나 페이지 교체 알고리즘 중 LRU 알고리즘에 대한 이해만 있으면 매우 쉽게 풀 수 있는 문제입니다. import j..
[2018 KAKAO BLIND RECRUITMENT][구현] 셔틀버스 - Java
문제 바로가기 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 마찬가지로 2018 카카오 블라인드 문제입니다. 문제 이해하는데 꽤 걸려씀니다 ^^;;;;;;;;;;;;; 특정한 알고리즘을 요하진 않고.. 문제에 주어진대로 구현을 잘 하면 됩니다. import java.util.*; class Solution { static class Time implements Comparable { int hours, minute; // timetable 파싱 Time(St..