분류 전체보기32 코딩테스트를 위한 JavaScript : Queue JavaScript로 Queue 구현 JavaScript는 다른 언어들과 다르게 기본적으로 Queue관련 라이브러리가 따로 없어서 직접 구현해야한다. 크게 배열을 활용하여 구현하는 방법 또는 연결리스트를 활용하여 구현하는 방법 2가지가 있다. 배열로 Queue구현 class Queue { constructor() { this.queue = []; this.head = 0; this.tail = 0; } enqueue(value) { this.queue[this.tail] = value; this.tail += 1; } dequeue() { const value = this.queue[this.head]; delete this.queue[this.head]; if (this.tail - this.head .. 2023. 9. 23. 코딩테스트를 위한 JavaScript : 연결 리스트 연결 리스트란 각 노드가 데이터와 포인터를 가지고 한 줄로 연결된 방식으로 데이터를 저장하는 자료구조이다. javaScript에서는 파이썬과는 다르게 큐나 트리 자료구조 관련 기본 라이브러리가 없어 직접 구현해야 한다. 그리고 그 자료구조를 구현하기에 연결 리스트가 사용된다. 연결 리스트 구현 class Node { constructor(value) { this.value = value; this.next = null; } } class LinkedList { constructor() { this.head = null; this.tail = null; } size() { let count = 0; let currentNode = this.head; while (currentNode) { count++; .. 2023. 9. 19. 코딩테스트를 위한 JavaScript : 형변환 String을 Number로 형변환 1. Number객체 사용 Number("4") // 4 Number("2.15") // 2.15 Number("-1.5") // -1.5 2. parseInt 또는 parseFloat 함수 사용 // 문자열을 정수형으로 변환 parseInt("123") // 123 parseInt("12.12") // 12 parseInt("12.8") // 12 // 문자열을 실수형으로 변환 parseFloat("12.8") // 12.8 parseFloat("12") // 12 Number를 String으로 형변환 1. String 객채를 사용 String(4) // "4" String(2.15) // "2.15" String(-1.5) // "-1.5" 2. toString 함.. 2023. 9. 15. 코딩테스트를 위한 JavaScript 문법 : Math 클래스 Math란 JavaScript에서 기본적으로 제공하는 수학 관련 계산을 하는 데 사용하는 상수 또는 함수를 가진 객체 Math의 유용한 함수들 1. Math.abs - 숫자의 절대값을 반환하는 함수 Math.abs(13) // 13 Math.abs(-13) // 13 2. Math.ceil - 숫자를 정수 부분으로 올림해주는 함수 Math.ceil(12.123) // 13 Math.ceil(5.5) // 6 Math.ceil(15) // 15 // 소수점 자릿수를 정해주고 싶을 때 Math.ceil(1.123 * 10) / 10 // 1.2 Math.ceil(1.123 * 100) / 100 // 1.13 3. Math.round - 숫자를 정수 부분으로 반올림해주는 함수 Math.round(1.2) /.. 2023. 9. 14. 이전 1 2 3 4 ··· 8 다음