문제 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..
HTTP Hyper Text Transfer Protocol이며 인터넷에서 데이터를 주고받을 수 있는 프로토콜(규칙)이다. 사용 이유는 HTTP라는 통신규약을 만들고 모든 프로그램이 이 규약에 맞춰 개발한다면 서로 정보교환이 가능하기 때문에 사용한다. 동작 사용자가 브라우저를 통해서 어떠한 서비스를 URL을 통하거나 다른 것을 통해 요청하면 서버에는 해당 요청사항에 맞는 결과를 찾아 응답하는 형태로 동작한다. 특징 TCP/IP를 이용하는 응용 프로토콜이다. 비연결성 프로토콜 이 단점을 해결하기 위해 Cookie와 Session이 등장했다. 요청/응답 방식 Request Method GET 서버 데이터를 URL형식으로 요청하여 데이터를 받는다. POST 클라이언트에서 서버로 전달하고자 하는 정보를 보낸다...
자료구조를 사용하는 이유 데이터를 적절한 방법으로 저장, 관리하여 메모리를 효율적으로 사용하기 위해 사용한다. 때문에 적절한 자료구조의 사용은 메모리 절약과 실행시간 단축을 가져온다. 자료구조를 선택하는 기준은 자료의 처리시간, 탐색 빈도, 크기, 갱신 정도를 종합하여 선택한다. 재귀란? 자기 자신을 호출하는 함수이다. 재귀 호출은 Stack 메모리에 쌓인다. 때문에 메모리 용량이 초과하면 OverFlow가 난다. 종료 조건에 도달하면 종료한다. Q 하노이의 탑, 피보나치수열 연결 리스트 (Linked List) 각 노드가 데이터와 포인터를 가지고 한 줄로 연결된 자료구조이다. 데이터와 다음 노드를 가리키는 포인터로 이루어져 있다. 검색 O(N) 헤드 노드부터 원하는 값을 찾을 때까지 이동하기 때문에 삽..