분류 전체보기

[뻘글] 2022년이 끝나가는 시점에서의 근황

2022년 현 시점에서 내 상황을 정리하고 남은 40일을 잘 보내기 위해 짧게 글을 써볼 예정이다. 뭐하고 계신가요? 요즘 취업준비와 우아한테크코스 웹프론트엔드 5기 프리코스를 병행하느라 통 포스팅을 못했었다. 오늘로 프리코스가 끝난덕에 코딩테스트 감을 살리려고 프로그래머스에 접속했었고, 그 간 새롭게 나온 알고리즘 문제를 접했고, 풀자마자 주저없이 포스팅하러 달려왔다. ㅎㅎ 자바스크립트로 코테 준비하시는 분들 화이팅입니다! 나는 앞으로 계속 다른 채용과정들도 열심히 준비하면서, 우테코 본코스에 대한 고민(과제전형 응시 여부)도 함께 할 예정이다. 그래서 현재 상황은? 예상했던 취준 기간보다 더 길어지고 있는 상황이고 이미 취업한 대학 동기들과 소통하면서 지금 내 상황에 대해 많은 생각들을 하고 있었다...

[프로그래머스] 숫자 카드 나누기 - 자바스크립트

문제 https://school.programmers.co.kr/learn/courses/30/lessons/135807 코딩테스트 대비 겸 오랜만에 프로그래머스에 들어갔는데, 새로운 문제가 나와서 정리하게 되었다. 코드 function solution(arrayA, arrayB) { const cd1 = getCd(...arrayA.slice(0, 2)); const cd2 = getCd(...arrayB.slice(0, 2)); const allCdOfArrA = getAllCd(cd1, arrayA); const allCdOfArrB = getAllCd(cd2, arrayB); const deDuplicatedAllCd = deDuplicate(allCdOfArrA, allCdOfArrB); ret..

[Array] 일반적인 배열과 자바스크립트의 배열 알아보기

배열(Array) 먼저 배열에 대해 가볍게 알아본다. 배열은 동일한 크기의 메모리 공간을 연속적으로 나열한 구조다. 동일한 크기여야 하므로 하나의 통일된 타입의 요소들이, 연속적으로 인접해있는 형태를 보인다. 위처럼 "데이터가 연속으로 인접한 배열"을 밀집배열(dense array)라고 한다. 밀집배열의 경우, 인덱스를 이용해 한번의 연산으로 접근이 가능하다. 연산 횟수가 1회이므로, O(1)의 시간복잡도를 보인다. 배열의 단점 인덱스(찾으려는 데이터의 위치)를 모르면 선형탐색을 해야한다. - 선형탐색은 O(n) 시간복잡도. 배열 마지막 요소가 아닌 위치에 추가/삭제 시 배열 요소들의 연속적인 이동이 필요하다. - 삽입과 삭제에서 O(1) ~ O(N)의 시간복잡도. tmi) 왜 장점과 단점들을 따지는가?..

[백준] 25632번 소수부르기게임 - 자바스크립트

문제 25632번: 소수 부르기 게임 용태가 부를 수 있는 소수는 $11, 13, 17$이고, 유진이가 부를 수 있는 소수는 $13, 17, 19$이다. 둘 다 최선을 다해서 플레이한다면 $13 → 17 → 11 → 19$로 진행될 수 있다. 용태가 더 이상 부를 소수가 www.acmicpc.net 새로 나온 따끈따끈한 문제에,, 실버4 난이도 치고는 생각할 게 조금 있어서 가져오게 되었다. 코드 function sol(input) { const [A, B] = input[0].split(' ').map(Number); const [C, D] = input[1].split(' ').map(Number); const yt = eratosThenes(A, B); const yj = eratosThenes(C..

[백준] 1753번 최단경로 - 자바스크립트

문제 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 코드 const MinHeap = (function () { function MinHeap() { this.heap = [-Infinity]; } MinHeap.prototype.size = function () { return this.heap.length - 1; }; MinHeap.prototype.push = function (val) { this.heap.push(val); this._upheap(this.si..

[프로그래머스] 섬 연결하기 - 자바스크립트

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 섬과 섬을 잇는 비용이 주어지고, 모든 섬끼리 통행이 가능한 최소의 비용을 구하는 문제다. 코드 function solution(n, costs) { let answer = 0; const length = costs.length; const parent = Array.from({ length }, (_, i) => i); costs.sort((a, b) => a[2] - b[2]); for (let i = 0; i < length; i++) { const [from, to, cost] = costs[i]..