Overview
카카오 블라인드 테스트 Solution
[2018] 캐시
문제 출처 문제 설명 캐시 교체 알고리즘은 LRU(Least Recently Used) 를 사용한다. cache hit 일 경우 실행시간은 1이다. cache miss 일 경우 실행시간은 5이다. 총 실행 시간을 출력한다.
[2018] 다트 게임
문제 출처 규칙 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0 ~ 10점까지이다. 점수와 함께 S(점수의 1승), D(점수의 2승), T(점수의 3승)가 주어진다. 옵션으로 *(해당 점수와 이전에 얻은 점수를 각각 2배로 한다), #(해당 점수를 마이너스한다)이 존재한다.
[2018] 뉴스 클러스터링
문제 출처 문제 설명 자카드 유사도 집합 A = { 1, 2, 3 }, 집합 B = { 2, 3, 4 } A ∩ B = { 2, 3 } A ∪ B = { 1, 2, 3, 4 } J(A, B) = 2 / 4 자카드 유사도는 0.
[2018] 프렌즈 4 블록
문제 출처 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 풀이 왼쪽 상단부터 오른쪽 하단까지 지울 수 2x2 형태로 4개가 붙어있는 경우를 탐색한다.
[2018] 비밀지도
문제 출처 문제 설명 지도는 한 변의 길이가 n 인 정사각형 배열 형태로, 각 칸은 공백 또는 “#“으로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다.
[2018] 셔틀버스
문제 출처 문제 설명 셔틀은 09:00 부터 총 n 회 t 분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m 명의 승객이 탈 수 있다. 셔틀은 도착했을 때 도착한 순간 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다.
[2018] 추석 트래픽
문제 출처 처리량의 변화가 어디서 일어나는지 알아내는 것에 어려움이 있었다. 큰 문제를 작은 문제로 나누어 풀어나간다는 것에 초점을 두고 하나의 로그데이터를 살펴보았을 때 어디서 처리량의 변화가 일어나는지 확인하였다. 이 과정에서 시간이 정말 오래걸렸다.
[2019] 블록 게임
문제 출처 문제 설명 아래와 같이 12가지 모양의 블록이 배치되어 있다. 1x1 크기의 검은 블록을 떨어뜨려 기존에 놓인 블록을 합해 속이 꽉 채워진 직사각형을 만들어 그 블록을 없앨 수 있다.
[2019] 실패율
문제 출처 문제 설명 실패율 = A / B A : 스테이지에 도달했으나 클리어하지 못한 플레이어 수 B : 스테이지에 도달한 플레이어 수 B가 0인 경우 실패율은 0으로 정의한다.
[2019] 후보키
문제 출처 문제 설명 후보키 : 유일성과 최소성을 만족하는 것을 후보키(Candidate Key)라고 한다. 테이블이 주어졌을 때 후보키의 최대 갯수를 구한다. 유일성(uniqueness) 릴레이션에 있는 모든 튜플에 대해 유일하게 식별되어야 한다.
[2019] 매칭 점수
문제 출처 문제 설명 한 웹페이지에 대해서 기본점수, 외부 링크 수, 링크점수, 매칭점수를 구할 수 있다. 기본점수 : 텍스트 중에 검색어가 등장한 횟수(대소문자 무시) 외부 링크 수 : 다른 외부 페이지로 연결된 링크의 개수 링크점수 : ( 해당 웹페이지로 걸린 다른 웹페이지의 기본점수 ) / ( 외부링크 수) 의 합 매칭점수 : 기본점수 + 링크점수 매칭점수가 높은 웹페이지의 번호를 리턴한다.
[2019] 무지의 먹방 라이브
문제 출처 문제 설명 회전판에 먹어야 할 N개의 음식이 있다. 무지는 1번 음식부터 먹기 시작하며, 회전판은 번호가 증가하는 순서대로 음식을 무지 앞으로 가져다 놓는다. 무지는 음식 하나를 1초 동안 섭취한 후 남은 음식은 그대로 두고, 다음 음식을 섭취한다.
[2019] 오픈채팅방
문제 출처 문제 설명 오픈채팅방에선 친구가 아닌 사람들과 대화가 가능하다. 채칭방에 들어오거나 나갈 때 메시지가 출력된다. 닉네임을 변경하는 방법은 2가지가 있다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어온다.
[2019] 길 찾기 게임
문제 출처 문제 설명 트리를 구성하는 모든 노드의 x, y 좌표 값은 정수이다. 모든 노드는 서로 다른 x값을 가진다. 같은 레벨에 있는 노드는 같은 y 좌표를 가진다. 자식 노드의 y값은 항상 부모 노드보다 작다.
[2020] 블록 이동하기
문제 출처 문제 설명 아래의 왼쪽과 같이 board의 정보가 input으로 주어진다. 0과 1로 이루어진 N x N 크기의 지도에서 2 x 1 크기의 로봇을 (1, 1) 에서 (N, N) 까지 이동시킨다.
[2020] 외벽 점검
문제 출처 문제 설명 외벽이 원형으로 이루어진 레스토랑의 외벽을 점검한다. 외벽의 총 둘레는 n미터이다. 최소한의 인원을 투입하여 취약 지점을 점검한다. 정북 방향 지점을 0으로 한다. 인원들 각각이 1시간 동안 이동할 수 있는 거리는 다르다.
[2020] 괄호 변환
문제 출처 문제 설명 균형잡힌 괄호 문자열 : ‘(‘의 개수와 ‘)‘의 개수가 같다. 올바른 문자열 : ‘(‘와 ‘)‘의 괄호의 개수가 같고, 짝도 맞다. 해당 문제에서 제시된 설명은 다음과 같다.
[2020] 자물쇠와 열쇠
문제 출처 문제 설명 자물쇠의 크기 : M * M 열쇠의 크기 : N * N 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠 홈 부분에 맞게 채우면 자물쇠가 열리는 구조이다.
[2020] 가사 검색
문제 출처 문제 설명 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 알 수 있는 프로그램 예시 “fro??“는 “frodo”, “front”, “frost"에 매치되므로 3입니다.
[2020] 기둥과 보 설치
문제 출처 문제 설명 기둥과 보 조건 기둥 : 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 한다. 보 : 한쪽 끝 부분이 기둥 위에 있거나, 또는 양쪽 끝 부분이 다른 보와 동시에 연결되어 있어야 한다.
[2020] 문자열 압축
문제 출처 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.