프로그래머스자바스크립트2

• 

  [프로그래머스] JS알고리즘 - n^2 배열 자르기 오늘은 'n^2 배열 자르기' 알고리즘 문제를 자바스크립트로 해결하는 과정을 다뤄보겠습니다. 까다로워보이지만 2차원 배열의 규칙만 잘 찾아내면 오히려 쉽게 접근할 수 있는 문제입니다. 문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다. 새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지.. 알고리즘 이야기/알고리즘 문제풀이 2024. 1. 28.

• 

  [프로그래머스] JS알고리즘 - 피로도 오늘은 프로그래머스 2단계 를 완전탐색으로 푸는 방법에 대한 내용을 포스팅해보려 합니다. 문제 설명 XX게임의 피로도 시스템과 던전 탐험 메커니즘을 이해하는 것이 이번 문제의 핵심입니다. 각 던전은 '최소 필요 피로도'와 '소모 피로도'를 가지고 있으며, 이를 통해 유저가 탐험할 수 있는 최대 던전 수를 계산해야 합니다. 문제 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하.. 알고리즘 이야기/알고리즘 문제풀이 2024. 1. 23.