Development

[TIL] 새 프로젝트 백엔드 구현 / 해쉬 알고리즘 / 스택, 큐 문제

개발자 강정 2022. 2. 12. 20:46

새 프로젝트 '지금 우리 면접은' 백엔드 기본 구현 완료

https://github.com/kiwihannah/csProj_back

 

GitHub - kiwihannah/csProj_back

Contribute to kiwihannah/csProj_back development by creating an account on GitHub.

github.com

심화 기능 추가 예정.

 

해쉬 알고리즘 강의 수강

 

자바스크립트 코딩테스트

스택 문제

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

 

5002번: 도어맨

첫째 줄에 정인이가 기억할 수 있는 가장 큰 차이 X<100이 주어진다. 둘째 줄에는 줄을 서 있는 순서가 주어진다. W는 여성, M은 남성을 나타내며, 길이는 최대 100이다. 가장 왼쪽에 있는 글자가 줄

www.acmicpc.net

엄청 복잡하게 풀었지만 풀긴 풀었다! 같이 스터디 분의 비교적 깔끔한 풀이도 함께 적어놨다.

https://github.com/fancyers/coding-test/blob/main/%EB%8F%84%EC%96%B4%EB%A7%A8.js

 

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

알고리즘 문제 풀기. Contribute to fancyers/coding-test development by creating an account on GitHub.

github.com

 

큐 문제

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

 

13335번: 트럭

입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트

www.acmicpc.net

https://github.com/fancyers/coding-test/blob/main/%EB%8B%A4%EB%A6%AC%EB%A5%BC%20%EC%A7%80%EB%82%98%EB%8A%94%20%ED%8A%B8%EB%9F%AD.js

 

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

알고리즘 문제 풀기. Contribute to fancyers/coding-test development by creating an account on GitHub.

github.com

일단 백준 문제에서 .reduce((a,b) => a+b, 0)에서 뒤에 0으로 초기값을 넣어주지 않으면, 런타임 에러가 난다는 사실을 몇 시간만에 알았다. 이유는 잘 모르겠다.