javascript78 [백준 1543/javascript] 문서 검색 중복 문자열이 몇개인지 검사하는 문제 indexOf 로 중복이 시작되는 인덱스를 찾아서 slice 로 새 문자열을 만들어가며 비교하였다 풀고나서 제출하려고 보니 이전에 C++로 풀었던 문제였다... 아오... https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process... 2022. 10. 8. [백준 11047/javascript] 동전 0 그리디 문제 동전을 최소로 사용해서 해당 숫자를 만들어 내면 되는 문제와 비슷한 문제이다 동전의 종류를 배열로 받아 큰 단위부터 빼주면 되는 문제이다 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: pr.. 2022. 10. 7. [백준 1251/javascript] 단어 나누기 for 문과 slice 로 경우의 수만큼 단어를 나누고 split + reverse + join 으로 단어들을 역순으로 만들어 단어를 만들어 단어들을 배열에 넣고 정렬하면 되는 문제였다 자바스크립트는 문자열의 경우 앞에서부터 하나씩 비교하므로 따로 정렬을 손대지 않아도 된다 https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net let input = []; const readline = require("readline").createInterface({.. 2022. 10. 6. [백준 2003/javascript] 수들의 합 2 완전 탐색도 가능하겠지만 구간합으로 수의 조합을 찾아 나가는 것은 투포인터를 생각하면 된다 투포인터 원리대로 포인터 두개로 움직여 끝나는 조건을 만들어 만들어주면 된다 [https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: proc.. 2022. 10. 4. 이전 1 ··· 4 5 6 7 8 9 10 ··· 20 다음