알고리즘
1.알고리즘 학습 요약 1
알고리즘을 공부하기 시작할텐데 시작 전에 한번 내용을 정리하고 가는 시간을 갖자!내가 가장 중요하게 생각하는 것은 항상 "왜" 이다.왜? 비트 마스킹을 사용해야 하는 걸까?비트마스킹은 이진수의 특성을 활용해서 좀 더 가볍고 빠르게 연산을 할 수 있도록 해준다!예를 들면
2.알고리즘 학습 요약2
그리디 탐욕적인..! 내용 요약!그리디 알고리즘은 문제를 해결할 때 각 단계에서 그 순간에 최선이라고 생각되는 선택을 하는 방식으로, 이 과정에서 얻은 선택들이 모여 전체 문제에 대한 최적의 해를 구하는 알고리즘!그리디 알고리즘은 지역적 최적해를 쌓고 쌓아서 전역적 최
3.알고리즘 학습 요약 3
DP 에 대해서 학습 해보자!DP Dynamic Programming 동적 계획법중복되는 부분을 재탕하는 것이 DP 중복되는 부분 찾기!참조 투명성입력을 제외한 외적요소에 결과값이 영향을 미치지 않고 동일한 입력에 대해 동일한 출력을 가지는 것 ex) 전역변수에 의해
4.특강 1주차 (비트마스킹, STL, 연결리스트)
알고리즘 학습!!! 가보자구!! 😊 다 중요하지만 내가 잘 모르는 분야인 vector와 deque에 대해서만 살짝 정리! vector 메모리상에서 데이터가 연속적으로 위치하는 배열! array는 안되는데 vector는 런타임에서 크기 조절 가능포인터 세개로 구현할당된
5.알고리즘 학습 루트
알고리즘 학습 리스트 정리본 ❕❕Algorithm-Study├─ 들어가기 (Intro)│ ├─ 복잡도 (Complexity)│ │ └─ 시간-공간 복잡도 분석 방법(Time-Space Complexity Analysis Method)│ └─ 파일 입출력 (Fil
6.특강 2주차 (트리, 그래프)
특강 2주차! 🟧🟨🟩🟦문제를 꼼꼼하게 읽고 파악하는 것이 중요호출 횟수를 비교하여 어디에 유리하게 로직을 구현해야 할 지 파악!특이한 부분을 찾아야 한다! 병사관리 문제에 경우 읽어보면 점수가 5점, 소속팀도 5팀까지 밖에 없다! bestSoldier() 함수의