본문 바로가기

백준128

[백준 1755/javascript] 숫자놀이 22.10.28 // 자바스크립트에서 문자열을 역순으로 정렬하려면 공백이 문제가 되므로, 인자 없이 정렬 후, reverse() 함수를 사용하면 역순으로 정렬시킬 수 있다 객체를 만들어 키와 값으로 숫자에 맞는 영문을 만들어주고 세어나갈 숫자를 한개씩 객체의 키로 비교하여 영문 값을 얻어 문자열로 만들어주고 만든 문자열과 원래의 숫자를 쌍으로 만들어(요소개 2개인 배열로) 앞의 요소가 우선 sort 로 정렬되는 것을 이용하여 사전 순으로 정렬 후 뒤의 요소인 원래 숫자를 형식에 맞게 출력해주면 되는 문제이다 근데! 자꾸 에러가 나서 이상해서 테스트해보니! c++ 및 다른 언어들의 경우 아래처럼 빈 문자가 공백 문자가 있는것보다 sort 로 정렬 시 사전순으로 앞선다 근데 자바스크립트는 sort 정렬 시 .. 2022. 9. 4.
[백준 10974/javascript] 모든 순열 백트래킹 기본 문제 중복 불가이므로 isused 배열을 사용하여 사용중인지를 체크하였다 사전순 정렬은 어차피 1부터 증가시키며 넣어 완성하므로 신경쓰지 않아도 된다 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = line; readline.close(); }).. 2022. 9. 3.
[백준 11656/javascript] 접미사 배열 이 문제의 접미사는 문자열 뒤부터 이어지는 부분 문자열을 말한다 자바스크립트의 slice 함수를 사용, 종료 인덱스를 나타내는 두번째 인자는 문자열의 길이를 고정으로 주어서 for 문으로 첫번째 인자만 하나씩 늘려주면 되는 문제이다 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (l.. 2022. 9. 2.
[백준 2161/javascript] 카드 1 자바스크립트는 배열을 큐처럼 사용할 수 있다 뺀 요소를 새 배열에 추가하여 join 으로 연결해주면 된다 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = Number(l.. 2022. 9. 1.