프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 유사 칸토어 비트열은 다음과 같이 정의됩니다. 0번째 유사 칸토어 비트열은 "1"입니다. n(1≤n) 번째 유사 칸토어 비트열은 n-1번째 비트열에서의 1을 11011로 치환하고 0을 00000으로 치환하여 만듭니다. 남아는 n번째 유사 칸토어 비트열에서 특정 구간 내의 1의 개수가 몇 개인지 궁금해졌습니다. n과 1의 개수가 몇 개인지 알고 싶은 구간을 나타내는 l, r이 주어졌을 때 그 구간 내의 1의 개수를 return 하도록 solution 함수를 완성해 주세요. 문제 이해 n번째 유사 칸토..

구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 전체 코드는 제일 아래에 있습니다! ===문제 설명=== 구름-그라운드 게임에는 통증이라는 시스템이 있다. 아이템을 사용해 통증 수치를 0으로 유지하는 것이 중요하다. 게임 안에는 통증 수치를 감소시켜 주는 아이템이 2 종류가 있다. 각 아이템 사용 시 감소시켜 주는 통증 수치가 다르다. 각 아이템은 원하는 만믐 획득할 수 있다. 플레이어는 적과의 전투에서 피해를 입어 현재 N의 통증 수치를 가지고 있다. 플레이어가 통증 수치를 0으로 줄이기 위해 필요한 아이템의 최소 개수를 구해보자. 단, 사용했을 때 통증 수치가 0보다 작아지는 아이템은 사용할 수 없음에 유의하시오. 11 2 7 T I P..

제한사항 이 마을에 있는 집은 3개 이상 1,000,000개 이하입니다. money 배열의 각 원소는 0이상 1000이하인 정수입니다. 풀이과정 1) 점화식을 구하는 과정 //max 배열: i번째까지의 집까지 훔칠 수 있는 최댓값 int max[] = new int[money.length]; //max[0]은 0번째 집까지 훔칠 수 있는 최대의 돈 //0번 집의 돈을 훔친값 = money[0] max[0] = money[0]; //max[1]은 1번째 집까지 훔칠 수 있는 최댓값이므로 (0번째 집을 선택 or 1번째 집을 선택) max[1] = Math.max(money[0],money[1]); //max[2]는 연속된 집은 털 수 없기 때문에 //(0번째 집까지 훔친돈 최댓값 + 2번집 돈) or (1..

문제설명 가장 왼쪽 위[집]의 좌표는 (1,1)로 나타내고 가장 오른쪽 아래[학교]의 좌표는 (m,n)으로 나타냅니다. 격자의 크기 m,n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles가 매개변수로 주어집니다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 return하도록 solution함수를 작성해주세요. 제한사항 격자의 크기 m, n은 1이상 100이하인 자연수입니다. (m=n=1인 경우 X) 물에 잠긴 지역은 0개이상 10개 이하 집과 학교가 물에 잠긴 경우 X 풀이과정 최단경로 개수를 저장하기 위한 cnt배열을 (m+1)*(n+1)사이즈로 만든다. cnt 배열과 같은 크기의 puddle배열을 만들어 물에 잠긴 좌표..