게으른 개발노트

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한사항 입출력 예제 문제 풀이 조이스틱이 상/하 이동을 할 때 최소값을 구하고, 좌/우 이동할 때의 최소값을 구해야하는 것이 핵심이다. 상/하 이동 const changeCharToCode = (char) => { return char.charCodeAt(); } const codeTable = { A:changeCharToCode("A"), Z:changeCharToCode("Z") + 1, } 아스키코드로 변환하는 함수와 A,Z의 아스키 코드를 해시 테이블 형태로 저장. Z에 1을 ..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한사항 입출력 예제 문제 풀이 1. +,-,*를 순서대로 돌아야하기 때문에 연산 배열 operators를 만들어준다. 2. 입력받은 수식을 정규표현식으로 숫자와 기호를 나누어준다. split(/(\D)/); 3. eval을 통해 문자열로 되어있는 식을 계산해주고 다시 연산식에 대입해준다. 4. 연산결과를 모두 배열에 저장후 가장 큰 값을 반환해준다. function solution(expression) { const operators = ["*-+", "*+-", "+*-", "+-*"..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 입력 형식 출력 형식 조건 입출력 예제 문제 풀이 1. 캐시 사이즈가 0이라면 계속 cache miss이기 때문에 cities길이 * 5를 먼저 반환해줌 2. cities길이 만큼 while 반복문을 돌면서 소문자로 치환한 city 이름을 구해준다. (대소문자 구분 x) 3. 캐시에 city가 있으면 해당 인덱스에 있는 city를 삭제하고, count 1증가 4. 캐시에 city가 없으면 count 5증가 후 cache.push(city)를 해주는데, 캐시 길이가 캐시사이즈랑 같으면 sh..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한사항 입출력 예 문제 풀이 1. string.split("0")을 이용해서 문제에 나와있는 "P"를 구해준다. 2. 1은 소수가 아니므로 제외하고, 110011을 split("0")할 경우 ["11", "", "11"]이 나오기 때문에 빈 문자열도 제외해준다. 3. split("0")한 배열을 반복문 돌면서 숫자로 형변환해주고 제곱근을 구해준다. 4. i = 3부터 제곱근까지 반복문을 돌면서 소수를 구해준다. const isDecimal = (number) => { const sqrt..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. ..

선택정렬 배열의 가장 작은 값을 선택하여 맨 처음의 index값과 swap하며 정렬하는 알고리즘 과정 배열 중에 최솟값이 위치한 index를 찾는다. 최솟값이 위치한 index값과 맨 처음의 index값을 swap한다. 맨 처음의 index값을 제외한 나머지 배열에 1,2를 적용한다. 하나의 요소가 남을 때까지 1,2,3번을 반복한다. 시간복잡도 최선, 최악, 평균 모두 O(n^2)의 시간복잡도를 갖는다. 공간복잡도 주어진 배열 안에서 swap을 통해 정렬이 수행되므로 O(n)이다. 장점 알고리즘이 단순하며 사용할 수 있는 메모리가 제한적인 경우에 사용시 성능 상의 이점이 있다. (*제자리 정렬) 알고리즘 구현 난이도가 굉장히 낮다. 제자리 정렬(in-place sort)이란? 추가적인 공간이 필요하지 ..