🖥 dev-ruby

문제 https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. www.acmicpc.net 풀이 function solve() { const aDp = [1, 0]; const bDp = [0, 1]; for (let i = 2; i < d; i++) { aDp[i] = aDp[i - 1] + aDp[i - 2]; bDp[i] = bDp[i - 1] + bDp[i - 2]; } const aCoef = aDp[d - 1]; const bCoef = bDp[d - 1]; f..

문제 https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 풀이 function solve(n, tree) { tree.sort((a, b) => a - b); let maxLen = 0; for (let i = 2; i < n; i++) { maxLen = Math.max(maxLen, Math.abs(tree[i] - tree[i - 2])); } return maxLen; } const filePath = process.platform ===..

문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이 function solve(n, ranking) { ranking.sort((a, b) => a[0] - b[0]); let answer = 1; let minRank = ranking[0][1]; for (let i = 1; i < n; i++) { const rank = ranking[i][1]; if (rank < minRank) { minRank = rank..

문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 function solve() { let arr = []; for (let splited of input.split("-")) { let cnt = 0; let s = splited.split("+"); for (const op of s) { cnt += +op; } arr.push(cnt); } return arr[0] + arr.slice(1).reduce((acc, curr)..

문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 코드 function solve(phoneNumList) { phoneNumList.sort(); for (let i = 1; i < phoneNumList.length; i++) { const prevNum = phoneNumList[i - 1]; const currNum = phoneNumList[i]; if (currNum.startsWith(prevNum)) r..

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 function solve() { const twoIdxList = [], oneIdxList = []; for (let i = 0; i < n; i++) { for (let j = 0; j < n; j++) { if (city[i][j] === 2) twoIdxList.push([i, j]); else if (city[i][j] === 1) oneIdxList.p..