목록자바스크립트 (2)

dogo_ day

JavaScript 코딩테스트 11. 문제(백준 10814번)

🔅알고리즘 난이도 Lv. 2 🌈문제풀이 Map객체를 사용할 수 있다면 쉽게 문제를 해결 할 수 있다. 이름의 중복이 없다는 가정하에 이름-가입순서로 Map을 생성한다. 그리고 sort를 사용하여 정렬을 할 때 나이가 같다면 Map객체에서 가입순서를 가지고와서 정렬의 기준으로 삼는다. let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); let n = Number(input[0]); let client = []; for(let i = 1; i { if(a[0] != b[0]) return a[0] - b[0] else return joinMap.get(a[1]) - joinMap.get(b[1]); ..
IT/코딩테스트_ 2023. 5. 7. 23:11
JavaScript 코딩테스트 10. 문제(백준 18870번)

🔅알고리즘 난이도 Lv. 2 🌈문제풀이 문제를 이해하기가 조금 난해했다. N개의 좌표 Xn을 좌표 압축을 적용했을 때 새로운 좌표 X`n이 생성된다. X'n의 좌표는 새로운 특징을 가지고 있다. X' i번째 좌표의 값은 i번째 X좌표 > j번째 X좌표 를 만족하는 개수이다. 즉, X좌표에서 가장 작은 값은 새로운 좌표에서는 0의 값을 가진다. 그 다음 작은 값은 새로운 좌표에서느 1의 값을 가진다. 정렬을 이용하면 해결할 수 있는 알고리즘이다. Set과 Map을 활용하면 문제를 해결 할 수 있다. let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); let n = Number(input[0]); l..
IT/코딩테스트_ 2023. 5. 7. 22:01
이전 Prev 1 Next 다음