본문 바로가기

백준 알고리즘4

[백준JS] 2903. 중앙 이동 알고리즘 안녕하세요. 박기린 입니다. 백준 2903번 중앙 이동 알고리즘 문제를 풀어봅시다. 문제 링크 https://www.acmicpc.net/problem/2903 문제 해석 주어진 도형이 정사각형이기 때문에 아래와 같은 식이 성립합니다. 한 줄의 사각형의 갯수 = 2 ** n 한 줄의 꼭짓점의 갯수 = 한 줄의 사각형의 갯수 + 1 = 2 ** n + 1 -------------------------------------------- 총 꼭짓점의 갯수 = 한 줄의 꼭짓점의 갯수 ** 2 = (2 ** n + 1) ** 2 정답 코드 const fs = require("fs"); const input = +fs.readFileSync("/dev/stdin").toString().trim(); const re.. 2023. 4. 10.
[백준JS] 1316. 그룹 단어 체커 안녕하세요. 박기린 입니다. 백준 1316번 그룹 단어 체커 문제를 풀어봅시다. 문제 링크 https://www.acmicpc.net/problem/1316 문제 해석 '그룹 단어'라는 말이 이 문제의 핵심 단어입니다. 위의 메모를 살펴보면, - a, b, c의 갯수는 상관 없고 (1개만 있어도 상관 없습니다.) - 같은 글자는 뭉쳐 있어야 하며, 만약 하나라도 떨어져 있으면 그룹 단어가 아닙니다. 정답 코드 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const [amount, ...strings] = input; let result = 0; const isGroupW.. 2023. 3. 24.
[백준JS] 11654. 자바스크립트 아스키 코드 출력하기 (ASCII) 안녕하세요. 박기린 입니다. 백준 11654번 아스키 코드 문제를 풀어봅시다. 문제 링크 https://www.acmicpc.net/problem/11654 문제 해석 알파벳 소문자, 대문자, 숫자 0~9 중 하나가 주어집니다. 즉, 길이가 1인 String이 주어지는데, 이것을 아스키 코드로 변환하여 출력하면 됩니다. 문제 자체는 매우 간단한데, 아스키 코드를 변환하는 방법을 모를 수 있습니다. String의 내장함수 charCodeAt()을 사용하면 됩니다. 정답 코드 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString().trim(); console.log(input.charCodeAt()); 정답 코드 풀이 .. 2023. 3. 14.
[백준JS] 10810. 골 넣기 안녕하세요. 박기린 입니다. 백준 10810 - 골 넣기 문제를 풀어봅시다. 문제 링크 https://www.acmicpc.net/problem/10810 문제 해석 N개의 바구니가 있습니다. 원활한 설명을 위해, N이 6이라고 가정을 합니다. 각 바구니에는 0이 담겨 있습니다. 입력으로는 [i, j, k]가 들어옵니다. i부터 j까지의 바구니에, k 숫자를 담습니다. [ i = 1, j = 3, k = 3 ] 이라고 가정을 합니다. 첫 번째부터 세 번째까지의 바구니 안에 [k = 3]을 담아줍니다. [i, j, k]가 총 M번이 주어지는데, 모두 실행을 한 뒤에 결과값을 출력하는 게 10810 - 공 넣기 문제 입니다. 정답 코드 const fs = require("fs"); const [NnM, .... 2023. 3. 11.

티스토리툴바