망고

문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 조건 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인..

문제 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 "자연수 n을 연속한 자연수들로 표현 하는 방법"이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 조건 1. n은 10,000 이하의 자연수 입니다. 풀이방법 function solution(n) { let answer = 0; for(let i = 0; i

📍거품 정렬(Bubble Sort) 시간복잡도 : O(n^2) 공간복잡도 : O(n) -> 주어진 배열 안에서 교환(swap)을 통해, 정렬이 수행되기때문 거품 정렬은 선택 정렬과 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 한다. 아래는 버블 정렬의 코드 예시이다. function bubbleSort(array) { for(i in array) { for(i in array) { if(array[i] < array[j]){ swap(array, i, j); } } } return array; } bubbleSort([6,1..

📌 개요 웹사이트에 트래픽이 갑자기 많이 발생하게 된다면 어떻게 해결해야 할까? 서비스의 규모가 커지고, 이용자 수가 늘어나게 되면 기존의 서버만으로는 원활한 서비스 동작이 불가능하게 되고, 이에 대처할 수 있는 방법은 크게 두가지 이다. 1. 기존의 서버 성능을 확장하는 scale-up 방식 2. 기존의 서버와 동일하거나 낮은 성능의 서버를 증설하는 scale-out 방식 하드웨어 향상 비용이 더욱 비싸기도 하고, 서버가 여러대면 무중단 서비스를 제공하는 환경 구성이 용이하므로 Scale-out이 효과적이다. scale-out 방식을 통해 증가한 트래픽에 대처하기로 했다면, 여러 대의 서버로 트래픽을 균등하게 분산해주는 로드밸런싱이 반드시 필요하다. 📌개념 둘 이상의 CPU or 저장장치와 같은 컴퓨터..

📌 개요프론트엔드와 백엔드가 협업하면서 cors를 해결하는 현명한 방법📌cors의 정의cors란 (Cross-Origin Resource Sharing)의 약자로 직역하면 교차출처 리소스 공유이다. 좀 더 쉽게 말하면 동일한 출처가 아닌 다른 출처에서 데이터를 주고받는 것을 허용하는 정책이다.추가 http헤더를 사용하여, 한 출처에서 실행중인 웹 애플리케이션을 다른 출처의 선택한 자원에 접근할 수 있는 권한을 부여하도록 브라우저에 알려주는 체제이다. 그렇다면 이러한 정책이 왜 필요한것인가? 라는 것에 이유를 알기위해선 sop 즉 "동일 출처 정책"에 대해서 알아야한다.📌SOP(Same Origin Policy) - 동일 출처 정책동일 출처 정책은 웹 브라우저에서 보안을 강화하기 위해 동일한 출처에서..

📌개요 전자서명을 하는 과정에서 웹훅 통신이 필요해서 테스트가 필요했다. 웹훅이라는 것이 외부 서비스에서 우리 서비스로 HTTP요청을 보낼수 있는 것인데 어떻게 테스트를 하는지 알아보자. 📌requestbin 으로 웹훅 테스트해보기 1. requestbin 사이트 접속 https://pipedream.com/ Connect APIs, Remarkably Fast - Pipedream Pipedream is a low code integration platform for developers that allows you to connect APIs remarkably fast. Stop writing boilerplate code, struggling with authentication and managin..