본문 바로가기

Today I Learned123

(24.09.02) 코딩테스트 알고리즘 정리(전체탐색 : BFS/DFS) 코딩테스트에서 많이 사용되는 알고리즘 중 전체탐색을 하는 BFS DFS 전체탐색 알고리즘을 찾아보고 직접 코드를 짜보면서 학습했다. 아래의 모든 내용은 스스로 정리를 한것이고,이해하기 어려웠기 때문에 코드를 직접 주석과 함께 쓰면서 공부를 하면서 정리하는데 시간이 조금 걸렸지만, 전체를 탐색하고 특정 조건이 주어졌을 때, 그 조건을 만족시켜 해당하는 경로(Node)를 탐색시키는 것을 목적으로 둔다는 점에서BFS는 이웃경로 탐색으로 최단거리, 최단 경로 문제DFS는 조건이 걸린 모든 경로 구하기문제 = 미로 문제 를 스스로 내서스스로 알고리즘을 짜면서 학습을 진행을 했다. BFS (Breadth-First Search, 너비 우선 탐색)그래프의 모든 노드를 레벨 단위로 탐색하는 알고리즘따라서 재귀적으로 동.. 2024. 9. 2.
(24.08.28) 코딩테스트 알고리즘 정리(구현:누적합,유클리드,에라토스테네스의체, 구간탐색:이분탐색,슬라이딩윈도우, Greedy:동전교환 알고리즘) 이전까지는 거의 코드 카타를 맨땅에 헤딩하듯이 풀어서다시 살펴보니, 간단하게 알고리즘으로 풀수 있는 로직을 굳이 O(N^2) 시간 복잡도로 하나씩 대조하거나 하는 식의 로직이 많았기 때문에,필수 알고리즘 기초부터 다시 정리를 하기 시작했다. 검색을 통해 정리를 하고, 스스로 코드를 적으면서 정리를 한 뒤, 응용된 문제들을 푸는 방식으로 진행을 해야여러 알고리즘이 섞인 코딩테스트 문제도 해결할 수 있을 것이라고 판단해서 블로그 TIL과 Notion에 정리를 하도록 한다.  누적합 Prefix Sum더보기특정 배열 등의 자료 구조 구간의 누적된 합, 즉 계속 지속적으로 더하는 알고리즘배열의 여러 구간에 대해 부분합을 빠르게 계산“ 이전까지의 누적합을 다음 누적합에 사용한다” 라는 알고리즘이기 때문에 항상 누.. 2024. 8. 28.
(24.08.26) 코딩테스트 - 알고리즘 준비 Sparta Coding Club의 내일배움캠프를 최종 프로젝트를 끝으로 종료가 되어이제부터는 이력서, 포트폴리오 작성과 취업을 취한 대비를 본격적으로 진행을 해야한다. 무조건적으로 내 스스로가 준비를 해야하는 것이기 때문에내배캠에서 잠시 최종 프로젝트를 진행하면서 잠시 멈췄던 Code Kata의 연장선으로 코딩테스트 공부를 시작한다. 알고리즘, 그리고 관련 정보는 블로그, Notion에 정리를 하고,기존에 TIL에 정리를 했던 것들도 다시 한번 살펴보면서 알고리즘 기준으로 정리를 할 계획 관련 코딩테스트관련한 강의와 여러 자료를 찾아보면서 환경 구성과 어떻게 진행을 해야할지 잠시 오늘 정리를 하고,내일부터 본격적으로 코딩테스트에 도전을 할 계획이다. 테스트코드 알고리즘 유형 분석구현 유형특정 알고리즘이.. 2024. 8. 26.
(24.08.13)[18주차] GitHub Actions 환경에서의 CI 테스트코드 이슈 트러블슈팅 프로젝트 작성하면서 테스트코드를 작성하면서 검증을 계속 진행하고 있었지만,기획단이 없이 개발자들끼리 진행한 프로젝트로 인해서,계속 기능에 대해 비지니스 로직의 업데이트 및 수정으로 검증 테스트코드 과정이 조금 딜레이가 된 상태였다. 따라서, GitHub Repository와 Develop 브랜치와 Main 브랜치에 Push 시, GitHub Actions 를 통한 테스트코드 실행의 CI 검증을 구축하려고 하면서 테스트코드에서의 예기치못한 예외 발생 이슈가 발생을 했고, 개인적으로 지금까지의 Java Spring Boot환경에서의 이슈와 다른 결이므로트러블슈팅을 기록  GitHub Actions에서 CI 중에서의 테스트코드 예외발생 이슈 해당 관련해서 GitHub Actions 중 Step중에서 Gradl.. 2024. 8. 13.

티스토리툴바