본문 바로가기

알고리즘4

[프로그래머스] 피보나치 수 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 N return 3 2 5 5 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, .. 2022. 12. 16.
Node.js fs모듈과 readline ?? 백준에서 자바스크립트로 알고리즘 풀려면 입력값을 정리해줘야하는데 fs모듈과 readline모듈 두가지 방법이있다. 이것 때문에 파이썬공부하는 사람들도 있다고 한다. 하지만 기왕 자바스크립트 공부하는거 갈고 닦기위해 자바스크립트로 풀기로 정했다. 배열 공부가 많이 된다. 한가지 딱 정해서 알고리즘 공부해야겠다는 생각에 fs모듈 잡고 하루종일 공부했는데 백준에서 fs로 풀어도 오류나는 문제들이 몇개있다. 하.... readline도 공부해야겠는데 fs보다 이해하는데 어려워보인다. 출발~ 2022. 3. 27.
백준 10926 자바스크립트 문제 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때, 놀람을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어진다. 아이디는 알파벳 소문자로만 이루어져 있으며, 길이는 50자를 넘지 않는다. 출력 첫째 줄에 준하의 놀람을 출력한다. 놀람은 아이디 뒤에 ??!를 붙여서 나타낸다. 예제 입력 joonas 예제 출력 joonas??! const fs = require("fs") const input = fs.readFileSync("/dev/stdin").toString().trim() console.lo.. 2022. 3. 24.
백준 1000번 자바스크립트 1) fs모듈 // file system 모듈을 불러온다. const fs = require('fs'); // fs모듈의 readFileSync 함수를 통해 동기적으로 해당 경로의 파일 전체를 읽어들인다. // 백준에서는 '/dev/stdin' 경로에 테스트 케이스 파일이 있다. // 읽어드린 정보는 toString()함수를 통해 문자열로 변환하여야 사용할 수 있다. // 입력 받은 문자열을 split() 함수를 통해 배열화한다. (split(' '), split('\\n') 등) // 예) 2 3 입력시, inputData = ['2', '3'] const inputData1 = fs.readFileSync('/dev/stdin').toString().split(' '); // options으로 인코딩.. 2022. 3. 24.