7/18 공부할 문제

1. 시간복잡도
A - 수들의 합 2

https://www.acmicpc.net/problem/2003
B - 나무 자르기

https://www.acmicpc.net/problem/2805
C - 피보나치 수 2

https://www.acmicpc.net/problem/2748
D - 달리기 *** /인덱스트리 중요/

E - 부분합

F - 내려가기

G - 두 배열의 합

----------------------
H - 게임
I - 합이 0인 네 정수

 

2. 자료구조
A - 스택
B - 큐
C - 트리 순회
D - 구간 합 구하기 *** /인덱스트리/
E - 괄호의 값
---------------------
F - 트리인가?
G - 이진 검색 트리
H - 사탕상자

https://www.acmicpc.net/problem/2243
I - 개똥벌레

https://www.acmicpc.net/problem/3020
J - 커피숍2

https://www.acmicpc.net/problem/1275


3. 그래프
A - 집합의 표현
https://www.acmicpc.net/problem/1717 
B - 줄 세우기
https://www.acmicpc.net/problem/2252 
C - 네트워크 연결
https://www.acmicpc.net/problem/1922 
D - LCA 2 *** /공통조상찾기/
https://www.acmicpc.net/problem/11438 
--------------------
//E - 키 순서 (잘못 올라옴 4번째때 풀것)
F - 게임 개발
https://www.acmicpc.net/problem/1516 
G - 교수님은 기다리지 않는다
https://www.acmicpc.net/problem/3830

 

4. 그래프2
A - 단절점
B - 최단경로

https://www.acmicpc.net/problem/1753
C - 타임머신

https://www.acmicpc.net/problem/11657
D - 플로이드

https://www.acmicpc.net/problem/11404
E - 할로윈 묘지
F - 거의 최단 경로
G - K번째 최단경로 찾기
H - 키 순서

 

========================== SAFFY 사전 평가 ==========================


1289. 원재의 메모리 복구하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE&&&


5215. 햄버거 다이어트

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE


3307. 최장 증가 부분 수열

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE


============================ 과제 ============================


2063. 중간값찾기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE


1204. SW문제해결기본1일차_최빈수구하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE