본문 바로가기

전체 글397

[js] Set, Map의 비교, 예제 Set중복되지 않은 값(value) 들을 저장하는 컬렉션요소는 고유해야 하며, 중복된 값은 저장되지 않습니다.값을 빠르게 추가, 삭제, 탐색Map키(key)와 값(value) 쌍으로 이루어진 데이터 구조각 키는 고유해야 하지만, 값은 중복될 수 있습니다.키를 기준으로 값을 빠르게 검색, 추가, 삭제Set과 Map 비교특징SetMap저장 방식 중복되지 않은 값만 저장키-값 쌍으로 저장중복 허용 여부중복된 값 저장 불가키는 중복될 수 없으나 값은 중복 가능값 접근 방법인덱스가 없고, 값을 직접 확인키를 통해 값을 검색순서 보장 여부삽입된 순서 유지삽입된 순서 유지메소드add(), has(), delete()set(), get(), has(), delete()Set 예제1. 중복 제거배열에서 중복된 값을 제거.. 2024. 9. 21.
[js] 수학 공식을 활용한 코딩테스트 예제 1부터 n까지의 합 (등차수열 합 공식)function sumOfN(n) { return (n * (n + 1)) / 2;}1부터 n까지의 짝수 합function sumOfEven(n) { var half = Math.floor(n / 2); return half * (half + 1);}1부터 n까지의 홀수 합function sumOfOdd(n) { var half = Math.floor((n + 1) / 2); return half * half;}n! (팩토리얼) 팩토리얼(Factorial)은 수학에서 자주 등장하는 개념으로, 주어진 자연수 n에 대해 1부터 n까지의 모든 자연수를 곱한 값을 의미합니다. 팩토리얼은 n!으로 표현됩니다.팩토리얼 예시:0! = 1 (0 팩토리얼.. 2024. 9. 21.
[js] reduce 함수 사용법 Reduce 메소드reduce는 배열의 각 요소를 순차적으로 처리하며, 누적된 결과(acc)를 반환하는 고차 함수입니다. 1. 배열의 모든 요소 합 구하기const sum = (array) => array.reduce((acc, curr) => acc + curr, 0);console.log(sum([1, 2, 3, 4])); // 출력: 102. 배열의 최대값 찾기const max = (array) => array.reduce((acc, curr) => (acc > curr ? acc : curr), -Infinity);console.log(max([1, 5, 3, 9, 2])); // 출력: 93. 배열의 중복된 요소 제거 (유일한 값만 반환)const unique = (array) => arra.. 2024. 9. 5.
[코딩테스트] 최빈값, 빈도수 구하기주사위 빈도 계산*프로그래머스 발췌*최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.문제 풀이1 - Map과 배열 function solution(array) { let map = new Map(); for (let one of array) map.set(one, map.get(one)? map.get(one)+1 : 1); map = [...map].sort((a, b) => b[1]-a[1]); return map.length === 1 || map[0][1] > map[1][1] ? map[0][0] : -1;}문.. 2024. 9. 5.
[코딩테스트] 주사위 게임 문제 풀이 (빈도 계산) 주사위 게임 문제*프로그래머스 발췌*1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다. • 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다. • 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다. • 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다. • 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다. • 네 주사위에 적힌 숫자가 모두 다르다면 나온 .. 2024. 8. 29.
배열, 문자열의 접두사, 접미사 비교 접두사와 접미사접두사는 문자열이나 배열의 시작부터 특정 길이까지의 부분접미사는 문자열이나 배열의 끝에서부터 특정 길이까지의 부분startsWith 메서드는 문자열이 특정 문자 또는 문자열로 시작하는지 확인endsWith 메서드는 문자열이 특정 문자 또는 문자열로 끝나는지 확인문자열의 접두사와 접미사 (문자열: "abcdef")접두사 (prefix)"a": 첫 번째 문자부터 시작하는 1글자 접두사"ab": 첫 번째 문자부터 시작하는 2글자 접두사"abc": 첫 번째 문자부터 시작하는 3글자 접두사"abcd": 첫 번째 문자부터 시작하는 4글자 접두사"abcde": 첫 번째 문자부터 시작하는 5글자 접두사"abcdef": 문자열 전체가 접두사접미사 (suffix):"f": 마지막 문자부터 시작하는 1글자 접.. 2024. 8. 28.
반응형