Algorithm

    [프로그래머스] 2019 KAKAO 블라인드 _ 오픈 채팅방

    2021_07_11 문제풀이 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/42888?language=javascript 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 의사 코드 // 방을 개설한 사람이 보게 되는 최종 메시지를 문자열 배열 형태로 return // 모든 유저의 아이디를 객체의 키로 저장, // Enter > 무조건 닉네임 포함 // Leave > 아이디 불포함 // Change > 덮어씌울 닉네임 포함 1. record를 f..

    [프로그래머스] 2021 KAKAO 블라인드 _ 메뉴 리뉴얼

    2021_07_04 문제 풀이 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 의사 코드 requirement // course 별로 주문이 가장 많이된 거 한개 넣기, 값이 다 똑같으면 다 넣으면 됨 // 최소 두명이상이 주문을 해야함 course를 순회하면서 아래 로직 처리 // orders를 filter메소드를 사용해서, 원소의 길이가 course 원소 이상인 것들만 필터링한다 (애초..

    [프로그래머스] 2021 KAKAO BLIND _ 신규 아이디 추천

    2021-07-03 알고리즘 문제 풀이 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr tmi 종종 프론트엔드 개발자는 백엔드만큼의 알고리즘 능력을 요구하지 않는다. 그렇게 많이 필요한 것 같진않다..라는 말을 듣곤 하는데 코딱지 주제에 내가 감히 뭐라고.. 알고리즘!! 필요없다!!! 옳다!! 그르다!! 할 수는 없는 문제이지만, 일하면서 느낀 게 좀 있었다. 우선 입사한 지 한 달이 ..

    자료 구조 (Data Structure) - stack 정리, 자바스크립트(JavaScript)로 구현하기

    스택 (Stack) 앞서 정리한대로 자료구조란 자료를 저장하는 방법이라고 볼 수 있으며, 오늘은 자료 구조 중 스택 (Stack)에 대해 설명할 것이다. 스택은 간단하게 말하면 후입 선출 개념이다. (LIFO: last in, first out) 스택을 우리말로 번역하자면, '더미'이다. 더미? 더미인데 그래서?라고 생각 할 수 있는데 이 더미를 쉽게 접시 더미로 생각을 해보자 접시를 하나씩 쌓아 올린다고 가정했을 때, 접시가 두 개, 세 개 ~ 점점 쌓일 것이다. 그 접시 더미에서 갑자기 처음에 쌓은 접시를 빼고 싶다면? 그냥 뺄 수는 없고 위에서 부터 하나씩 빼서 접시를 꺼내야 할 것이다. 물론.. 그냥 위에 있던 접시 한바가지를 그냥 손으로 잡고 들 수도 있지만!! 그냥 이 자료구조 stack에서는..

    JavaScript 자료 구조 (Data structure)의 간단한 기본 개념

    What is data? 자료 (Data) "문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위이다. 자료를 의미있게 정리하면 정보가 된다." 데이터 타입 (Data Type) - 컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치 - 같은 이진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있음 데이터 타입 (Data Type)은 원시타입 (Primitive type)과 사용자 정의 타입 (Custom Type)으로 구분 할 수 있다. 원시타입 (Primitive Type)은 - 정수, 실수 / 문자 / 논리 (참, 거짓)이며, 자바스크립트의 원시타입은 아래와 같다. (MDN 참고) Boolean Null Undefined Nu..