728x90 반응형 Coding With Jina/Coding Test21 [코딩테스트] 백준 1935번 Node.js(자바스크립트) 풀이 백준 1935번 Node.js(자바스크립트) 풀이 ❓ 문제 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 💻 입력첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 주어진다, 그리고 피연산자에 대응 하는 값은 100보다 작거나 같은 자연수이다.후위 표기식을 앞에서부터 계산했을 때, 식의 결과와 중간 결.. 2024. 5. 1. [코딩테스트] 백준 9012번 Node.js(자바스크립트) 풀이 백준 9012번 Node.js(자바스크립트) 풀이 ❓ 문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아.. 2024. 4. 29. [코딩테스트] 백준 1373번 Node.js(자바스크립트) 풀이 백준 1373번 Node.js(자바스크립트) 풀이 ❓ 문제2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오. 💻 입력첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. 📈 출력첫째 줄에 주어진 수를 8진수로 변환하여 출력한다. 👩🏻 내가 제출한 코드const input = require('fs').readFileSync("dev/stdin").toString().trim().split("");const inputArray = [];for (let i = input.length; i > 0; i -= 3) { inputArray.push(input.slice(Math.max(0, i - 3), i));}inputArray.reverse();if.. 2024. 4. 27. [알고리즘] 에라토스테네스의 체 에라토스테네스의 체소수를 판별하는 알고리즘으로 소수들을 대량으로 빠르고 정확하게 구하는 방법어떤 수의 소수의 여부를 확인 할 때는 특정한 숫자의 제곱근 까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다.수가 수(N이라고 가정)를 나누면 몫이 생기는데, 몫과 나누는 수 둘 중 하나는 N 제곱근 이하이기 때문이다.만약, 대량의 소수를 한꺼번에 판별해야할 경우는 '에라토스테네스의 체'를 이용한다. 2부터 순회를 하면서 2의 배수를 모두 지워주고, 3부터 순회를 하면서 3의 배수를 모두 지워주고, 4는 이미 지워졌으니 패스하고, 5의 배수를 지우고.. 주어진 수의 제곱근까지만 확인해보면 끝난다. >> 이거였어!!![출처] https://velog.io/@cjy0029/%EC.. 2024. 4. 25. [코딩테스트] 백준 2609번 Node.js(자바스크립트) 풀이 백준 2609번 Node.js(자바스크립트) 풀이 ❓ 문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 💻 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 📈 출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 👩🏻 내가 제출한 코드const input = require('fs').readFileSync("dev/stdin").toString().trim().split(" ");//최대공약수 >> 두 수를 동시에 나눌수있는 가장 큰 수 / b와 a를 b로 나눈 나머지의 최대공약수let.. 2024. 4. 24. [코딩테스트] 백준 17413번 Node.js(자바스크립트) 풀이 백준 17413번 Node.js(자바스크립트) 풀이 ❓ 문제문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.''가 문자열에 있는 경우 번갈아가면서 등장하며, '태그는 ''로 끝나는 길이가 3 이상인 부분 문자열이고, '' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다. 💻 입력 첫째 줄에 문자열 S가 주어진다. S의 길.. 2024. 4. 24. 이전 1 2 3 4 다음 728x90 반응형
