javascript78 [백준 17413/javascript] 단어 뒤집기 2 자바스크립트의 문자열에는 reverse 함수가 없다 직접 구현하던가, 각 문자를 하나씩 배열에 넣고 배열의 reverse 함수를 사용하여 뒤집어 주면 된다 임시 문자열을 만들고 태그마다 조건을 만들어 조건이 맞을때 정답 문자열에 더해주면 되는 문제이다 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net let input = []; const readline = require("readline").createInter.. 2022. 8. 21. [백준 11478/javascript] 서로 다른 부분 문자열의 개수 부분 문자열을 이중 for 문을 돌며 인덱스 번호로 substr 이나 slice 등으로 구해서 set에 추가하여 중복을 제거, set의 요소 수를 size로 구하여 출력하면 되는 문제이다 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input = l.. 2022. 8. 20. [백준 1463/javascript] 1로 만들기 '적은 시간이 주어지고, 매 차례마다 선택지를 고르며 최소한의 선택 수를 만들어라' - 다이나믹 프로그래밍 . 계산 이전의 경우 + 1의 수를 갖는다면 다이나믹 프로그래밍을 시도해보자 특히나 시간 제한이 있고 그 시간이 적다면 더더욱 다이나믹 프로그래밍인지 의심해보자 선택지를 통한 최소 선택시의 수, 적은 시간 등은 이 문제가 다이나믹 프로그래밍으로 풀 근거가 된다 일부 풀이에서는 다이나믹 프로그래밍과 재귀를 혼동하곤 하는데 재귀는 top-down 방식으로 n 에서 n-1 로 내려오며 base 조건에서 리턴하여 푸는 방법이고 다이나믹 프로그래밍은 bottom-up 방식으로 최소범위값 (여기서는 1) 부터 1씩 늘려가며 값이 될 수 있는 하위 요소들을 분석하며 로직을 찾아 배열로 쌓아가며 찾는 방식이다 요.. 2022. 8. 19. [백준 2751/javascript] 수 정렬하기 2 기본정렬 문제다 이 간단한걸 왠지 모르게 에러가 떠서 머리 싸매고 시간날렸는데 알고보니 첫 줄은 입력이었다... 문제가 너무 간단해서 제대로 안읽은 벌 톡톡히 받았다 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); rea.. 2022. 8. 18. 이전 1 ··· 14 15 16 17 18 19 20 다음