백준 js

알고리즘

백준 JS | 좌표 압축

1. index 값을 찾기 위해 입력값 내림차순 정렬 배열 만들기 (input 배열과 별도인 arr 배열) 2. 내림차순 정렬된 배열로 index 배열 만들기 ( lineUp 배열 ) 3. 입력값 배열의 값을 index 배열의 index 값으로 바꾸기 ( arr 배열의 값을 lineUp 배열의 값과 비교한 후 그 index 값으로 교체) 4. index 로 교체된 입력값 배열 출력하기 ( index 값으로 교체된 arr 배열을 출력하기) ❌ Solution (시간초과) const input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n') input.shift(); let answer = ''; //1. 좌표 배열 정렬하기 c..

알고리즘

백준 JS | 11729번 하노이 탑 이동 순서

출처 : 백준 온라인저지 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net ✅ Solution const input = require('fs').readFileSync('/dev/stdin').toString().trim(); const N = Number(input); const answer = []; let cnt = 0; function hanoi(n, from, other, to) { if (n === 0) { return; ..

알고리즘

백준 JS | 17478번 재귀함수가 뭔가요?

출처: 백준 온라인저지 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net ✅ Solution const input = require('fs').readFileSync('example.txt').toString().trim(); const question = [ '어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.', '"재귀함수가 뭔가요?"', '"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.', '..

알고리즘

백준 JS | 1929번 소수 구하기

출처: 백준 온라인저지 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 답안 ( 오답 - 시간 초과) const input = require('fs') .readFileSync('/dev/stdin') .toString() .trim() .split(' '); const m = +input[0]; const n = +input[1]; let answer = ''; for (let i = m; i 앞선 베트르랑 공준과 마찬가지로 에라토스테네스의 체를 참고하여 Math.sqrt ..

알고리즘

백준 JS | 2525번 오븐시계

출처: 백준 온라인 저지 https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 나의 코드 => 오답 const readline = require('readline'); const rl= readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; rl.on('line', function(line){ input.push(line);..

3jun
'백준 js' 태그의 글 목록