여태 열심히 알고리즘들을 풀었으니 본격적으로 DFS와 BFS를 풀어야 할 때가 됐다. 2023년 12월 15일 TIL DFS Depth First Search 원론적인 개념 깊이 우선탐색 혹은 깊이 탐색 혹은 dfs 로 불리는 탐색 방법이다. 트리같은 자료구조에서 사용되며, Stack 과 재귀 를 사용하여 모든 분기를 방문한다. (특정 노드, 보통은 트리의 꼭대기 에서 출발하는) 시작 노드로부터 인접해있는 노드들을 방문하며, 더 이상 방문할 노드가 없다면 백트래킹 하여 가장 상위 노드에서 접근 가능한 노드가 있는지 체크한다. 모든 노드를 방문하거나, 특정 조건을 만족하는 노드를 찾으면 종료한다. (이 때, 특정 조건을 만족하는 노드를 찾는 조건은 BFS 와 DFS 중 상황에 맞는 적합한 탐색 방법을 고려..
전체 글
2023년 12월 12일 TIL 플젝을 진행하면서 swagger 한번 적용해보겠다고 하루를 날렸다.Swagger 사용한 목적 이 전 프로젝트에서 다른 동료가 swagger 를 이용하여 테스트 환경을 구축하는 걸 보았고, 사용 해봄으로써 사용성에 반했다. 또한 당근 서버밋업에서 현직 개발자들도 swagger 를 이용하여 문서화하고 소통한다는 발표를 들었기 때문에 반드시 내 기술로 만들겠다는 목표를 세웠다. Swagger 기능 API의 문서화 : 해당 서비스 내의 RESTful API 가 자동으로 문서화된다. API 테스트 : 문서화 된 API 를 swagger 상에서 실시간으로 테스트 해볼 수 있다. 의존성 추가 본 프로젝트에선 build.gradle 을 사용했다. dependencies { // Swag..
팀 안경 제비 조 멤버 소개 팀 노션 : 팀노션 링크 팀 GIT : github 문기현 정유진 안주환 정영도 최혁 프로젝트 소개 1차 목표 -> 익명 커뮤니티 사이트 구현 최종 목표 -> 백오피스 SNS 구현 ( 완성도 95% ) 개발 일정 -> 2023.12.05 ~ 2023.12.11 KPT 회고 KEEP 팀원들 각자 맡은 부분의 구현을 끝 마쳤다. 구현 부분에서 다양하고 새로운 시도를 하는데 주저함이 없었다. 구두와 문서의 두가지 소통 방법으로 개발을 진행할 때 막히는 부분 없이 빠르게 해결할 수 있었다. 부드러운 소통으로 본인이 하고싶어했던 기능들을 각자 맡아 구현할 수 있었고, 그 기능의 최선의 결과물을 위해 각자 맡은 기능을 열심히 구현하려고 노력했다. PROBLEM 목표한 부분까지의 완성을 ..
2023년 12월 07일 TIL 기업 코테를 대비하기 위해 알고리즘을 풀고 있으나 슬슬 머리를 굴려서 솔루션을 완성하는데 부족함을 느끼고 있다. 해서 알고리즘의 종류를 공부하고 정리하기로 한다.알고리즘 정리 완전 탐색법 [] () 완전 탐색법 완전탐색법은 모든 가능한 경우의 수를 찾아내는 알고리즘 단순 (Brute Force) Brute Force 반복문과 조건문을 사용하여 모든 경우의 수를 전부 찾는 방식이다. 특징 난이도 : 일반적으로 쉬움 알고리즘 지식 없이 구현 가능 시간 복잡도 : 매우 비효율적 대부분의 경우 시간 복잡도가 높아 대용량 데이터나 복잡한 문제에는 비효율적일 수 있음 비고 : 메모리가 버텨주는 한 모든 경우의 수를 탐색 하기 때문에, 반드시 solution 을 찾을 수 있음. 예시 ..
2023년 12월 06일 TIL 알고리즘 푸는 스터디와 더불어 SQL스터디를 시작했다.MySQL [아픈 동물 찾기] [중복 제거하기] 아픈 동물 찾기 동물 보호소에 들어온 동물 중 아픈 동물의 아이디와 이름을 조회하는 SQL 문을 작성해주세요. 이때 결과는 아이디 순으로 조회해주세요. 아픈 동물의 ID ANIMAL_ID 와 이름 NAME 을 출력한다. ANIMAL_INS 테이블의 INTAKE_CONDITION 열에 있는 행이 Sick 를 찾아온다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = 'Sick' 중복 제거하기 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL 문을 작성해주세요. 이때 이름이 NULL인..
2023년 12월 05일 TIL 알고리즘을 풀다 보면 공식으로 외워야 할 듯한 풀이법들이 보인다. A B 교체나, 정렬, 유클리드, 그리고... 줄 서는 방법 문제 줄 서는 방법 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 완성해주세요. 제한사항 ..