'개인공부/Algorithm' 카테고리의 글 목록 (15 Page)

본문 바로가기

[백준][Node.js] 4153번 : 직각삼각형 Algorithm - 직각삼각형 - 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입출력 예시 문제 풀기 const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; rl.on("line", function (line) { input.push( line .toString() .split(" ") .map((el) => +el) ); }).on("close", function () { input.pop(); i.. 2021. 10. 21.

[백준][Node.js] 3052번 : 나머지 Algorithm - 나머지 - 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입출력 예시 문제 풀기 let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .trim() .split("\n") .map((el) => Number(el)) .map((el2) => el2 % 42); let filterNumber = input.filter((el, idx) => input.i.. 2021. 10. 20.

[백준][Node.js] 3046번 : R2 Algorithm - R2 - 문제 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 이 숫자를 받아 적는다. 그리고 나서 기쁜 마음으로 1년동안 이 숫자를 외우면서 산다. 상근이는 R1과 R2를 엄청난 고민 끝에 정했다. 작년에는 R1과 R2를 까먹어서 아무 숫자나 정해서 주었기 때문에, 올해는 까먹지 않기 위해서 평균 S도 같이 기억하려고 한다. 오늘은 정인이 생일이다. 5분 후에 상근이는 생일 선물로 두 숫자 R1과 R2를 말해주어야 하지만, 안타깝게도 R2를 까먹고 말았다. 하지만 R1과 S는 기억하고 있다! 상근이를 도와 R2가 몇 .. 2021. 10. 19.

[백준][Node.js] 3003번 : 네 번째 점 Algorithm - 네 번째 점 - 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입출력 예시 문제 풀기 let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .trim() .split("\n") .map((el) => el.split(" ").map((el) => Number(el))); let x = input.map((el) => el[0]); let y = input.map((el) => el[1]); let result = []; for (let i = 0; i el =.. 2021. 10. 18.

[백준][Node.js] 3003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 Algorithm - 킹, 퀸, 룩, 비숍, 나이트, 폰 - 문제 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다. 동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 입출력 예시 문제 풀기 let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .split(" ").. 2021. 10. 17.

[백준][Node.js] 2960번 : 에라토스테네스의 체 Algorithm - 에라토스테네스의 체 - 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입출력 예시 문제 풀기 const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: proces.. 2021. 10. 14.

이전 1 ··· 12 13 14 15 16 17 18 ··· 47 다음

티스토리툴바