T.I.L_220611

What’s New for Today

1. Java Programming Study
   • Generic
   • Wildcard
     • upper bound
     • lower bound
   • Collection Framework
     • List
       • ArrayList
       • LinkedList
     • Set
       • TreeSet
       • HashSet
     • Map
       • TreeMap
       • HashMap
     • Queue
       • Queue
       • Deque
     • Sort, binarySearch
       • Comparator<? super T>
       • Comparable<? super T>
2. Algorithm Study
   • Shortest Path
     • Q1219
     • Q1613
     • Q11403

Feelings

최단 경로 관련 문제를 풀어봤는데, 1613, 11403는 비슷한 유형의 floyd-warshall 문제인데, 1219는 벨만포드를 응용한 문제이다. 가중치가 음수인 경우를 고려해야 될 때 사용하는 방식인데, 아직은 50% 점수 밖에 못 해결했다. 나머지는 내일 다시 고민해봐야겠다…..