알고리즘

알고리즘이란... 사람은 샌드위치를 만드는 법을 알고있다면 자기 자신의 레시피로 마음껏 만들어낼수있다. 하지만 컴퓨터는 그렇지 못하다. 만드는법을 전부다 디테일하게 컴퓨터에 저장한후컴퓨터 만의 언어로 정립을 하게된다. 이것들을 사람이 해줘야한다. 살아가다보면 수많은

사용자로부터 숫자를 입력받아 cm를 inch 단위로 변환해 출력하는 프로그램 만들기 > const input = prompt('숫자 를 입력 를 입력하세요') const cm = Number(input) const inch

닥코 ^^

let result1 const e = year % 12 if (e===0) { result1 = '자'}else if(e===1){result1 = '축'}else if(e===2){result1 = '인'}else if(e===3){result1 = '묘'}

largestProductOfThree문제정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴해야 합니다.입력인자 1 : arrnumber 타입을 요소로 갖는 임의의 배열출력number 타입을 리턴해야 합니다.주의사항입력으로 주어진 배열은

괄호는 먼저 열리고((), 열린만큼만 닫혀야()) 합니다.if in 문 === 객체 일경우 예를들어 if(stri in opener) 라는 이프문을 만났을때stri = 객체의 키를 가르키게 된다있을경우 스택에 푸쉬한다 없을경우 클로저(close) 에 있는가 확인하후 있

두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다.함수안에 sample의 요소를 넘겨줄 함수를 만들고 baseidx 가 -1이 나오면 펄스가된다find소트는 base 배열을 받는데 sample i 랑 ba

말그대로 빨리 정렬할수 있는 알고리즘 기준값을 정해주고 기준값보다 작은수는 왼쪽 큰수는 오른쪽에 올려놓고 왼쪽부터 재귀적으로 리턴값이 1이하로 떨어질대까지 재귀호출한다 left 4 3 2 1 pivot 5 left 3 2 1 pivot 4 le

그냥 큰거부터 해결해 그게 최선일 확률이 커 편할수있어거스름돈을 최소한의 동전으로 내어줘야하는데손님이 4260원일 줬다고치자나에겐 500원짜리 100원짜리 50원짜리 10원짜리 원짜리가 있어그럼 500원짜리로 먼저 8개채우고 100원짜리 2개와 50원1개 10원1개로내

가로축은 데이터의 양세로축은 연산의 횟수o(1) : 데이터의 양이나 크기에 상관없이 일정한 시간이 소요배열의 천개의 요소가 담겨져있다고 치고 arr500을 내어주세요 라고 한다면 바로 나온다..o(log n) 오렌지 : 입력값의 크기에 절반씩 감소하는 검색량 이진탐색법

dps방식으로 탐색했을시 1이면 장애물 0은 갈수있는곳 최단 거리를 구하라 벽에 막히면 재귀로 다시 돌아가거나 내가간 스탭보다 작은 스탭을 만났다면 이미 최단거리를 구한경우이기때문에 리턴으로 콜스택 배출로 돌아감 다시 거기서 탐새후 0있다면 진입 0이아니거나

\*짐의 무게가 70,50,80,50kg(stuff)있을때 박수 무게 제한(limit)짐 2개가 limit를 넘는다면 박스에는 한개밖에 담을수 없고 리미트보다 적거나 같을때는 2개넣을수있다최소한의 박스개수를 구하라입출력예시movingStuff(70,50,80,50),

편의점에서 손님에게 거스름돈을 내어주어야하는데 동전이 부족했다.현재가지고 있는동전은 1,5,10,50,100,500 원짜리들이다동전개수를 최소화해서 손님에게 내어줄려면 어떻게해야되나?입출력예시 partTime(4000) /// 8 partTime(4972)

N \* N 크기를 가진 보드판 위에서 게임을하려고한다. 게임의 룰인 이렇다1.좌표 왼쪽 상단 (0,0)에 말을 놓는다2.말은 상,하,좌,우로 이동할 수 있고, 플레이어가 조작할수있다.3.조작의 기회는 딱 한번 주어진다.4.조작할 때 U,D,L,R은 각각 상,하,좌,우

순열같은경우 중복이 되면 안되기 떄문에 중복순열과 비슷한 알고리즘이지만 얕은카피를 해와서 기준이 되는 요소를 스플라이슬를해줘서 다시 중복이 되지않게 해주는 방향으로 알고리즘을 짠다

문제아래와 같은 과정을 거쳐 부등호 수(inequalityNumber)를 만들 수 있습니다.최대 9개의 부등호(<, >)가 주어집니다.부등호의 좌우에는 0부터 9사이의 숫자가 한 번씩만 들어가야 합니다.부등호를 만족하는 숫자의 조합을 차례대로 이어 붙여 만든 정수