Programers 키패드 누르기 (2020 카카오 인턴십) - JavaScript
·
Algorithm
문제 제목 : 키패드 누르기 (2020 카카오 인턴십) 문제 유형 : Hash 출제 플랫폼 : Programers 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/67256 PesudoCode and Exception // PesudoCode 1) 확정값에 대한 object를 만들어 사용할 준비를 한다 - let leftPoint = {'1': 'L', '4': 'L', '7': 'L', '*': "L"} - let rightPoint = {'3': "R", '6': "R", '9': "R", '#': "R"} 2) 3, 6, 9, 0을 정하는것은 왼손과 오른손의 현재 위치에 따라 다르므로 변수를 만들어 둔다 - leftPoint, r..
Programers 비밀지도 (2018 카카오 신입 공채 1차) - JavaScript
·
Algorithm
문제 제목 : 비밀지도 (2018 카카오 신입 공채 1차) 문제 유형 : 완전 탐색, 이진법 출제 플랫폼 : Programers 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/17681 PesudoCode and Exception // PesudoCode 1) arr1, arr2를 이진법으로 바꾸게 되면 길이가 다 다르므로 최대 길이를 확인한다. 2) '1011' , '110111'는 길이가 다르기 떄문에 거꾸로 하나씩 확인하며 길이가 다른부분은 0으로 생각한다. 3) 동일한 위치에 '1'이 한곳에만 있어도 새로운 맵에 표현해야 한다. 4) 양쪽에 '1'없는 곳에만 맵에 표현안한다는 조건문을 이용하여 map을 통해 변경한다. 내가 푼..
Programers 체육복 - JavaScript
·
Algorithm
문제 제목 : 체육복 문제 유형 : Greedy 출제 플랫폼 : Programers 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42862# PesudoCode and Exception // pesudoCode 1) 리서버중에 로스트가 있으면 리서버에서 지우기 2) 전체 명수 n 중에 로스트.length 빼고 answer에 넣어놓기 3) lost el이 reserver +1 -1로 있으면 리서버 지우고(while 이용), answer -1씩 해주기 // exception 1) lost와 reserve를 정렬해서 사용한다 => 최대값을 얻기 위해 2) 앞에 번호에게 먼저 빌릴 수 있는지 확인한다 => 최대값을 얻기 위해 내가 푼 문제..
Programers 로또의 최고 순위와 최저 순위 - JavaScript
·
Algorithm
문제 제목 : 로또의 최고 순위와 최저 순위 문제 유형 : 완전 탐색 출제 플랫폼 : Programers 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77484 내가 푼 답안 function solution(lottos, win_nums) { let min = 7 - lottos.filter(el => win_nums.indexOf(el) >= 0).length if(min > 6) min = 6 let max = 7 - lottos.map(el => { if(el === 0) { for(let win_num of win_nums) { if(!lottos.includes(win_num) ) { return win_num } } } ..