Level3

⛳️ GOAL

배열을 구간 별로 빠르게 관리할 수 있는 방법으로 세그먼트 트리를 이용할 수 있습니다. 이를 이용한 문제와 이분 매칭, 강한 연결 요소, 최대 유량, 최소 비용 최대 유량 등을 이용한 좀 더 어려운 그래프 문제, 좀 더 어려운 수학 ,그리디 , 다이나믹 프로그래밍, 이분 탐색 문제와 비트 마스크 를 이용한 다이나믹 프로그래밍 문제입니다. 이분 탐색 문제는 Level 2 와 같이 최적화 문제를 판정 문제로 바꾸어 푸는 문제들입니다. 단순히 알고리즘을 구하는 것이 아닌 내가 짠 알고리즘이 어떻게 정답을 찾아 가는 지, 틀렸다면 무엇때문에 틀렸는지를 목표로 공부하시길 바랍니다.

🏫 알고리즘 학습 사이트

1. BOJ
   1. Solved.ac ← 백준에서 푼 문제들을 통해 Tier를 확인해보거나 난이도를 확인해볼 수 있습니다.
2. 프로그래머스

🐬 문제 리스트

↔️ 세그먼트 트리

1. BOJ 구간 합 구하기
2. BOJ 최솟값과 최댓값
3. BOJ 수열과 쿼리 16
4. BOJ 사탕상자
5. BOJ 공장
6. BOJ 순열
7. BOJ 구간 합 구하기
8. BOJ 하늘에서 떨어지는 1,2,...,R-L+1개의 별

▶️ 그래프

1. BOJ 축사 배정
2. BOJ 열혈강호
3. BOJ 도시 왕복 하기1
4. BOJ 소수 쌍
5. BOJ 숫자판 만들기
6. BOJ 열혈강호3
7. BOJ 강한 연결 요소
8. BOJ 경찰서
9. BOJ MT
10. BOJ 아이돌
11. BOJ 열혈강호5
12. BOJ 열혈강호6
13. BOJ 제독

🧮 수학

1. BOJ 벡터 매칭
2. BOJ 소풍
3. BOJ 펭귄 네비게이터
4. BOJ 즐거운 과제 라이프
5. BOJ AND와 OR
6. BOJ 제곱ㄴㄴ수

🔗 그리디

1. BOJ 보석 도둑
2. BOJ 저울
3. BOJ 트리 정리하기
4. BOJ 역학 조사
5. BOJ 소방서의 고민
6. BOJ 힙 정렬
7. BOJ 불 켜기
8. 프로그래머스 1,2,3 떨어트리기

✏️ 다이나믹 프로그래밍

1. BOJ 게임
2. BOJ 트리의 가중치
3. BOJ 팰린드롬 분할
4. BOJ 택배
5. BOJ 전구
6. BOJ 중앙 트리
7. 프로그래머스 사칙연산

🧭 이분 탐색

1. BOJ 부분수열의 합 2
2. BOJ 흥미로운 수열
3. 프로그래머스 시험장 나누기
4. 프로그래머스 입국심사
5. 프로그래머스 징검다리

✏️ 비트 마스크를 이용한 다이나믹 프로그래밍

1. BOJ 할 일 정하기 1
2. BOJ 외판원 순회
3. BOJ 발전소
4. BOJ 그림 교환