yceffort

frontend engineer

algorithm

June 22 2020algorithm javascript

Codility - Odd Occurrences in array

## 2-2 Odd Occurrences in array ### 문제 숫자로 이뤄진 배열에서 홀수 번 등장하는 숫자를 찾아서 리턴해라. ``` A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 7은 한번만 등장하므로 7을 리턴해야 한다. ``` ### 풀이 ```javascri...

Read

June 22 2020algorithm javascript

Codility - Cyclic Rotation

## 2-1 Cyclic Rotation ### 문제 배열 A가 주어지고 이를 K번 각 배열의 요소를 오른쪽으로 이동시켰을 때, 그 결과를 리턴하시오. ``` A = [3, 8, 9, 7, 6] K = 3 [3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7] [6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9] [7, 6, 3, 8...

Read

June 22 2020algorithm javascript

## 1-1 Binary Gap ### 문제 숫자 N을 이진수로 바꿨을때, 1과 1사이에 있는 0의 개수가 가장 많이 연속해 있는 0의 개수를 구하라. ``` 9는 이진수로 바꿀 경우 1001, 이경우 0의 최대 개수는 2. 529는 이진수로 바꿀 경우 1000010001, 이경우 0의 최대 개수는 3. 20은 이진수로 바꿀 경우 10100, 이 경우...

Read

June 18 2020algorithm javascript python

알고리즘 - 연결 리스트

## 연결리스트 연결리스트, Linked List 는 각 노드들이 한 줄로 연결되어 있는 방식으로 각 노드는 데이터와 포인터 (다음 노드의 정보)를 가지고 있다. 연결리스트는 일반적인 배열과 다르게 삽입과 삭제가 `O(1)`에 가능하다는 장점이 있다. 하지만 특정 n번 째 정보를 찾는 데에는 `O(n)`시간이 걸린다는 단점도 있다. ![단일 연결 리스트...

Read

October 14 2019react typescript algorithm javascript

리액트 텍스트 하이라이트 만들기

## 요구사항 한 엘리먼트안에서 특정한 키워드를 다른 색싱으로 바꿔서 출력하는 것이다. 아래 예시를 살펴보자 ### before ```jsx <Text>카카오 페이지 카카오 스토리 카카오톡</Text> ``` ### after ```jsx <Text> <Text color="blue">카카오 </Text>페이지 <Text color="bl...

Read

←

→

yceffort

algorithm

Codility - Odd Occurrences in array

Codility - Cyclic Rotation

Codility - Binary Gap

알고리즘 - 연결 리스트

리액트 텍스트 하이라이트 만들기