[TIL] 트리 알고리즘 강의, 문제 풀이 / 면접 정보 공유 서비스 프로젝트

자바스크립트 코딩 테스트

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

9372번: 상근이의 여행

문제 자체가 함정인 것 같다. 트리 알고리즘을 시도하다가 필요가 없다는 사실을 깨달았다.

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

const [_, ...cases] = input

let index = 0
const countries = []
while (index < cases.length) {
    const theCase = cases[index].split(' ')
    countries.push(theCase[0])
    index += +theCase[1] + 1
}

console.log(countries.map(x => +x - 1).join('\n'))

 

면접 정보 공유 서비스 프로젝트

• bcrypt를 활용하여 사용자 비밀번호를 암호화하여 저장, 이후 비교 과정 구현
• 답변이 많이 달린 질문 순으로 카드를 정렬하기
• 좋아요가 많이 달린 답변 순으로 정렬하기

위와 같이 두 종류의 데이터 테이블을 조합하는 과정은 관계형 데이터 베이스가 더 나을 수도 있을 것 같다. (현재는 mongoDB 사용 중)

 

트리 알고리즘 강의 수강