Coding test/baekjoon 4

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

백준 코딩테스트 공부기록 - 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;..

백준 코딩테스트 공부 기록 2, 3-조건문과 반복문

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

백준 코딩테스트 공부 기록 - 1: 입출력과 사칙연산

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