본문 바로가기

JS66

[백준 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.
[백준 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.
[백준 9872/javascript] Record Keeping 영어 미번역 문제. 소들의 이름 목록을 먼저 정렬하고, JON 문자열로 만들어서 키 값으로 객체 카운트하여 객체의 값을 배열로 받아 그 중 최대값을 출력하였다 https://www.acmicpc.net/problem/9872 9872번: Record Keeping Farmer John has been keeping detailed records of his cows as they enter the barn for milking. Each hour, a group of 3 cows enters the barn, and Farmer John writes down their names. For example over a 5-hour period, he might write down the following l.. 2022. 10. 3.