𝕕𝕖𝕧𝕖𝕝𝕠𝕡 𝕣𝕖𝕔𝕠𝕣𝕕

spring boot 프로젝트에서 DB 세팅을 하다가 아래 gradle 설정에 대해 의문이 생겼다. implementation 'org.postgresql:postgresql' runtimeOnly 'org.postgresql:postgresql' implementation은 자주 쓰는데 runtimeOnly와 compileOnly에 대한 명확한 사용 시점이 궁금해졌다. Classpath Classpath는 클래스나 jar 파일이 존재하는 위치이다. 크게 complileClasspath, runtimeClasspath로 나누어져 있다. compileClasspath는 에러없이 컴파일을 하기 위해 필요한 클래스와 jar 파일이 위치한다. runtimeClasspath는 애플리케이션이 정상적으로 실행되기 위..

설치 및 실행 설치 명령어는 다음과 같다. brew install postgresql 설치가 완료되면 postgresql을 실행한다. brew services start postgresql 실행이 되는 걸 확인하고 싶으면 해당 명령어를 통해 확인할 수 있다. postgres -V 설정 해당 명령어를 통해 postgreSQL에 접속한다. psql postgres 아래 명령어를 통해 정의된 권한 확인이 가능하다. postgres=# \du Role name | Attributes | Member of -----------+------------------------------------------------------------+----------- user_name | Superuser, Create ro..

이직한 회사에 들어온지 삼개월이 다 되어간다. 팀에 배치되어서 신입사원 OJT를 주제로 개발을 진행했다. spring boot + jpa + html + css를 활용해서 개발된 워크보드에 대한 기능 개선이었다. 나는 dhtmlx gantt library를 활용해서 간트차트 뷰를 추가하는 기능을 담당했다. 이전 회사에서 비슷하게 라이브러리를 활용해서 기능 추가를 한 경험이 있어서 어렵지 않게 해낸 것 같다. 수습 딱지를 떼고 파트에 배치되어서 내일부터면 본격적인 업무를 시작하고, 신입사원 OJT에 대한 발표를 준비해야 한다. 앞에 놓여진 일 뿐만 아니라 그 이상의 일을 해내서 내 자신에게 만족하는 회사생활을 즐기고 싶다.

몇달간 이직을 위한 취업 준비에 힘쓰느라 블로그를 쓰지 못했다. 25살 중반에 첫 직장으로 들어간 중소기업을 1년 좀 넘게 다니고 이직을 준비했다. 세 달 정도 준비를 하고 서류, 코딩테스트/인적성, 실무/임원 면접을 통해 최종 합격을 했다. 기존에 다니던 회사를 퇴사하고 좀 쉬다가 입사할 예정이다. 앞으로는 취업을 위한 공부가 아닌 내가 하고 싶은 공부를 하고, 그럴듯한 취미도 여러 개 만드는 것이 목표이다. 걱정을 좀 내려놓고 나를 위한 삶을 살아야겠다.

순열(permutation) - 순서를 고려한 선택 - nPr로 표시 import imertools arr = ['A', 'B', 'C'] perm = itertools.permutations(arr, 2) # 2개 선택 print(list(perm)) # [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] 조합(combination) - 순서를 고려하지 않은 선택 - nCr로 표시 import itertools arr = ['A', 'B', 'C'] combi = itertools.combinations(arr, 2) print(list(combi)) # [('A', 'B'), ('A', 'C'), ('B', 'C')]

bisect - bisect : 파이썬에서 이진탐색을 쉽게 구현하기 위해 제공하는 라이브러리이다. - 정렬된 배열에서 특정한 원소를 찾아야할 때 자주 사용된다. - bisect_left(), bisect_right() 함수가 가장 중요하게 사용된다. bisect_left, bisect_right - bisect_left(list, n) : 정렬된 순서를 유지하며 리스트 list에 데이터 n을 삽입할 가장 왼쪽 인덱스를 찾는다. - bisect_right(list, n) : 정렬된 순서를 유지하며 리스트 list에 데이터 n을 삽입할 가장 오른쪽 인덱스를 찾는다. - bisect_left(list, n, lo = 0, hi = len(list)) : lo와 hi는 고려할 리스트의 부분집합을 지정하는 데 사..

BFS란? - 큐를 통해 구현이 가능하다. - 노드를 방문하면서 인접한 노드 중 방문하지 않았던 노드의 정보만 큐에 넣고, 큐어 들어있던 노드부터 방문한다. - 파이썬에서 큐를 구현할 때, list를 사용하는 경우가 대부분인데. list.pop(0)은 시간복잡도가 O(N)이기 때문에 이렇게 구현할 경우 시간적으로 비효율적이다. 따라서 collections 라이브러리의 deque를 사용하면 시간을 절약할 수 있다. - 또한 인접한 노드 중 방문하지 않았던 노드를 큐에 넣을 때는 set 데이터 타입을 이용하면 쉽게 구현할 수 있다. 타이틀 입력부분2 BFS 구현 - 동작 과정 1) root 노드부터 시작하기 위해 deque에 root를 넣는다. 2) 큐가 빌 떄까지 loop를 돌린다. 3) 큐의 맨앞 노드를..

DFS란? - 그래프 탐색 알고리즘 - 갈 수 있는 끝까지 탐색해 리프 노드를 방문하고, 이전 갈림길에서 선택하지 않았던 노드를 방문하는 탐색 방법 - 스택으로 구현이 가능하다. 스택 대신 재귀함수를 사용해서 구현하는 경우도 많다. 재귀함수 사용 시 종료 조건을 반드시 명시해야 한다. DFS 구현 - 동작 과정 1) 탐색 시작 노드를 스택에 삽입 후 방문처리 한다. 2) 스택의 최상단 노드에 방문하지 않은 인접 노드가 하나라도 존재하면 그 노드를 스택에 넣고 방문처리 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3) 2번의 과정을 더이상 수행할 수 없을 때까지 반복한다. def dfs(graph, start): vist = list() stack = list() stack.a..

발생원인 위처럼 DB에 해당 컬럼이 없다는 에러가 떴다. 이에 대한 원인은 두 가지가 있다. 1. 정말 해당 DB에 컬럼이 존재하지 않는다. 2. 사용자가 문자열로 준 데이터가 쌍따옴표("")로 둘러싸여 있지 않다. 나 같은 경우는 2에 속했다. 해결방법 코드를 보니 xml 파일에 오타가 있었다. ${test} -> #{test} 다음과 같이 $를 #로 바꿔주니 해결되었다.

버블정렬 - 이웃한 두 값을 비교해 정렬하는 방법이다. - 모든 원소를 하나하나 비교하여 swap하는 작업을 반복한다. - 구현이 단순하다. - 최대 O(n^2)의 시간복잡도를 가진다. # 버블정렬 a = random.sample(range(1, 10), 5) print("=== bubble ===") print(a) # 정렬 전 n = len(a) for i in range(n - 1): for j in range(n - 1 - i): if a[j] > a[j + 1]: a[j], a[j + 1] = a[j + 1], a[j] print(a) 삽입정렬 - 현재 위치에서, 이미 정렬된 이전 배열들의 데이터를 차례대로 비교하여 자신의 위치를 찾아 그 위치에 삽입한다. - 최악의 경우 O(n^2), 최선의 ..