Dev 일지

*이 포스팅은 AI가 아닌 수제 포스팅입니다 이번에도~ 3차 프로젝트 시작과 함께 쓰는 2차 프로젝트 회고! 프로그래머스 생성형 AI 백엔드 데브코스를 수강중이고,1차 프로젝트에 이어 4월 28일~ 5월 13일 약 2주동안 2차 프로젝트를 진행했다. 1차 프로젝트 이후에 데브코스에서는 - Java, Spring Boot, MVC, REST- Spring Data JPA, MySQL, PostgreSQL- Spring Security, JWT- LLM, AI 활용 등 이제 백엔드의 메인 기술들을 배웠다! 2차 프로젝트는 "AI 기반 팀원 매칭 플랫폼"이 주제였고,지금까지 배운 기술들을 총집합하여 5명의 팀원들이 하나의 프로젝트를완성해내는 것이 목표였다. 보통 프로젝트를 시작하기 전에 대부분 ✅ ..

오늘의(라고 하지만 2달만에 쓰는) 알고리즘 주제는 바로 BFS와 DFS 이유는 모르겠지만 가장 어렵게 느껴지고,항상 마스터하지 못한채 포기한 개념이었던 거 같은데...이제는 더이상 물러날 곳이 없다 우선 쉽게 어떤 느낌인지 파악해보자면 미로를 생각하면 된다.그런데 이제 내가 이 미로 안에 들어가 있고, 출구와 전체적인 지도도 모를 때이 미로를 푸는 방법은 두 가지다 1. 무작정 한 길로 쭉 가다가 막히면 다시 되돌아오기 => DFS!2. 갈림길이 나오면 갈 수 있는 모든 곳을 다 훑어보고 다음 단계로 넘어가기 => BFS! 이 느낌을 가지고 DFS와 BFS를 좀 더 알아보자. 🗺️ DFS 깊이 우선 탐색, Depth-First-Search 원문 그대로 'Depth = 깊이'를 우선적으로 탐색하..

알고리즘 문제 풀이에서 정렬(Sorting)은 꼭 알고 있어야 하는 기본이다.단순 오름차순, 내림차순을 넘어 문제 해결 전제가 되거나, 복잡한 알고리즘의 기반이 된다.이 포스트에서는 정렬 알고리즘의 종류, 시간복잡도마지막으로 Java에서의 정렬에 대해 작성한다 1. 정렬(Sorting)이란?정렬이란 데이터를 일정한 기준에 따라 순서를 재배열하는 작업이다.대표적인 예시로는 오름차순으로 1, 2, 3, 4와 같이 커지는 방향으로 정렬한다. - 효율적인 탐색이나 비교를 위해- 중복을 제거하거나 우선순위 처리를 위해- 이진 탐색을 위해 위의 세 가지 경우에서 정렬은 필수적으로 사용된다. 2. 정렬의 종류정렬 방식엔 다양한 종류가 있는데, 대표적인 정렬 방식에 대해 알아보자.각 정렬은 오름차순을 기준으로 설..