이것저것

[2018 KAKAO BLIND RECRUITMENT] [3차] 파일명 정렬 javascript 조건 files 는 1000 개 이하의 파일명을 포함하는 문자열 배열이다. 각 파일명은 100 글자 이하 길이로, 영문 대소문자, 숫자, 공백("  ), 마침표( . ), 빼기 부호( -")만으로 이루어져 있다. 파일명은 영문자로 시작하며, 숫자를 하나 이상 포함하고 있다. 중복된 파일명은 없으나, 대소문자나 숫자 앞부분의 0 차이가 있는 경우는 함께 주어질 수 있다. ( muzi1.txt ,  MUZI1.txt ,  muzi001.txt ,  muzi1.TXT 는 함께 입력으로 주어질 수 있다.) 제한사항 파일명은 크게 HEAD, NUMBER, TAIL의 세 부분으로 구성된다. HEAD는 숫자가 아닌 문자로 이루어져 있으며, 최소한 한 글자 이상이다. NUMBER는 한 글자에서 최대 다섯 글자 사이의 연속된 숫자로 이루어져 있으며, 앞쪽에 0이 올 수 있다.  0 부터  99999  사이의 숫자로,  00000 이나  0101  등도 가능하다. TAIL은 그 나머지 부분으로, 여기에는 숫자가 다시 나타날 수도 있으며, 아무 글자도 없을 수 있다. 파일명 HEAD NUMBER TAIL foo9.txt foo 9 .txt foo010bar020.zip foo 010 bar020.zip F-15 F- 15 (빈 문자열) 파일명을 세 부분으로 나눈 후, 다음 기준에 따라 파일명을 정렬한다. 파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다.  MUZI 와  muzi ,  MuZi 는 정렬 시에 같은 순서로 취급된다. 파일명의 HEAD 부분이 대소문자 차이 외에는 같을 경우, NUMBER의 숫자 순으로 정렬한다. 9 < 10 ...

[2018 KAKAO BLIND RECRUITMENT] [1차] 캐시 javascript 조건 캐시 교체 알고리즘은  LRU (Least Recently Used)를 사용한다. cache hit 일 경우 실행시간은  1 이다. cache miss 일 경우 실행시간은  5 이다. 제한사항 캐시 크기( cacheSize )와 도시이름 배열( cities )을 입력받는다. cacheSize 는 정수이며, 범위는 0 ≦  cacheSize  ≦ 30 이다. cities 는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다. 입출력 예 캐시크기(cacheSize) 도시이름(cities) 실행시간 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 ,  Seoul ,  NewYork ,  LA ,  SanFra...

[2018 KAKAO BLIND RECRUITMENT] [1차] 비밀지도 javascript 조건 지도는 한 변의 길이가  n 인 정사각형 배열 형태로, 각 칸은  공백 ("  ) 또는 벽 ( #") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각  지도 1 과  지도 2 라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 지도 1 과  지도 2 는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을  1 , 공백 부분을  0 으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 제한사항 1 ≦  n  ≦ 16 arr1 ,  arr2 는 길이  n 인 정수 배열로 주어진다. 정수 배열의 각 원소  x 를 이진수로 변환했을 때의 길이는  n  이하이다. 즉, 0 ≦  x  ≦ 2 n  - 1을 만족한다. 입출력 예 매개변수 값 n 5 arr1 [9, 20, 28, 18, 11] arr2 [30, 1, 21, 17, 28] 출력 ["#####","# # #", "### #", "# ##", "#####"] 매개변수 값 n 6 arr1 [46, 33, 33 ,22, 31, 50] arr2 [27 ,56, 19, 14, 14, 10] 출력 ["######", "### #", "## ##", " #### ", " #####", "### # "] 코드 function solution(n, arr1, arr2) { var answer = []; const len = arr1.length;...

[2018 KAKAO BLIND RECRUITMENT] [1차] 다트 게임 javascript 조건 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single( S ), Double( D ), Triple( T ) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수 1  , 점수 2  , 점수 3  )으로 계산된다. 옵션으로 스타상( * ) , 아차상( # )이 존재하며 스타상( * ) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상( # ) 당첨 시 해당 점수는 마이너스된다. 스타상( * )은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상( * )의 점수만 2배가 된다. (예제 4번 참고) 스타상( * )의 효과는 다른 스타상( * )의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상( * ) 점수는 4배가 된다. (예제 4번 참고) 스타상( * )의 효과는 아차상( # )의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상( # )의 점수는 -2배가 된다. (예제 5번 참고) Single( S ), Double( D ), Triple( T )은 점수마다 하나씩 존재한다. 스타상( * ), 아차상( # )은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다. 제한사항 점수는 0에서 10 사이의 정수이다. 보너스는 S, D, T 중 하나이다. 옵선은 *이나 # 중 하나이며, 없을 수도 있다. 입출력 예 예제 dartResult answer 설명 1 1S2D*3T 37 1 1  * 2 + 2 2  * 2 + 3 3 2 1D2S#10S 9 1 2  + 2 1  * (-1) + 10 1 3 1D2S0T 3 1 2  + 2 1  + 0 3 4 1S*2T*3S 23 1 1  *...

[(2019년)KAKAO BLIND RECRUITMENT] 실패율 javascript 조건 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하라 제한사항 스테이지의 개수 N은  1  이상  500  이하의 자연수이다. stages의 길이는  1  이상  200,000  이하이다. stages에는  1  이상  N + 1  이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단,  N + 1  은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은  0  으로 정의한다. 입출력 예 N stages result 5 [2, 1, 2, 6, 2, 4, 3, 3] [3,4,2,1,5] 4 [4,4,4,4,4] [4,1,2,3] 코드 function solution(N, stages) { var answer = []; var stack = []; let users = stages.length; //[] {stage, 실패율} for (var i = 1; i <= N; i ++) { const len = stages.filter(value => value === i).length; if (len =...

[(2020년)KAKAO BLIND RECRUITMENT] 문자열 압축 javascript 조건 문자열을 1개 이상의 단위로 잘라서 압축하여 더 짧은 문자열로 표현할 수 있는지 방법을 찾아보려고 합니다. ababcdcdababcdcd 의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면  2ab2cd2ab2cd 로 표현할 수 있습니다.  다른 방법으로 8개 단위로 잘라서 압축한다면  2ababcdcd 로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할 수 있는 방법입니다. 압축할 문자열 s가 매개변수로 주어질 때, 위에 설명한 방법으로 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 제한사항 s의 길이는 1 이상 1,000 이하입니다. s는 알파벳 소문자로만 이루어져 있습니다. 입출력 예 s result "aabbaccc" 7 "ababcdcdababcdcd" 9 "abcabcdede" 8 "abcabcabcabcdededededede" 14 "xababcdcdababcdcd" 17 코드 function solution(s) { let answer = s; //문자열 그대로 반환 const cut_len = s.length / 2; //문자열 길이 / 2까지만 압축가능 const str_len = s.length; //문자열 길이만큼 loop 돌면서 자르는 단위 증가 for (let i = 1; i <= cut_len; i++) //문자열 n개 단위 자르기(1~s.length/2) { let temp_str = ""; //임시로 압축한 문자열 저장하는 변수 let cut_str = s.slice(0, i); //최초 n...