dh_archive

백준 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..

*모든 코드는 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(..

*모든 코드는 Javascript로 작성합니다. *코드는 참고용으로만 봐주세요! 문제 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 해결방법 - dfs 인수: vertex, cnt vertex는 다..

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

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

모든 코드는 자바스크립트(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;..

2022. 04. 17 주의할 점 위주로 정리해보았다 * 모든 코드는 자바스크립트(node.js)로 작성합니다 2. 조건문 - 조건문의 종류에는 if/else, switch, try/catch/finally가 있다 이 중 가장 기본적인 조건문은 if/else 문으로, if (조건식) 문장 if (조건식) 문장 1 else if {문장 2} else {문장 3} 이렇게 작성한다 * 꼭 소괄호 / 중괄호 있어야 하는가? => 조건식을 묶은 소괄호(())는 꼭 입력해야 한다!! 문장이 한 줄 뿐이면 중괄호가 없어도 되지만, 여러 줄이면 중괄호를 사용해서 블록 문장으로 작성한다. +) 중괄호를 쓰지 않을 경우 잘못 해석되는 상황이 발생할 수 있으므로 문장이 한 줄이더라도 중괄호를 사용하여 작성하자. - swit..

2022.04.16 * 모든 테스트는 node.js(javascript)로 작성합니다! 1단계: 입출력과 사칙연산 - 템플릿 리터럴: 백틱 `` 문자열로 묶어주면, 안의 string이 그대로 출력된다. 플레이스 홀더(${})를 넣어 표현식을 추가할 수도 있는데, 만약 a=2인 경우 console.log(`${a}`); 를 할 시 2가 출력된다 * 단, 템플릿 리터럴 내 `, \, $를 출력하려면 반드시 앞에 백슬래시(\)를 붙여줘야 한다! - node.js에서 입력받기 다음은 백준 사이트에 예시로 나와있는 코드이다 var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); var a = parseInt(i..