본문 바로가기

정렬20

[백준 25325/javascript] 학생 인기도 측정 자바스크립트에선 카운트 할때 객체를 사용하면 편하다 c++ 에 비하면 그래도 번거롭긴하다만... 그러려니 한다 이젠... 객체로 값을 카운트 하여 형식에 맞게 정렬하고 요리조리 맞춰주면 된다 https://www.acmicpc.net/problem/25325 25325번: 학생 인기도 측정 첫 번째 줄부터 n번째 줄까지 학생 이름과 해당 학생을 좋아하는 학생 수를 공백으로 구분하여 한 줄에 출력한다. 인기도가 높은 학생부터 낮은 학생 순으로 출력하고, 인기도가 같은 경우 학생 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdo.. 2022. 9. 9.
[백준 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.
[백준 11536/javascript] 줄 세우기 자바스크립트에서 두 배열의 값이 서로 같은지를 확인하려고 === 를 사용하면 참조가 같은지를 파악하므로 서로 다른 배열은 다른 객체이므로 무조건 false 가 나와 값의 비교를 파악하는 방법으로 옳지 않다 for 문으로 요소마다 순회하며 값을 비교할 수도 있지만 JSON.stringify(배열명) 를 사용해서 문자열화 시켜서 같은지를 비교하는 방법이 편해보인다 문자열을 정렬할 경우 오름차순은 sort() 해주고 내림차순은 오름차순을 reverse() 한 것으로 표현하였다 자바스크립트는 이런데선 참 예민하다 https://www.acmicpc.net/problem/11536 11536번: 줄 세우기 이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다.. 2022. 8. 31.