본문 바로가기

개발 노트/백준, 프로그래머스 풀이165

[백준 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.
[백준 16499/javascript] 동일한 단어 그룹화하기 문자열의 각 문자를 배열에 넣고 정렬하여 Set 객체에 넣어 중복을 제거하여 Set 객체 내의 요소 수를 세주면 되는 문제이다 문제보다 헛짓으로 인한 부수적으로 얻은 지식이 큰 도움이 된 문제이다 https://www.acmicpc.net/problem/16499 16499번: 동일한 단어 그룹화하기 첫째 줄에 단어의 개수 N이 주어진다. (2 ≤ N ≤ 100) 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 10을 넘지 않는다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: proc.. 2022. 8. 30.