본문 바로가기

알고리즘29

[JS/백준] - 10828번 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있.. 2022. 7. 4.
[ JS/ 프로그래머스 ] - (정렬) 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 내 풀이 function solution(numbers) { if(Math.max(...numbers) === 0) return '0'; var answer = numbers.map(e => String(e)).sort((a,b)=> (b+a)-(a+b)).join(''); return answer.. 2022. 6. 29.
[JS/백준] - 1427 소트인 사이드 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 내 풀이 const fs = require('fs'); // const input = fs.readFileSync('1427.txt').toString().split(''); const input = fs.readFil.. 2022. 6. 29.
[JS / 프로그래머스] - (정렬) k번째 수 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 기존 계속 백준으로만 풀던 나는 프로그래머스가 아무래도 코딩테스트 칠때 사용을 많이 한다라고 들었고 팀원들끼리도 의논한결과 프로그래머스로도 같이 진행하기로했다. 근데 이상하게 프로그래머스는 문제를 읽는거만 반나절 걸린다 .,.ㅜㅜㅜ 이 이미지는 항상 기분이 좋다 얘기가 너무 길었다 나의 풀이!!! 풀이 function solution(array, commands) { let result = []; for(let l = 0 ; l.. 2022. 6. 20.
[JS/백준] - 1152번 단어의 개수 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net ;;;; 엄청 틀렸다가 겨우 맞췄다. 정답률이 낮아서 엄청 어려울줄 알았는데 생각보다 쉽게 풀려서 뭐지 싶었는데 역시나,.... 함정이 있었다 .. let fs = require('fs').readFileSync('/dev/stdin').toString(); //let fs = require('fs').readFileSync('input.text').toString(); let input =.. 2022. 5. 14.
[JS/백준] - 2908번 상수 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 받은 문자열을 거꾸로 재배치후 서로 값 비교처리 하면 끝!!! 1. readline 방식 const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output:process.stdout, }) rl.on('line',function(x){ x = x.split(' '); let num1 = p.. 2022. 5. 14.
728x90
반응형

티스토리툴바