본문 바로가기

전체 글166

자료구조 + 알고리즘 키워드 자료구조와 알고리즘을 공부할때 중요한 키워드를 정리해보았습니다. 자료구조 선형자료구조 배열, 스택, 큐, 리스트 비선형 자료구조 트리, 그래프, (연관 컨테이너) 알고리즘 (선형에서 주로 사용) 정렬 > N^2 > 버블... NlogN > merge sort : divide conquer combine quick sort .. 투 포인터 그리디 탐색 완전탐색(brute force) DFS 이진탐색 shortpath  1. 가중치가 없을 때  BFS,  2. 가중치가 있고, 음의 가중치가 없는데 시작점이 주어지면 다익스트라 3. 가중치가 있고, 음의 가중치가 있을때 벨만 포드 4. 가중치가 있고, 모든 시작점에서의 최소값(음의 가중치가 있어도 됨) 플로이드워샬  트리를 만드는 알고리즘  서로소집합, 세그먼.. 2024. 7. 24.
전문건설공제조합 인적성 코테 면접 최종면접 리뷰 인적성 : 모듈형 NCS 고등수준 국어+ 논증? + 중학수준 수학 합 20문제 코테 : 쉬운 문제 3문제 (2문제 풀면 합격 수준) 복기는 따로하진 않았음면접 1 : 기술팀장님 오셔서 진행한 프로젝트와 기초 CS에 대해서 여쭤보심 면접 2 : 임원면접 임원님들 약 8분 정도 계셨고 인성보다는 회사의 비전과 ai, 보안 등에 대해서 여쭤봄  결과적으로 임원면접이 인성쪽으로 흘러갈것이라고 생각해 cs를 조금 느슨하게 조사한 것이 패인이것 같다.아쉽다. 2024. 7. 22.
Spring Boot Gradle JPA MySql 환경설정 다음과 같은 과정으로 진행합니다. Spring Boot Project 시 필요한 확장 : Spring WebSpring Data JPALombok요정도.. 1. MySql 연결2. JPA 연결 # MySQL 설정spring.datasource.driver-class-name=com.mysql.cj.jdbc.Driver# 데이터베이스 소스 URLspring.datasource.url=jdbc:mysql://localhost:3306/(schema)?serverTimezone=UTC&characterEncoding=UTF-8# 데이터베이스 사용자 이름 및 비밀번호spring.datasource.username=your_namespring.datasource.password=your_password# JPA .. 2024. 7. 22.
Intellij Cannot resolve symbol on import JPA 테스트를 진행하며 swagger ui 를 붙이다가 아무리 수정해도 swagger를 못받아오는 희안한 일이 벌어져서 찾아보니  You can try invalidating the cache and restarting IntelliJ, in many cases it will help.File -> Invalidate Caches/Restart 해당 방법으로 쉽게 해결되었다. 2024. 7. 22.