크레인 인형 뽑기N \* N 배열에서, 크레인의 움직임에 따라 인형 하나가 올라온다.잡힌 인형은 바구니에 담겨진다.이때, 바구니의 맨 위에 있는 인형과 잡힌 인형이 같으면 터뜨려서 사라지게 한다.크레인의 움직임이 멈췄을 때, 사라진 인형의 갯수를 구하여라.바구니는 st
다트게임 - 2018 KAKAO BLIND RECRUITMENT다트 게임은 총 3번의 기회로 구성된다.각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에
캐시-2018 kakao blind recruitment캐시 크기와 도시 이름 배열을 입력받는다.도시 이름은 영문자로 구성되며, 대소문자를 구분하지 않는다.캐시 교체 알고리즘은 LRU를 사용한다.cache hit은 실행시간 1이고, cache miss는 실행시간 5이다
괄호변환 - 2020 kakao blind recruitment균형잡힌 문자열로 더 이상 분리할 수 없는 u가 '올바른 괄호 문자열'인지 확인할 때, 맨 앞에 "("로 시작하면 올바른 괄호 문자열이다.균형잡힌 문자열로 더 이상 분리할 수 없는 u는, u의 처음부터 마지
기둥과 보 설치 - 2020 kakao blind recruitmentn이 주어졌을 때, 좌표는 0, n+1에 위치할 수 있으므로 좌표를 저장하는 2차원 배열의 크기는 (n+1) X (n+1)이다.기둥 삭제 시기둥 위에 보는 x, y+1, x-1, y+1에 설치되어있을
문제 뉴스 클러스터링 - 2020 kakao blind recruitment 주어진 두 스트링에서 각각 다중집합을 구하고, n(교집합) / n(합집합)으로 자바드 유사도를 구하는 ㅁ누제이다. Fact 두 다중 집합이 공통적으로 갖고 있는 원소들을 알게 되면, 다중
수식 최대화 - 2020 카카오 인턴십
외벽점검 - 2020 카카오 블라인드 채용
압축 - 2018 KAKAO BLIND RECRUITMENT
프렌즈 4블록-2018 KAKAO BLIND RECRUITMENT
기능 개발
Concatenation of Consecutive Binary Numbers
문제 cost 배열에서 cost[i]는 i번째 계단을 밟을 때의 cost임 0번이나 1번에 계단부터 시작할 수 있음 1개 혹은 2개의 계단을 밟아서 올라갈 수 있음 계단 꼭대기까지 가는데 최소 거리를 구하기 첫 번째 시도 - Bottom Up Intuition i번째
https://leetcode.com/problems/house-robber/연속한 집을 선택하지 않을 수 있음i >= 3 일 때, i번쨰 집은 i-2나 i-3번째 집 중에서 올 때 최댓값일 수 있다. i-2나 i-3번까지의 집을 턴 돈 중에서 더 큰 값을 가