Changmo_log

이번 주차는 좀 중요한 주차인 듯하다.특히나 트리(세그먼트 트리)같은 경우에는 코딩 테스트에 단골로 나오는 그런 주제라고 하니 좀 시간을 들여원리 이해 및 문제 풀이에 신경을 쓰도록! 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) : 보통일 때의 연산 횟수를 나타낸 표기법빅-..