Changmo_log

[코드트리 청약 통장 챌린지 후기] 1주차. 코딩테스트 준비, 갭체크

이번에 코드트리에서 진행하는 청약 통장 챌린지에 참가해 6주간 진행하게 되었다. 이전에 몇 번 코드트리 사이트에서 서비스를 이용했던 적이 있었는데, 알고리즘 공부를 하는데에 너무 편리하다는 느낌을 받았다. 다만 유료로 지원하는 부분들이 많았기에 자주 사용은 하지 못했는데 이번에 챌린지에 참여하여 무료 이용권까지 받을 수 있는 기회가 생겨 지원하게 되었다! 아래 링크에서 참여할 수 있다!https://www.codetree.ai/ko/no-free-lunch-2026 우선 첫 주차에서는 본인의 실력이 어느정도인지 테스트하는 갭체크 과정을 진행한다.약 10~20분 정도 시간이 주어지고 6~7문제 정도를 해결하면 된다.문제의 난이도는 뒤로 갈수록 점점 높아지고 본인이 해결한 수준에 따라 유동적으로 바뀌는 ..

벌써 스터디 마지막 주차인 6주차다.이번 주차는 코테의 꽃이라고도 할 수 있는 동적 계획법이다.아마 가장 중요하고 출제 빈도가 높은 문제지 않을까 싶다. [26일차][동적 계획법] Dynamic Programming: 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분 문제들을 해결함으로써 최종적으로 복잡한 문제의 답을 구하는 방법 - 핵심 이론?큰 문제를 작은 문제로 나눌 수 있어야 한다.작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결괏값은 항상 같아야 함.모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장하며 추후 재사용할 때는 이 DP 테이블을 이용.→ 이를 메모이제이션(Memoization)기법이라 함.동적 계획법은 탑-다운(Top-Down)과 바텀 업(Bottom-Up)방식으로..

이번 주차는 좀 중요한 주차인 듯하다.특히나 트리(세그먼트 트리)같은 경우에는 코딩 테스트에 단골로 나오는 그런 주제라고 하니 좀 시간을 들여원리 이해 및 문제 풀이에 신경을 쓰도록! 21일차 : 이진 트리22일차 : 세그먼트 트리 ★중요23일차 : 최소 공통 조상24일차 : 조합과 순열 ★중요25일차 : 조합/순열 문제 풀이[21일차][이진 트리]: 각 노드의 자식 노드의 갯수가 2 이하로 구성돼 있는 트리*트리 영역에서 가장 많이 사용되는 형태임 - 이진 트리의 종류편향 이진 트리 : 노드들이 한쪽으로 편향돼 생성된 이진 트리포화 이진 트리 : 트리의 높이가 모두 일정하며 리프 노드가 꽉찬 이진 트리완전 이진 트리 : 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은 왼쪽부터 채워..

[16일차][위상 정렬] Topology Sort: 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘.*위상 정렬에서는 항상 유일한 값으로 정렬되지 않음. 사이클이 존재하면 노드 간 순서를 명확히 정의하지 못하기 때문에 위상 정렬 적용 못 함.→ 예를 들어 '수강신청 선수과목' 등 A를 해야 B를 할 수 있는 조건이 있을 때 그 순서를 찾아내기 위해 사용함. - 어디에 적용?백엔드에서 Spring 프레임워크의 의존성 주입(DI) 부분에 여러 객체 중 어떤 객체를 먼저 메모리에 올려야 에러가 나지 않는지 계산할 때 위상 정렬이 사용됨.컴퓨터 비전에서 PyTorch나 TenserFlow 같은 딥러닝 프레임워크를 쓸 때, 입력 이미지 전처리 - 합성곱 레이어 - 활성화 함수 - 풀링 등의 연산 순서를 ..

3주차에서 공부한 내용그리디정수론 : 소수 구하기, 오일러 피유클리드 호제법그래프유니온 파인드 [11일차][그리디 알고리즘]: 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지라 가정하는 알고리즘 - 수행 과정해 선택 : 현재 상황에서 가장 최선이 되는 해 선택.적절성 검사 : 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사.해 검사 : 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사. 못한다면 1로 돌아가 반복.- 예제 문제백준 11047번 : 동전 개수의 최솟값 구하기 (실버 3)백준 1715번 : 카드 정렬하기 (골드 4)백준 1744번 : 수를 묶어서 최댓값 만들기 (골드 4)백준 1931번 : 회의실 배정하기 (실버 1)백준 1541번 :..

이번 주차는 지난주부터 나왔던 기본 정렬과 탐색 알고리즘에 대해 공부하는 주차다.주요 알고리즘은삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬DFS, BFS백트래킹이진 탐색 [6일차] 삽입 정렬: 선택된 데이터를 현재 정렬된 데이터 범위 내에서 적절 위치에 삽입하는 것평균 시간 복잡도 : O(N^2)- 과정 현재 인덱스의 데이터 값 선택선택한 데이터가 정렬된 데이터 범위에 삽입될 위치 탐색 → O(N) 소요 삽입 위치부터 인덱스에 있는 위치까지 shift 연산 수행삽입 위치에 현재 선택한 데이터 삽입 후 인덱스++ 연산선택할 데이터가 없을 때까지 반복 → O(N) 소요예제문제- 백준 11399번 : ATM 인출 시간 계산하기 (실버3) 퀵 정렬: 기준값(pivot)을 선정하여 해당 값보다 작은 데이터와 ..

이지스 퍼블리싱 주최 알고리즘 코딩테스트 스터디 (알코테)기간 : 2026/02/23 - 2026/04/05 (6주)1주차 학습 내용 : 시간 복잡도와 기초 자료구조, 알고리즘 Do it! 알고리즘 코딩 테스트: 자바 편 | 김종관 - 교보문고Do it! 알고리즘 코딩 테스트: 자바 편 | IT 기업 취준생의 필독서가 3년 만에 업그레이드해서 돌아왔다! 출제 경향을 완벽하게 반영한 문제로 코딩 테스트 한 번에 합격하자!‘코딩 테스트는 어떻product.kyobobook.co.kr [1일차]페이지 : 17-29p 시간복잡도 정의: 시간 복잡도는 세개의 유형으로 나눌 수 있다.빅-오메가 Ω(n) : 최선일 때의 연산 횟수를 나타낸 표기법빅-세타 Θ(n) : 보통일 때의 연산 횟수를 나타낸 표기법빅-..

버전 관리란?Git은 여러 파일들을 관리할 때, 각 파일들의 버전들을 추적하여 변경 이력들을 체계적으로 관리할 수 있게 제공하는 버전 관리 시스템(VCS)이다.Git은 변경 이력 추적, 자유로운 버전 이동으로 크게 두 가지 기능을 제공한다고 볼 수 있다.Git에서는 하나의 의미 있는 작업 단위를 저장하는 것을 ‘커밋(Commit)’ 이라고 한다. → 즉 수정사항이 반영된 새로운 버전의 파일을 기록한다고 보면 됨프로젝트를 진행하면서 변경 이력들을 관리하고 추적할 때, 혼란스럽지 않도록 해당 커밋마다 추가 정보들을 함께 명시하여 저장한다.커밋 메시지(Message) : 작업 내용 (ex. ‘로그인 기능 추가’, ‘DB 인덱싱 버그 픽스’ 등)작성자(Author) : 누가 변경했는지 (ex. Kim Chang..