문제해결패턴
-
🐣 다중 포인터 패턴?이번에 정리할 내용은 다중 포인터 패턴! 간단하게 설명하자면, 두개의 포인터가 고유값을 세는 것인데 아무튼 이에 대해서 코드와 함께 개념 정리를 해보자꾸! 🐣 정의 🌼 설명이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음 특정 조건에 따라 중간 지점에서부터 시작 지점이나 끝 지점이나 양쪽 지점을 향해 이동시키는 것. 결론적으로 배열이나 문자열과 같은 일종의 선형 구조나 또는 나중에 살펴볼 패턴들 중에 익숙하지 않겠지만 이중 연결 리스트나 단일 연결 리스트를 만드는 것. 이런 패턴들 일단 몰라도 됨.한 쌍의 값이나 조건을 충족시키는 무언가를 찾는다는 개념을 알아두기.[-4, -3, -2, -1, 0, 1, 2, 5]"alidjflijweortjwojros" ..
[알고리즘JS] 다중 포인터 패턴🐣 다중 포인터 패턴?이번에 정리할 내용은 다중 포인터 패턴! 간단하게 설명하자면, 두개의 포인터가 고유값을 세는 것인데 아무튼 이에 대해서 코드와 함께 개념 정리를 해보자꾸! 🐣 정의 🌼 설명이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음 특정 조건에 따라 중간 지점에서부터 시작 지점이나 끝 지점이나 양쪽 지점을 향해 이동시키는 것. 결론적으로 배열이나 문자열과 같은 일종의 선형 구조나 또는 나중에 살펴볼 패턴들 중에 익숙하지 않겠지만 이중 연결 리스트나 단일 연결 리스트를 만드는 것. 이런 패턴들 일단 몰라도 됨.한 쌍의 값이나 조건을 충족시키는 무언가를 찾는다는 개념을 알아두기.[-4, -3, -2, -1, 0, 1, 2, 5]"alidjflijweortjwojros" ..
-
🤖 문제 해결 패턴문제 해결 패턴에서 빈도 수 세기 패턴을 정리해보자! 사실 코드를 치며 각 주제마다 폴더를 만들어 README에 정리를 한 내용을 슬쩍슬쩍 옮겨오는 것이지만! 블로그에도 정리해두면 좋을 것 같아서 옮겨본다.레츠꼬우~!_! 🐣 Question2개의 배열을 허용하는 same이라는 함수를 작성.배열의 모든 값이 두 번째 배열에 해당하는 값을 가지면 참을 반환.따라서 첫 번째 배열에는 여러 값, 두 번째 배열의 값이 정확히 동일하지만 제곱되어 있음.순서는 상관 없고, 제곱만 되어 있으면 됨. 값의 빈도도 동일해야 함.🐤 example입력 값1,2,3반환 값4,1,9 // true1,9,9 // false🐤 solution 1O(o^2)function same(arr1, arr2) { ..
[알고리즘JS] 빈도 수 세기 패턴🤖 문제 해결 패턴문제 해결 패턴에서 빈도 수 세기 패턴을 정리해보자! 사실 코드를 치며 각 주제마다 폴더를 만들어 README에 정리를 한 내용을 슬쩍슬쩍 옮겨오는 것이지만! 블로그에도 정리해두면 좋을 것 같아서 옮겨본다.레츠꼬우~!_! 🐣 Question2개의 배열을 허용하는 same이라는 함수를 작성.배열의 모든 값이 두 번째 배열에 해당하는 값을 가지면 참을 반환.따라서 첫 번째 배열에는 여러 값, 두 번째 배열의 값이 정확히 동일하지만 제곱되어 있음.순서는 상관 없고, 제곱만 되어 있으면 됨. 값의 빈도도 동일해야 함.🐤 example입력 값1,2,3반환 값4,1,9 // true1,9,9 // false🐤 solution 1O(o^2)function same(arr1, arr2) { ..