문제 1sameFrequency 라는 함수를 작성하세요. 두 개의 양의 정수가 주어졌을 때, 두 숫자의 자릿수가 같은 빈도를 갖는지 구합니다. 여러분의 솔루션은 반드시 다음과 같은 복잡성을 가져야 합니다. Time: O(N) 예시sameFrequency(182, 281); // truesameFrequency(34, 14); // falsesameFrequency(3589578, 5879385); // truesameFrequency(22, 222); // false 정답더보기function sameFrequency(num1, num2) { // 빈도수를 담아둘 객체 const frequency1 = {}; const frequency2 = {}; // string화 const str1 = n..
문제 해결 패턴 소개프로그래밍 문제를 효과적으로 해결하기 위해 다양한 문제 해결 패턴이 존재합니다. 이 글에서는 대표적인 문제 해결 패턴을 소개하고, 각 패턴에 대한 예시와 코드 리팩토링을 통해 성능을 개선하는 방법을 설명합니다. 빈도수 세기 패턴 (Frequency Counters)빈도수 세기 패턴은 값의 빈도를 수집하기 위해 객체나 집합을 사용하는 방법입니다. 이를 통해 배열이나 문자열에서 중첩 루프(O(N^2))를 사용하지 않고 효율적으로 문제를 해결할 수 있습니다. 예시 문제두 개의 배열을 입력으로 받는 same이라는 함수를 작성하세요.이 함수는 첫 번째 배열의 모든 값이 두 번째 배열에서 제곱된 값과 일치하면 true를 반환해야 합니다.값의 빈도수도 동일해야 합니다.same([1,2,3], [4..
목표알고리즘이 무엇인지 이해합니다.알고리즘을 해결할 계획을 세웁니다. 알고리즘이란?알고리즘은 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미합니다. 이는 컴퓨터 과학에서 매우 중요한 개념으로, 문제 해결의 기본입니다. 알고리즘을 알아야 하는 이유프로그래밍에서 수행하는 거의 모든 작업에는 기본적이든 복잡하든 일종의 알고리즘이 포함됩니다. 문제를 효율적으로 해결하기 위해서는 알고리즘을 이해하고 활용하는 능력이 필요합니다. 문제 해결을 위한 계획을 수립하기1단계: 문제를 이해하기문제를 이해하는 것은 첫 번째 단계입니다. 다음 질문들을 통해 문제를 명확히 할 수 있습니다.문제를 내 방식대로 생각할 수 있는가?문제가 어떤 입력값을 가지고 있는가?문제에 대한 해결책에서 나와야 하는 결과가 무엇인가?입력값이 ..
Javascript에서 배열과 객체는 자주 사용되는 데이터 구조입니다. 이 글에서는 배열과 객체의 성능을 빅오 표기법(Big O Notation)을 통해 비교하고, 배열의 시작 부분에 요소를 추가하는데 비용이 많이 드는 이유와 내장 메서드의 런타임 성능을 분석합니다. 객체의 빅오 표기법객체는 정렬되지 않은 데이터 구조로, key-value 쌍으로 저장됩니다. 객체는 정렬이 필요 없을 때, 빠른 접근, 입력, 제거를 원할 때 유용합니다.객체의 빅오삽입: O(1)삭제: O(1)탐색: O(N)접근: O(1)내장 메서드의 빅오Object.keys: O(N)Object.values: O(N)Object.entries: O(N)hasOwnProperty: O(1)배열의 빅오 표기법배열은 정렬된 데이터 구조로, 특정..
