본문 바로가기

백준128

[백준 13915/javascript] 현수의 열기구 교실 set을 써서 중복 문자를 거르고, 배열로 담아 다시 set 을 사용하여 중복을 제거하는 문제이다 JSON.stringify 를 사용하면 참조가 달라도 값이 같으면 set 에서 중복으로 제거할수 있다는 점을 이용하였다 https://www.acmicpc.net/problem/13915 13915번: 현수의 열기구 교실 현수는 열기구 여름특강의 강사다. 현수는 매우 성실해서 모든 수강생들의 열기구 비행을 기록하고있다. 매 비행 이후, 현수는 그 비행에 참석한 수강생들의 기록을 리스트에 추가한다. 리스트 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output.. 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.
[백준 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.