PS

baekjoon

3085

Algorithm

BF

1. starting from (0,0) swap vertically and horizontaly
   1. check local max score
2. return global max score

11725

Algorithm

DFS, Graph

1. at first tried storing input in 2d array and DFSed from 1.
   1. got time-out.
2. implemented graph to store input.

2252

Algorithm

Graph, Topological Sort

17270

Algorithm

Floyd-Warshall Algorithm Took long time to satify the conditions.

Lesson

• Never assume something that's not in the problem.
• A problem can be quite dirty.