문제 링크 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 답안 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "text.txt"; const [n, r, c] = fs.readFileSync(filePath).toString().trim().split(" ").map(Number); function solution(n, r..
문제 링크 https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 답안 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "text.txt"; const newLine = process.platform === "linux" ? "\n" : "\r\n"; const input = fs.readFileSync(filePath).toString()...
문제 링크 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 답안 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "text.txt"; const newLine = process.platform === "linux" ? "\n" : "\r\n"; const key = fs.readFile..
문제 링크 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 군수열 문제이다. 인덱스(파란색 글씨)마다 배열되는 분수의 분자/분모 증가 방향이 달라지는데, 인덱스가 홀수라면 분자가 1씩 감소되고 분모는 1씩 증가하는 방향으로 전개되고 인덱스가 짝수라면 분자가 1씩 증가하고 분모는 1씩 감소하는 방향으로 전개된다. 답안1 ( 수정한 풀이 ) const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "text.txt"; let num = parseInt(fs.readFileSync..
문제 링크 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제 설명 셀프넘버는 1949년 인도 수학자 D.R Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75 + 7 + 5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))),... 과..
문제 링크 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 답안 const fs = require('fs') const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n").map(Number) function solution(input) { const map = new Map() for (let i = 0; i < input.length; i++) { const key = input[i] % 42 if (map.has(key) === false)..
문제 링크 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 답안 const fs = require('fs') const inputData = fs.readFileSync('/dev/stdin').toString().split(' ') const a = parseInt(inputData[0]) const b = parseInt(inputData[1]) console.log(a+b) 백준은 문제풀이가 좀 기괴하다. fs 모듈을 불러와서 입력되어있는 데이터를 불러와 문자열화 한다. - fs.readFileSync는 buffer 형식으로 return되기 때문에 toStr..
