Lennon FE

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.map((v) => v.split(' ').map(Number)); const dp = [input[0]]; for (let i = 1; i < input.length; i++) { let arr = []; for (let j = 0; j < input[i]..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.map(Number); const occation = [0]; occation[1] = 1; occation[2] = 2; occation[3] = 4; for (let i = 4; i { console.log(occation[v]); }); DP같은 문제를 볼 때 재귀로 막 돌릴 생..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net const fs = require('fs'); let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input = input.map(Number); const dp = []; dp[0] = input[0]; dp[1] = Math.max(input[0] + input[1], input[1]); dp[2] = Math.ma..

저번에 어렴풋이 소마에 지원했다. 지원동기는 사실 소마 최종 합하면 물론 좋겠지만 코딩 테스트를 경험해보자는 마음이 더 컸다. 교육에서 탑 클래스라는 소마에선 무슨 문제를 낼지 궁금했다. 기본적으로 문제는 알고리즘 6문제, sql 1문제, 웹 1문제를 2시간 만에 풀어야 한다. 또한 캠을 켜고, 구글 검색, ide자동완성 등은 불가능하다. 저번 기수까지는 검색이 가능했는데 이번 기수부터는 검색이 안됐다. 코로나 초기에 증상 있는 날 컨디션 난조로 기침을 하며 문제를 풀어서 2시간 만에 8문제라 엄청 촉발할 줄 알았다. 그러나 문제를 봤을 때 "1차라서 쉽게 나오는 건가?"라는 생각부터 들었다. 기본적으로 특정 알고리즘 필요 없이 구현으로 풀 수 있는 문제가 4문제 정도 있었고, 2문제만이분 탐색, bf..

https://programmers.co.kr/learn/courses/30/lessons/43238?language=javascript 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr const binarySearch = (times, n) => { let left = 0; let right = n * times[times.length - 1]; let middle, people; while(left prev + Math.floor(middle/cur), 0); if(people >= n) { right = ..

input date를 활용해 form을 사용하면 submit버튼을 동반하여 서버에 전송해야한다. 이는 웹을 사용하는 사용자의 사용성 측면에서 한 가지 일을 더 해야해 불편함을 초래할 수 있다. 대부분의 사용자들은 날짜를 선택하면 바로 그 날짜에 대한 데이터가 송출되길 바랄 것이다. form인데 submit 버튼이 없다. 날짜를 선택할건데 어떻게 제출 할 수 있을까? 자바스크립트에는 좋은 메소드가 존재한다. $(function () { $('#datepicker').datepicker({ dateFormat: 'yy-mm-dd', onSelect: function () { document.getDate.submit(); }, }); }); datepicker에서 onSelect를 적용해 바로 documen..

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net const fs = require('fs'); const [n, ...input] = fs.readFileSync('../input.txt').toString().trim().split('\n').map(Number); const negative = []; const positive = []; let zero = 0; let answer = 0; input.forEach((v) => { if (..