개발 여행자, 현

오늘 한 기업의 코딩테스트를 보았다. 타 기업들과는 다르게 특이한 점은 프론트엔드 개발은 구현형 문제가 있었다는 것이다. 이것으로 두 번째 코딩테스트였는데, 확실히 첫 번째 코딩테스트보다 더욱 성장했다는 것을 알 수 있었다. 4학년 2학기 때부터 취업준비를 시작하려 했지만, 요즘 취업시장이 점점 안좋아지는 걸 보면서 최대한 빠르게 취업을 해야겠다고 생각을 했다. 그래서 무작정 인턴부터 정규직까지 서류를 넣고 코딩테스트를 하나 둘 보고있다. 이번 학기의 목표는 본격적으로 취업준비를 하기 이전에 어떠한 점이 부족하고, 어느 부분을 채워야 하는지 알아보는 것이었는데 18학점을 들으면서 준비를 하니 생각보다 더욱 바쁘고 힘들다. 약 한 달간 취업준비를 하면서 내가 생각한 부족한 점은 다음과 같다. 1. 프로젝트..

버블정렬 - 버블정렬는 선택정렬과 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 이다. - 시간복잡도는 O(n^2) 이다. 정렬이 돼있던 안돼있던, 2개의 원소를 비교하기 때문에 최선, 평균, 최악의 경우 모두 시간복잡도가 O(n^2) 으로 동일하다. 버블정렬은 이웃한 2개의 숫자끼리 비교하면서 서로 바꿔주는 것이다. 앞선 선택정렬과 동일하게 이중 반복문을 이용하면 된다. 간단한 오름차순 문제를 풀어보자 function solution(arr) { let answer = arr; for (let i = 0; i < arr.length - 1; i++) { for (let j = i; j < arr.length - i - 1; j++) {..

선택정렬 - 선택 정렬이란, N-1번부터 1번까지의 자리에 대하여 해당 자리에 넣어야 하는 원소를 선택하는 알고리즘이다. - 오름차순으로 정렬한다면, N-1번부터 1번까지의 자리에는 남아있는 수들 중 가장 큰 수를 선택하여 넣어야 한한다. 예를 들어보자. 이 배열에서 오름차순으로 정렬을 하고자 한다. 선택정렬이란 idx라는 임의의 변수에다가 제일 작은 숫자의 인덱스를 저장하면서 맨 앞 자리부터 작은 숫자로 채워나가는 정렬 방법이다. idx는 우선 인덱스 0으로 초기화를 해놓고 이중 for문을 돌면서 arr[j] < arr[idx] 를 비교한다. 그렇게 되면 한 바퀴를 돌았을 때 즉 for 문이 끝났을 때는 idx에 가장 작은 값의 인덱스가 저장된다. 해당 인덱스에 위치한 값이 i가 가리키는 위치서부터 배..

Docker Compose ELK 구축한 과정을 기록한다. 1. Docker-ELK Pull 받기 https://github.com/deviantony/docker-elk git clone https://github.com/deviantony/docker-elk Kafka와 ELK를 각각 Docker compose로 구성하면 Kafka와 LogStash 연동에 문제가 있을 수 있다. Docker network는 default bridge이며, 기본적으로 같은 네트워크로 묶인 컨테이너끼리만 통신이 가능하기 때문이다. docker network connect, 공용 외부 네트워크 생성으로 해결하는 방법도 있었지만 한번에 compose로 구성하는 방향으로 구현하고자 한다. Docker-compose.yml 파..