[TIL] 정렬 코딩테스트, 스택 알고리즘 강의, 노마드코더 줌 클론코딩

자바스크립트 코딩테스트

https://www.acmicpc.net/problem/11497

11497번: 통나무 건너뛰기

const fs = require('fs')
const input = fs.readFileSync('dev/stdin').toString().trim().split('\n')

const numCases = +input.shift()

const cases = []
for (let i = 0; i < numCases; i++) {
    cases.push(input[2 * i + 1])
}

const testCases = cases.map(x => x.split(' ')).map(x => x.map(x => +x))

for (const testCase of testCases) {
    testCase.sort((a,b) => a-b)
    const logs = []
    for (let i = 0; i < testCase.length; i++) {
        let log = testCase[i]
        if (i % 2 === 0) {
            logs.push(log)
        } else {
            logs.unshift(log)
        }
    }
    const differences = []
    for (let i = 0; i < logs.length; i++) {
        if (i === logs.length - 1) {
            differences.push(Math.abs(logs[i] - logs[0]))
        } else {
            differences.push(Math.abs(logs[i] - logs[i + 1]))
        }
    }
    console.log(Math.max(...differences))
}

 

스택 알고리즘 강의 수강 및 문제 풀이

https://github.com/fancyers/coding-test/blob/main/%EC%8A%A4%ED%83%9D.js

GitHub - fancyers/coding-test: 알고리즘 문제 풀기

 

노마드 코더 줌 클론코딩 수강

ws (web socket) 활용, 기본 채팅 기능 구현