백준js

알고리즘

백준 JS | 재귀의 귀재

출처 : 백준 온라인 저지 - 25501번: 재귀의 귀재 ✅ Solution const input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n'); input.shift(); let answer = ''; // 1. 주어진 문자열이 팰린드롬인지 확인하기 위한 isPalindrome 함수 생성 function isPalindrome(str, cur, cnt) { // 1-1. 팰린드롬 여부를 확인하기 위해서는 index의 역순에 위치한 문자열과 비교해야 하므로 // 결과적으로 문자열의 절반까지만 확인을 하면 된다. => length 변수는 재귀함수를 실행될 마지막 index // 문자열이 홀수이면 중간에 숫자가 하나 비기 때문..

알고리즘

백준 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 ..

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