전체 글 14

백준 1890번 점프 (자바스크립트)

백준 1890번 점프 - 모든 코드는 자바스크립트로 작성합니다. - 코드는 참고용으로만 봐주세요! 문제 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 해결 방법 - dp로 해결. 가장 왼쪽 위 칸에서부터 시작해서, 현재 칸에서 갈 수 있는 칸의 경로 수를 업데이트한다. ✅ BigInt 자료형에 대하여 - 자바스크립트에서 Number은 2^53 - 1까지 나타낼 수 있다. - 그 이상의 숫자를 표현하려면 BigInt 사용. - Big..

[프로그래머스] Lv.3 네트워크 (자바스크립트)

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 해결방법 - computer[i][j]가 1이면 i, j 노드(=컴퓨터)를 unite 한다. - 최종적으로 root가 자기 자신인 노드(=컴퓨터)의 개수를 카운팅한다. 코드 class Unionfind{ constructor(..

[프로그래머스] Lv.3 입국심사 (자바스크립트)

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 해결방법 - (사람/카운터 개수)를 n이라 할 때, - 이분 탐색의 최솟값은 가장 짧은 심사 시간 * n - 이분 탐색의 최댓값은 가장 긴 심사 시간 * n - 특정 시간 안에 모든 사람을 심사할 수 있는지 여부를 알려주는 함수를 작성하기 → (총 소요..

[프로그래머스] Lv.3 디스크 컨트롤러 (자바스크립트)

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 해결방법 그 이유는 결과값 계산식을 세워보면 알 수 있다. ➡ a가 요청시간, b가 소요시간, c가 시작시간이라고 한다면 c+b가 종료 시간이다. ➡ 따..

자바스크립트 자료 구조 - 스택(Stack)

자바스크립트로 스택 구현하기 백준 10828번 스택 문제와도 같다. 본문은 서적 Data Structures and Algorithms with JavaScript(Michael McMillan)의Chapter 4. Stack을 정리한 내용이다. 1. 스택(Stack)이란? 스택은 요소들의 배열로, 스택의 'top'이라고 부르는 배열의 한쪽 끝에 있는 요소만 접근할 수 있다는 특징이 있다. 즉 가장 끝(top 쪽)에 있는 요소만 빼낼 수 있으며, 새로운 요소는 가장 끝(top 쪽)에 들어간다. 이를 두고 last-in, first-out(LIFO) 자료 구조라고 부른다. 이 특징으로 인해 스택은 실행하기 쉽고 속도가 매우 빠르다는 장점을 갖는다. 2. 스택 연산(Stack operations) 스택의 주..

집합(Set)과 맵(Map)

자바스크립트 - 집합(Set)과 맵(Map) 본 글은 아래 사이트에 있는 내용을 한글로 번역해서 정리한 것입니다. https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set Set - JavaScript | MDN The Set object lets you store unique values of any type, whether primitive values or object references. developer.mozilla.org https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map Map - JavaScrip..

백준 코딩테스트 공부기록 - 11. 정렬

모든 코드는 자바스크립트(Node.js)로 작성합니다. * 코딩 독학 중인 비전공자이기 때문에, 코드에 부족함이 있을 수 있습니다. 의견은 댓글로 남겨주시면 감사하겠습니다. 2750번 수 정렬하기 Bubble sort로 푼 코드. var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().trim().split('\n').map(Number); var total = input.shift(); var swapped = true; while (swapped) { swapped = false; for (let i = 0; i right){ input[i+1] = left; input[i] = right; swapped = true;..

스포티파이 API 사용하기

코드는 아래 주소에 나와 있는 코드를 참고하여 작성하였다. https://github.com/makeratplay/SpotifyWebAPI/ GitHub - makeratplay/SpotifyWebAPI: Simple JavaScript app to make API calls to Spotify Simple JavaScript app to make API calls to Spotify - GitHub - makeratplay/SpotifyWebAPI: Simple JavaScript app to make API calls to Spotify github.com https://github.com/spotify/web-api-auth-examples/blob/master/authorization_code/a..

자바스크립트 자료 구조 - Lists

Data Structures and Algorithms with Javascript (Michael McMillan) 책의 Chapter 3. Lists를 정리한 내용입니다. *코딩 독학 중인 개발자 꿈나무이기 때문에 글에 오류가 있을 수도 있습니다...! Lists의 ADT를 만들어보자! 그 전에 ADT란 무엇인가? ADT: Abstract data type Abstract Data type (ADT) is a type (or class) for objects whose behaviour is defined by a set of value and a set of operations. The definition of ADT only mentions what operations are to be perfo..