본문 바로가기

Sort10

[백준 10867/javascript] 중복 빼고 정렬하기 문자열을 수로 만든 후 배열에 넣고 정렬하고 set 에 넣어 중복을 제거하여 다시 배열로 만들어 출력해주면 되는 문제이다 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }.. 2022. 9. 17.
[백준 11650/javascript] 좌표 정렬하기 자바스크립트를 사용해 sort 정렬 시 커스텀 정렬을 사용하는 문제이다 0번째 인덱스가 같으면 1번째 인덱스를 비교하도록 적어주면 되는 문제이다 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.std.. 2022. 9. 7.
[백준 1755/javascript] 숫자놀이 22.10.28 // 자바스크립트에서 문자열을 역순으로 정렬하려면 공백이 문제가 되므로, 인자 없이 정렬 후, reverse() 함수를 사용하면 역순으로 정렬시킬 수 있다 객체를 만들어 키와 값으로 숫자에 맞는 영문을 만들어주고 세어나갈 숫자를 한개씩 객체의 키로 비교하여 영문 값을 얻어 문자열로 만들어주고 만든 문자열과 원래의 숫자를 쌍으로 만들어(요소개 2개인 배열로) 앞의 요소가 우선 sort 로 정렬되는 것을 이용하여 사전 순으로 정렬 후 뒤의 요소인 원래 숫자를 형식에 맞게 출력해주면 되는 문제이다 근데! 자꾸 에러가 나서 이상해서 테스트해보니! c++ 및 다른 언어들의 경우 아래처럼 빈 문자가 공백 문자가 있는것보다 sort 로 정렬 시 사전순으로 앞선다 근데 자바스크립트는 sort 정렬 시 .. 2022. 9. 4.
[백준 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.