Problem Solving/boj.kr (JS)55 [BOJ / 자바스크립트] 2775 : 부녀회장이 될테야 문제 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net Sol ) 테스트케이스의 개수가 몇 개 인지 알 수 없으므로 초기에 모든 층의 인원 정보를 미리 구해놓는다. r(층), c(호), r>=1, c>=1 일 때 : r층 c호의 인원수 = r층 c-1호 인원 + r-1층 c호 인원 주의 : 0 층부터 시작 소스코드 ) const [...args] = require("fs").readFileSync("/dev/stdin").toString().split("\n").slice(1, -.. 2022. 7. 11. [BOJ / 자바스크립트] 10250 ACM 호텔 문제 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net Sol ) N % H(높이) = 층 수 (단, 나머지가 0 인 경우 H 층) N / H(높이)의 몫 = 방 번호 (단, 2자리 이하인 경우 앞에 0 을 추가) 모든 테스트케이스에 대해 높이 + 방 번호 (YXX 또는 YYXX) 형태로 출력 소스코드 ) const [...inputs] = require("fs") .readFileSync("/dev/stdin") .toStrin.. 2022. 7. 11. [BOJ / 자바스크립트] 2869 달팽이는 올라가고 싶다 문제 : https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net Sol ) 마지막 날은 떨어지는 높이(b)를 고려하지 않아도 되기 때문에 (v-a) / (a-b) = v-a까지 소요 일수 나누어 떨어지지 않는 경우 하루를 더 올라가야하기 때문에 올림 처리 마지막 하루를 더 올라가야 v에 도달하므로 +1 수식 : Math.ceil((v-a)/(a-b)) + 1 소스코드 ) const fs = require('fs'); const [a,b,v] = fs.readFileSync('/dev/stdin').toStri.. 2022. 7. 11. [BOJ / 자바스크립트] 1193 : 분수찾기 문제 : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net Sol ) 입력받은 n이 몇 번째 대각선에 포함되는지 찾은 후 대각선의 가로 혹은 세로 시작점 (a/1 또는 1/a 형태)의 순서와 n 번째 순서까지의 차이를 계산해서 정답 출력 대각선 : 첫번째 선 ( 1/1 ), 두번째 선 (1/2, 2/1), 세번째 선 (3/1, 2/2, 1/3) 첫 번째 선에서 두 번째 선으로 이동할 때 가로 순서 증가량은 1, 세로 증가량은 2 이다. 두 번째 선에서 세 번째 선으로 이동할 때 가로 순서 증가량은 4, 세로 증가량은 1 이다. 홀수번째 선(= x)에서 짝수번째 선으로 이동할 때.. 2022. 7. 11. 이전 1 2 3 4 ··· 14 다음