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

이번에 우테캠 5기 2차 과제테스트를 준비하기 위해 프로그래머스에 고양이 사진첩 애플리케이션 이라는 과제테스트를 풀어보았다. 지난번에 고양이 사진 검색하기를 했었는데 그때 바닐라JS가 처음이라 진짜 아무것도 모르고 이것저것 뒤지면서 구현했더니 머리에 남아있는게 없다.. 바닐라 JS자체가 너무 재미없어서 꾸역꾸역 해서 그런것도 있는 것 같다 ㅎ 뭐 쨋든 서론은 이만하고, 이번 포스팅에서는 과제테스트를 딱 열었을 때 아무것도 없는 생 파일에 어떻게 구조를 구성해나가면 될 지 알아볼 것이다. 먼저 처음엔 index.html이 있을 것이다. 자바스크립트를 구현하면서 해당 파일안에 요소가 계속 추가 될 것이다. html파일에서 할 일은 js파일을 연결해주면 된다. 고양이 사진첩 script태그는 안에 넣어도, 안..

문제 https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 풀이 function solution(info, edges) { const tree = Array.from({ length: info.length }, () => []); for (const [parent, ..