개발새발 로그

adenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 입출력 예 s return "3people unFollowed me" "3people Unfollowed Me" "for the la..

최대점수 구하기(냅색 알고리즘) 이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는 데 걸리는 시간이 주어지게 됩니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는 해당시간이 걸리면 푸는 걸로 간주한다, 한 유형당 한개만 풀 수 있습니다.) ▣ 입력설명 첫 번째 줄에 문제의 개수N(1=0;i--){ dy[i]=Math.max(dy[i-time]+num,dy[i]) } } console.log(dy[N]);

동적 계획법 중 최대 부분 증가 수열(LIS)를 구하는 문제가 있다. 아래 예제를 살펴보자 최대 부분 증가수열 N개의 자연수로 이루어진 수열이 주어졌을 때, 그 중에서 가장 길게 증가하는(작은 수에서 큰 수로) 원소들의 집합을 찾는 프로그램을 작성하라. 예를 들어, 원소가 2, 7, 5, 8, 6, 4, 7, 12, 3 이면 가장 길게 증가하도록 원소들을 차례대로 뽑아내면 2, 5, 6, 7, 12를 뽑아내어 길이가 5인 최대 부분 증가수열을 만들 수 있다. 입력설명 첫째 줄은 입력되는 데이터의 수 N(1arr[1]이 성사된다. 그리고 arr[2]>arr[0] 또한 성사된다. 이때 둘 중 수열의 길이가 더 큰 것과 arr[2]와 합쳐서 dy배열에 넣는다. 이제 코드를 작성해보자. let arr=[5,3,..

소수를 판별하는 알고리즘 소수란 양의 약수를 두 개만 가지는 자연수 2,3,5,7,11.... 등이 해당된다. 이러한 소수를 대량으로 빠르게 구하는 방법이 에라토스테네스 체입니다. 먼저 소수 판별하는 알고리즘 코드를 보자 function isPrime(x){ for(var i=2;i 먼저 2의 배수를 지웁니다.(2는 제외하고) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 3. 3의 배수를 지운다.(자기자신 제외) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 4. 이미지워진 숫자의 경우 건너뜁니다. 4는 이미 지워졌으니까 건너뛴다. 5. 5의 배수를 지운다.->..