본문 바로가기

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

[백준 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.
[백준 11008/javascript] 복붙의 달인 문자열을 돌며 주어진 특정 문자열을 몇개 가지고 있는지 세는 문제이다 자바스크립트의 indexOf 함수는 첫 인덱스만 알려주므로, for 문을 사용해서 변수i 를 indexOf 함수의 두번째 인자 즉, 검색 시작 위치로 삼고 indexOf 로 -1가 아닌 경우의 인덱스 indexOf 함수의 두번째 인자로 를 갱신해주며 몇번이나 찾았는지를 세어주면 되는 문제이다 https://www.acmicpc.net/problem/11008 11008번: 복붙의 달인 한신이는 대학교에서 "복붙의 달인"으로 유명하다. 한신이는 타이핑 속도가 느리기 때문에 대학에서 가능한 모든 일을 복붙으로 해결한다. 그는 n개의 문자를 입력하는데 있어서 n초의 시간 www.acmicpc.net let input = []; const r.. 2022. 9. 6.
[백준 11660/javascript] 구간 합 구하기 5 다이나믹 프로그래밍을 사용한 구간합 구하기 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim(); input = input.split("\n"); const [N, M] = input.shift().split(" ").map(Number); let mat.. 2022. 9. 5.
[백준 1755/javascript] 숫자놀이 22.10.28 // 자바스크립트에서 문자열을 역순으로 정렬하려면 공백이 문제가 되므로, 인자 없이 정렬 후, reverse() 함수를 사용하면 역순으로 정렬시킬 수 있다 객체를 만들어 키와 값으로 숫자에 맞는 영문을 만들어주고 세어나갈 숫자를 한개씩 객체의 키로 비교하여 영문 값을 얻어 문자열로 만들어주고 만든 문자열과 원래의 숫자를 쌍으로 만들어(요소개 2개인 배열로) 앞의 요소가 우선 sort 로 정렬되는 것을 이용하여 사전 순으로 정렬 후 뒤의 요소인 원래 숫자를 형식에 맞게 출력해주면 되는 문제이다 근데! 자꾸 에러가 나서 이상해서 테스트해보니! c++ 및 다른 언어들의 경우 아래처럼 빈 문자가 공백 문자가 있는것보다 sort 로 정렬 시 사전순으로 앞선다 근데 자바스크립트는 sort 정렬 시 .. 2022. 9. 4.