DFS를 통한 그래프 탐색 문제: https://programmers.co.kr/learn/courses/30/lessons/43162 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_네트워크.cpp

경우의 수는 +, -로 N제한이 20이므로 2^20의 시간복잡도는 1초 안에 충분히 해결할 수 있는 문제다. DFS를 통한 완전탐색으로 해결했다 문제: https://programmers.co.kr/learn/courses/30/lessons/43165 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_타겟넘버.cpp

중복된 논문 인용횟수가 존재하기 때문에 계수 정렬로 이 문제를 해결할 수 있다 문제: https://programmers.co.kr/learn/courses/30/lessons/42747# 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_H-Index.cpp

기본적인 정렬문제이지만, 어떻게 정렬하느냐가 매우 까다로웠던 문제다. 가장 중요한 점은 두 문자열을 붙였을 때 어떤 것이 크냐다. 따라서 두 문자열을 붙인 후에 비교하는 comp 함수를 작성하면 된다 문제: https://programmers.co.kr/learn/courses/30/lessons/42746 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_가장큰수.cpp

N이 매우 크면서 매번 정렬을 해야하므로 힙 구조를 쓰는 것이 올바르다. 기본적으로 내림차순 정렬인 우선순위 큐를 functional 함수에 있는 greater cmp 함수를 써서 내림차순으로 정렬할 수 있다. 그래서 맨 뒤에서 우선순위가 높기 때문에 작은 수가 먼저 pop하게 되어진다 문제: https://programmers.co.kr/learn/courses/30/lessons/42626 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_더맵게.cpp

이분탐색으로 푸는 문제. right의 범위가 중요한데, 예산에서 가장 큰 값을 잡을 수 있다. 문제: https://programmers.co.kr/learn/courses/30/lessons/43237 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_예산.cpp