컴퓨터를 공부하고자 마음먹은지 N일차

문제링크 Reference 이 문제는 저의 혼자힘으로 결국 풀지못했습니다.. 이 블로그 의 코드를 전적으로 참조함을 명시합니다. 문제설명 이 문제는 이전에도 포스팅한 DP문제이다. DP도 DP나름 기초적인 문제들도 있지만 이문제는 나에게 상당한 시련을 주었다. 나름 DP대로 풀겠지 했는데, 백트래킹을 이용해 접근하고 있었다. 문제해결 전략을 좀더 몸에 녹이고나서 고난이도 문제를 접해야겠다. 물론 DFS로 해결한 코드도 있다 경의를 표합니다. 우선 대략적인 문제접근방식은 이러하다. 숫자 한개를 사용했을 때 표현가능한 숫자는 N하나 숫자 두개를 사용했을 때 표현가능한 숫자는 NN 숫자 한개사용했을 때 (+ - / *) 숫자 한개사용했을 때 숫자 세개를 사용했을 때 표현가능한 숫자는 NNN 숫자 한개사용했을 ..

12345678910111213141516/* 프로그래머스 k번째 수 */function solution(array, commands) { var answer = []; //commands 배열을 순회한다. //더미를 선언하고 arr.slice(0번째인덱스값 - 1, 1번째인덱스).sort(a - b); //더미[2번째인덱스값 - 1]을 정답배열에 푸쉬한다. for(let command of commands){ let dummy = array.slice(command[0] - 1, command[1]).sort((a, b)=>a - b); answer.push(dummy[command[2] - 1]) } return answer;}/* test */console.log(solution([1, 5, 2, ..

4분면 구하기 fs모듈로하면 오류나는 문제입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = []; rl.on('line', function (line) { input.push(line); }).on('close', function () { let x = Number(input[0]); let y = Number(input[1]); //..

boj사이트에선 prompt로 javascript문을 입력받을 수 없다. 그래서 특정 모듈을 사용해야 하는데 인터넷 서핑을 하면서 긁어모아왔다. 언제 내가봐도 알아차릴수 있게 긁었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899/* 출처 :https://gimgongta.tistory.com/20 */ //한줄짜리 입력일 경우 (예 "사과") // 문자로 입력받은것 정수나 숫자로 입력받기 preseInt(),Num..