이 글을 쓰게된 이유 처음에는 완전 탐색으로 풀었다가 시간 초과가 나서.. 조금 더 고민해 보다가 답이 나오지 않아 검색을 해서 답을 찾아봤는데.. 이해가 가는 블로그 글이 하나도 없다.. 적어도 나같은 바보들도 이해갈 수 있게 설명을 써놓은 블로그는 없었다… 그 뭐야.. 한 블로그에서는 풀이에 왼쪽에 주어진 연도를 M으로 나누었을 때 x이어야 하...
[Docker] Docker 기본 명령어들과 짧은 팁
Container 현재 실행중인 컨테이너 리스트 목록 출력하기 docker ps 중지된 컨테이너 리스트까지 출력하기 docker ps -a 중지된 컨테이너를 시작하기 docker start <container> 실행중인 컨테이너를 중지하기 docker ...
떨어진 네이버 트랙인턴 면접 복기하기 (Search CIC)
트랙인턴쉽 Search CIC 내가 지원한 부서는 Search CIC의 Next Engine&Solution 팀의 백엔드 개발자 직군이었다. 네이버엔 굉장히 많은 부서와 팀이 있는데 나는 나의 기술 스택과 맞는 팀, 그중에서 해결하는 문제가 흥미로운 팀을 골랐고 최종적으로 Next Engine&Solution 팀에 지원을 하게 되었...
[알고리즘/짧] 구간 합 알고리즘, Prefix Sum
내가 구하고 싶은 것 배열이 주어졌을 때 내가 원하는 구간의 원소들의 합. arr = [1, 3, 5, 7, 9, 12] def prefixSum(arr, start, end): # arr배열의 start번째 원소부터 end번째 원소까지의 합 return result 비효율 적인 방법 def prefixSum(arr, start, ...
[짧] Query Parameter vs Path parameter
Path params vs Query params 우리는 서버의 라우팅을 설계할 때 아래와 같은 기능을 두가지 방법으로 나타낼 수 있다. 작성자가 bob인 모든 게시글들을 조회한다 Query Params /posts?id=bob Path Params /posts/bob ...
[Shorts] Read Config files using Viper in Golang
Installation go get github.com/spf13/viper Write Config Files app.env DB_DRIVER="postgres" DB_SOURCE="postgres://root:secret@localhost:5432/test_db?sslmode=disable" SERVER_ADDRESS="0.0.0.0:300...
[Docker] Docker를 사용하여 postgreSQL 서버를 띄워보자(1)
준비물 Docker 설치: https://www.docker.com/products/docker-desktop/ Docker 기초 문법 현재 돌아가고 있는 도커 컨테이너 불러오기 docker ps 멈춰있는 상태의 컨테이너까지 불러오기 docker ps -a 도커 이미지 불러오기 ...
[짧] PostgreSQL에서의 INDEX
PostgreSQL-Index를 요약, 번역 하였습니다. CREATE TABLE test1 ( id integer, content varchar ); SELECT content FROM test1 WHERE id = 5; 위와 같은 상황에서 SELECT문을 실행할 때 아무런 설정을 해놓지 않으면 시스템은 테이블의 모든 행을 ...
[알고리즘] 그림으로 이해하는 다익스트라(Dijkstra) 알고리즘
다익스트라 알고리즘이란? 다익스트라 알고리즘은 에츠허르 다익스트라가 고안한 알고리즘으로 하나의 시작 정점에서 다른 모든 정점까지의 최단거리를 구하는 알고리즘이다. (단 음의 가중치를 갖는 간선이 없어야 한다.). 처음 다익스트라 알고리즘은 O(V^2)의 복잡도를 가졌었지만 우선순위 큐를 사용하여 O(E+VlogV)까지 시간 복잡도를 줄일 수 있게 되...
QnA로 기록하는 2022 GDSC KR Winter Hack 후기
Q. 처음으로 시작부터 끝까지 본 해커톤이었는데? 그렇다. 얼마 전에 원티드 해커리어 해커톤도 참여는 했었는데 기획 심사에서 탈락하여 개발은 시작도 못한 채 끝이 나서 나에게는 이번 해커톤이 내 인생 첫 해커톤이었다. 첫 해커톤인 만큼 부담을 갖지 않으려 했고 팀원들도 전부 첫 해커톤, 협업 경험x 여서 해커톤 트라이팟 느낌으로 도전을 해보았다....