본문 바로가기

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

[백준 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.
[백준 1475/javascript] 방 번호 구현문제이다 6대신 9를 카운트 하고, 그 수는 2로 나눈 올림값으로 세어 다른 수들의 카운트와 비교, 최대 값을 출력해주면 되는 문제이다 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); readline.on("close", () =>.. 2022. 10. 2.