코딩테스트/카카오 3

카카오 메뉴리뉴얼 자바

https://programmers.co.kr/learn/courses/30/lessons/72411# 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 진짜 겁나 힘들었다 문제를 보고 dfs로 해야 할 거 같은 느낌이었다 그래서 일주일 동안 풀었다 순서 메뉴 별로 분리-> 개수 별로 모든 조합 가져오기->개수별 가장 높은 수구 하기->가장 높은 수인 메뉴를 추려내기-> 정렬-> 리턴 하이라이트는 -개수 별로 모든 조합 가져오기 문자열 길이가 같다면 return->메뉴 겹치지 않게 조건 확인-> for문으로 재귀..

카카오 문자열 압축 자바

와 level2시작부터 매웠다 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 아예 모르겠으면 포기하고 안해~ 하겠는데 알거같은데 해서 오기가 더 생겼던거 같다 sql limit 같은 방식을 생각하며 풀었다 초기 최대 글자 수 할당 int answer = s.length(); 자르기는 최대 절반 까지만 하면된다 for(int i=1;i

카카오 level1 전체

이틀 정도 걸려서 카카오 레벨 1 문제를 다 풀었다 레벨 1 이여서 그런지 무난히 풀었다 다만 한 문제가 이해가 안 가는 부분이 있었다 1. 인형 뽑기 -인형이 뽑히는 순서를 잘못 이해했다 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 처음에는 1=0,5=1,3=1,5=3,1=0,2=1,4=2 이렇게 각 배열 라인 끝에서 빼는 줄 알 았는데 ㅋㅋㅋ 알고 보니 모양자체가 인형뽑기 통 그 자체였다 ㅋㅋ 1=4,5=3,3=1,5=1,2=2..