힙 구조로 해결해야하는 문제. 공급 가능일 이후에는 언제든지 공급을 받을 수 있다는 점을 파악하지 못해 풀이가 시간이 걸렸다. 문제: https://programmers.co.kr/learn/courses/30/lessons/42629 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_라면공장.cpp

문자열을 인덱스로 그래프를 짜야한다는 점에서 난해하다. 다행히 알파벳 3자리이기 때문에, (알파벳 - 'A') * pow(26, 자릿수)로 구분할 수 있고, 20000 안에서 인덱스를 제어할 수 있다. 그리고 똑같이 dfs를 돌리면 되는데 노드에 대한 check가 아닌 ticket에 대한 check임을 유의해야 한다 문제: https://programmers.co.kr/learn/courses/30/lessons/43164# 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_여행경로.cpp

사전에 하나만 차이가 나는 단어들을 리스트로 구성하고 이를 DFS 탐색으로 처리했다. 실수를 했던 점은 반드시 target이 마지막에 위치하라는 법은 없다 문제: https://programmers.co.kr/learn/courses/30/lessons/43163 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_단어변환.cpp

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