전체 글
코딜리티 - GenomicRangeQuery (javascript)
Task description A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has an impact factor, which is an integer. Nucleotides of types A, C, G and T have impact factors of 1, 2, 3 and 4, respectively. You are going to answer several queries of the form: What is the minimal im..
코딜리티 FrogRiverOne (javascript)
Task description A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers representing the falling leaves. A[K] represents the position where one leaf falls at time K, meas..
코딜리티 - Dominator (javascript)
Task description An array A consisting of N integers is given. The dominator of array A is the value that occurs in more than half of the elements of A. For example, consider array A such that A[0] = 3 A[1] = 4 A[2] = 3 A[3] = 2 A[4] = 3 A[5] = -1 A[6] = 3 A[7] = 3 The dominator of A is 3 because it occurs in 5 out of 8 elements of A (namely in those with indices 0, 2, 4, 6 and 7) and 5 is more ..
프로그래머스 - 단어 변환 (javascript)
단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> cog와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지 return 하도록 solu..
하하 - 키 작은 꼬마 이야기
키가 작은 꼬마 이야기~~ 준비됐어?? Everybody 모두 put your hands up!! Everybody 모두 toe your hands up!! Everybody 모두 put your hands up!! Everybody 모두 죽지않아 키가 작은 꼬마 동훈이 내 얘기를 들어 보세요 받아쓰기 이십 점 동네 꼬마 비웃어 나랑 키도 비슷해 이것 참 난 석사인데 키도 작고 못생겼는데 가진 것도 하나 없는데 키가 작아서 나는 행복해 세상 모든 것을 우러러 볼 수 있으니까 나는 행복해 오~! 니노 막시무스 카이저 쏘제 쏘냐도르 ＆ 스파르타 죽지 않아 나는 죽지 않아 오오오 나는 죽지 않아 니노 막시무스 카이저 쏘제 쏘냐도르 ＆ 스파르타 죽지 않아 나는 죽지 않아 나는 키 작은 꼬맹이니깐 꿈이 많은 꼬마..
프로그래머스 - 단속카메라 (javascript)
단속카메라 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 제한사항 차량의 대수는 1대 이상 10,000대 이하입니다. routes에는 차량의 이동 경로가 포함되어 있으며 routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다. 차량의 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난것으로 간주합니다. 차량의 진입 지점, 진..