본문 바로가기

프로그래머스10

[프로그래머스 2단계] 연속 부분 수열 합의 개수 (자바스크립트) 문제 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다. 원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요. 입출력 예 #1 길이가 1인 연속 부분 수열로부터 [1, 4, 7, 9] 네 가지의 합이 나올 수 있습니다. 길이가 2인 연.. 2023. 5. 24.
[프로그래머스, 2단계] H-index (자바스크립트) (feat.11번,16번 테스트) 문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 요약 배열이 주어질 때, 배열 내 요소 중 h이상인 요소가 h개라면 이 배열의 h-index는 h가 된다고 할 때 h-index를 구하는 함수를 만들기 pseudo cod.. 2023. 5. 19.
[프로그래머스] 크기가 작은 부분문자열 (JS, 자바스크립트) 문제 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 요점 문자열을 통해 내가 원하는 길이의 부분문자열을 구할 수 있어야 한다. 숫자로 된 문자열일 경우 JS에서는 덧셈, 뺄셈 등이 가능하다는 걸 알아두는 것도 간단히 문제를 푸는 요점이 될수 있다. "10" + "5" //15 9 - "5" //4 .. 2023. 3. 31.
[프로그래머스] 다음 큰 숫자 (자바스크립트, JS) 문제 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 요점 이진 변환했을 때 주어진 수와 1의 개수가 같은 수 중에 제일 작은 수를 구하는 것이다. 1. 주어진 10진법 수를 2진법으로 변환할 수 있어야 한다. (toString사용) 참고(https://skyno.. 2023. 3. 28.

티스토리툴바