문제 app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ [ GenomicRangeQuery coding task - Learn to Code - Codility Find the minimal nucleotide from a range of sequence DNA. app.codility.com ](https://app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/) 문제 ACGT = [1,2,3,4] 염기서열이 들어있는 S가 주어진다. P[index] ~ Q[index] 까지의 염기서열 중 제일 작은 크기를 가져와 배열을 만든다 리턴 풀이 ACGT배열을..
app.codility.com/programmers/lessons/4-counting_elements/ 4. Counting Elements lesson - Learn to Code - Codility Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum. app.codility.com 문제 마지막 카운터의 배열을 반환하라 조건 counter(X) -> arr[k] K번째 1증가. max Counter -> arr[k] == N+1 -> 모든 카운터 Max값 풀이 Arr[N] 개 만든다. A[K] [In..
프로그래머스 - 카카오2020 - 괄호 변환 문제 '(', ')' 의 개수가 같다면 균형잡힌 괄호 문자열 이다. 올바른 괄호 문자열을 리턴하라 조건 p는 '(', ')'로만 이루어진 2 = self.count) { return "" } let start = self.index(self.startIndex, offsetBy: startIndex) if let length = length { let end = self.index(start, offsetBy: length) return String(self[start ..< end]) } else { return String(self[start...]) } } } func divideBalancedSt..
프로그래머스 - 카카오 2020 - 문자열 압축 programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문제 압축할 문자열 s를 1개 이상 단위 문자열로 잘라 압축하여 가장 짧은 것의 길이를 return 하라 ex) aabbaccc -> 2a2ba3c 로 압축할 수 있다. ex) ababcdcdababcdcd -> 2ab2cd2ab2cd, 2ababcdcd 뒤에 것이 더 짧게 압축 가능하다. 조건 1
코딩 테스트 코딩 테스트는 대부분의 IT기업들이 기본기가 있는지 판단하는 가장 기초단계라고 할 수 있다. 대회를 나가는 것이 목적이 아니라면 기본기를 판단하는 문제가 많이 나온다. 여러 기업의 코테를 진행해본 결과 몇 가지 유형으로 나눌 수 있고 그 유형에 맞춰 풀 수 있다면 대부분의 기업의 코테는 통과할 수 있을 것이라 판단된다. 이 페이지의 목적은 코딩 테스트를 유형별로 묶어 각 유형별 풀이를 생각해 보는 것이다. 풀이 방법 시간 제한은 30분으로 한다. 풀었다 나의 방법이 옳은 방법인지 다른 풀이를 보며 더 나은 방법은 없었는지 고민한다. 풀지 못했다. 다른 사람의 아이디어를 보고 풀어본다. 그래도 풀지못하면 다른사람의 코드를 보고 따라해본다. 처음부터 다시 풀어본다. 문자열 https://sull..