간지나제의 기술블로그

programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제는 이해한대로 순서대로 풀었다. 문자를 1개, 2개, ... , 문자열의 갯수만큼 자를 수 있으니까 그만큼의 for문을 돌렸고 그만큼 자르는 함수를 만들어서 갯수가 가장 작은 답을 return하게끔 했다. 크게 세 부분으로 나눌 수 있을 것 같다. 기본적으로 전에 자른 str과 현재의 str을 비교해서 다르면 전에 있는 str을 StringBulder에 넣고 만약 ..

programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 쉬운듯 하면서 잘 풀리지 않았던 문제. 처음 접근은 for문으로 index를 접근하려했지만 for문도 여러개이고 좋은 방법이 아닌 것 같고 다른 아이디어가 따오르지 않아 다른 블로그를 참조했다. 여러 해결방법이 있어보이지만 그나마 간단한 해결방법을 참조하였다. 1) public int solution(String skill, String[] skill_trees) { int answer = 0; for(int i=0; i