본문 바로가기

CS/알고리즘&자료구조3

[코딩온] Math.min([array]) = NaN 해결 (JS) https://stackoverflow.com/questions/36608611/why-does-math-min1-2-return-nan Why does Math.min([1,2]) return NaN? I've been debugging this code for about an hour, and it looks like Math.min([1,2]) returns NaN. var int_array = [1,2] console.log(Math.min(int_array)) //prints NaN, but expect 1 isNaN(Math.min(int... stackoverflow.com 최근에 코테를 준비중인데 그 중 array 내의 최댓값과 최솟값을 return 하는 Math.max 와 Math.min.. 2023. 12. 12.
[코딩온] ChatGPT와 함께하는 JS 알고리즘 공부(1) - list(set) 리스트 JavaScript에서 리스트가 뭘까? 알고리즘에서 대개 linked list를 list라 하는데, JS에서는 별도로 구현을 해주어야 한다. 보통의 linked list란 이런 것이다. 내용이 잘 정리된 블로그를 대신 가져와봤다. https://coduking.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B0%B0%EC%97%B4-%EC%97%B0%EA%B2%B0%EB%A6%AC%EC%8A%A4%ED%8A%B8-%EC%8A%A4%ED%83%9D-%ED%81%90 자료구조: 배열, 연결리스트, 스택, 큐 자료구조란, 데이터를 효율적으로 저장하고, 관리하며, 사용하기 위한 구조입니다. 그 중에서도 가장 기본이 되는 자료구조는 배열, 연결리스트, 스택, 큐.. 2023. 12. 11.
ChatGPT와 함께하는 알고리즘 공부(1) - 스택, 큐 카카오 코테가 5일 남았는데, ChatGPT에게 이에 대한 계획표를 짜달라고 했다. 최종 점검이랑 휴식시간까지 챙겨주는 엄청난.... 근데 알고리즘을 이틀만에 정복하는 거 맞을까? 알고리즘 강의도 듣고 문제도 조금씩 풀어보았지만, 체득해서 코테를 푼다는 느낌은 없었어서 취업 대비 제대로 공부해 보려고 한다. 우선, 스택과 큐의 JS 코드를 알려달라 했다. 1. 스택 class Stack { constructor() { this.items = []; } // 요소 추가 push(element) { this.items.push(element); } // 가장 최근에 추가된 요소 제거 및 반환 pop() { if (this.items.length === 0) return "Stack is empty"; ret.. 2023. 11. 23.