뚝딱뚝딱 코딩 기록_

[Javascript_ 두 큐 합 같게 만들기] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회 수행한 것으로 간주합니다. 큐는 먼저 집어넣은 원소가 먼저 나오는 구조입니다. 이 문제에서는 큐를 배열로 표현하며, 원소가 배열 앞쪽에 있을수록 먼저 집어넣..

[Javascript_ 롤케이크 자르기] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 📢 철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다. 롤케이크에 올려진 토핑들의 번호를..

[Javascript_ 쿼드압축 후 개수 세기] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 📢 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다. 당신이 압축하고자 하는 특정 영역을 S라고 정의합니다. 만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다. 그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 영역에 대해 ..

[스택 / 큐] 스택 (Stack) 후입선출(LIFO) 원칙을 따르는 데이터들의 모임 스택에 가장 마지막으로 추가된 요소가 가장 먼저 제거됨 삽입, 삭제 시간 복잡도 : O(1) 예시 : 호출스택, 실행 취소, 다시실행, 브라우저 접속 기록 추적 등 (뒤로가기) 배열을 이용한 스택 구현 프로그래밍 언어 자체에 스택이라는 데이터 종류가 내장되어 있기도 함 (JS 지원 X) push, pop을 이용하여 구현 (시간 복잡도 면에서 더 효율적임) unshift, shift를 이용하여 구현 let stack = []; stack.push("google"); stack.push("instagram"); stack.push("youtube"); console.log(stack) // ["google", "instag..

[Javascript_ 이모티콘 할인행사] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 📢 카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다. 이를 위해 카카오톡에서는 이모티콘 할인 행사를 하는데, 목표는 다음과 같습니다. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것. 이모티콘 판매액을 최대한 늘리는 것. 1번 목표가 우선이며, 2번 목표가 그 다음입니다. 이모티콘 할인 행사는 다음과 같은 방식으로 진행됩니다. n명의 카카오톡 사용자들에게 이모티콘 m개를 할인하여 판매합니다. 이모티콘마..

[연결 리스트] 연결 리스트 (Linked List) 데이터를 저장하는 자료 구조 순서에 따라 다수의 데이터 저장 다음 데이터 요소를 가리키는 인덱스 없이 구성 (객체들이 연속으로 연결) 인덱스 X → 직접접근 불가, 연속적으로 접근 가능 다수의 노드로 구성 (노드 : 하나의 데이터 요소 저장) ⇒ 다음 노드를 가리키는 정보를 저장하고 있어야함 (없는 경우 null) # 속성 헤드 (Head) : 시작 노드 테일 (Tail) : 마지막 노드 길이 (Length) : 리스트의 길이 class Node { constructor(val) { this.val = val; this.next = null; this.prev = null; } } 연결 리스트 vs 배열 연결 리스트 배열 인덱스 X, 헤드 / 테일 존..

[정렬 알고리즘] 정렬 알고리즘 (Sorting Algorithm) 항목을 재배열 하는 과정 일반적으로 배열을 사용 트리 등의 데이터 구조의 정렬 # 기본적인 정렬 알고리즘 버블 정렬 (Bubble Sort) 선택 정렬 (Selection Sort) 삽입 정렬 (Insertion Sort) # JS 내장 정렬 메소드 console.log([23, 45, 6, 12, 13].sort()) // 예상 : [6, 12, 13, 23, 45] // 결과 : [12, 13, 23, 45, 6] ❓예상 출력값과 결과값이 다른 이유 자바스크립트에 내장된 정렬 메소드(sort)의 기본 정렬 순서는 문자열 유니코드의 코드 포인트에 따르기 때문 속성, 비교 대상을 실제로 지정하여 원하는 방식으로 정렬 가능 예시1 - 숫자..

[탐색 알고리즘] 선형 탐색 (Linear Searching) 특정 값이 배열 안에 포함되어 있는지 순서대로 살펴보는 방법 Big O : O(n) indexOf Includes find findIndex 메소드 💡 배열 안의 target 위치를 반환하는 함수 (값이 없는 경우 -1 반환) function linearSearch(arr, target) { for (let i = 0; i < arr.length; i++) { if (target === arr[i]) return i; } return -1; } Big O Best : O(1) Average : O(n) Worst : O(n) 이진 탐색 (Binary Search) 범위를 정해서 그 안에서만 탐색하는 방법 데이터가 정렬되어 있어야 함 분할 정복..

[재귀함수] 재귀 함수에 대하여 알아보자! 재귀 함수 (Recursion Function) 자기 자신을 호출하는 함수 함수 내부에서 자기 자신을 호출함 💡 재귀 사용 이유 모든 곳에서 사용되기 때문! ❓재귀 함수가 자기 자신을 계속 호출한다면? 함수 호출시 호출 스택 위에 함수가 쌓임 반환 키워드를 확인하거나, 함수 안에 더이상 실행할 코드가 없는 경우 컴파일러가 호출 스택 가장 위에 있는 항목을 제거함 💡 호출 스택 함수가 올바른 순서대로 실행되도록 하는 자바스크립트의 정적 데이터 구조 (보이지 않는 곳에서 작동함!) 예시 function takeShower() { return "Showering!" } function eatBreakfast() { let meal = cookFood(); return..

[Javascript_ 당구 연습] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 📢 최근 취미로 알고리즘 문제를 풀기 시작한 당신은, 머쓱이가 친 공이 각각의 목표로한 공에 맞을 때까지 최소 얼마의 거리를 굴러가야 하는지가 궁금해졌습니다. 당구대의 가로 길이 m, 세로 길이 n과 머쓱이가 쳐야 하는 공이 놓인 위치 좌표를 나타내는 두 정수 startX, startY, 그리고 매 회마다 목표로 해야하는 공들의 위치 좌표를 나타내는 정수 쌍들이 들어있는 2차원 정수배열 balls가 주어집니다. "원쿠션" (당구에서 공을 쳐서 벽에 맞히는 걸 쿠션이..