문제 풀이/JavaScript

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 난이도 : Level 2 적절한 자료구조를 활용할 줄 알아야하고 조합 구현 방법과 몇 가지 예외 처리가 존재하는 문제입니다. Level 2 난이도 치고는 요구하는 조건이 많은 문제라고 생각합니다. 제가 생각한 로직은 다음과 같습니다. 1. 각 course의 사이즈 별로 Map 자료 구조를 생성하여 조합을 통해 모든 세트의 경우의 수를 key 값으로 설정하고 해당 ..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 난이도 : Level 2 적절한 자료구조를 사용하고 배열을 조작할 수 있다면 쉽게 풀 수 있는 문제라고 생각합니다. 제가 생각한 로직은 아래와 같습니다. 1. 처음 배열(record)을 순회할 때, map에 (key ,value) 쌍으로 id와 닉네임을 저장할 것. 2. 두번 째로 배열(record)을 순회할 때, key값에 따라 value를 지정하고 opera..

https://programmers.co.kr/learn/courses/30/lessons/60057?language=javascript 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 난이도 : Level 2 문제를 해결하는 로직을 떠올리는 것은 어렵지 않으나, 구현력에서 일반적인 Level 2 문제보다는 난이도가 있다고 개인적으로 생각합니다. 제가 생각한 로직은 아래와 같습니다. 1. 문자열에서 범위를 정하여 각 범위만큼 문자열을 탐색한다. 2. 정한 범위를 기준으로 앞의 문자 혹은 문자열과 비교하..

난이도 : 백준 기준 실버(1~3) 개인적으로 문제 자체는 어렵지 않지만 평소 접하지 못했던 한글 초성 분리 알고리즘을 검색해서 공부해야 하기 때문에, 이 부분에서 난이도가 올라가지 않았나 싶습니다. 문제를 해결하는데 도움이 됐던 링크는 하단에 따로 걸어두겠습니다. 저는 이 문제를 map 자료구조를 활용해서 해결했습니다. 초성으로 가능한 모든 자음을 map에 key값으로 넣어주었습니다. 그다음 초성 분리 알고리즘을 적용하여 입력받은 값이 한글인 경우만을 추출하였습니다. 유니코드를 얻는 과정에서 44032를 빼는 이유는 '가'를 나타내는 유니코드가 44032이기 때문입니다. 이 숫자를 상수로 하여 뺀 값을 저장했습니다. (입력 값이 '가' 라면 uni 값은 0입니다.) 초성은 589마다 바뀌는데 배열의 시..