본문 바로가기

정렬20

[백준 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.
[백준 1026/javascript] 보물 같은 길이의 배열을 두개 주고 같은 인덱스끼리의 곱의 총합을 비교, 가장 작은 총합이 되도록 두 배열을 바꿀 수 있다면 만들 수 있는 최소의 총합을 구하는 문제이다 가장 큰 수와 가장 작은 수끼리 곱하고 그걸 더하면 되는 문제이다 두 배열 중 하나는 오름차순, 다른 하나는 내림차순으로 정렬 하여 인덱스별로 곱해주면 되는 문제이다 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net let input = []; const readline = r.. 2022. 8. 24.
[백준 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.
[백준 11651/javascript] 좌표 정렬하기 2 자바스크립트의 문자열 치환을 맛보기하는 문제 정렬은 간단하지만 자바스크립트라 왠지 머리 아프다 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net const array = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); array.shift(); let input = array.map((el) => el... 2022. 8. 17.