백준 21940 가운데에서 만나기
준형이와 친구들의 왕복시간들 중 최대가 최소가 되는 값을 찾아야 하는데, 이 문항을 대충 읽어서 tc를 이해를 못하고 헤맸다... 플로이드 돌리고 도시 마다 친구 목록 돌면서 왕복시간의 최대값 기준으로 최솟값을 찾으면 된다. 예전에는 별 생각 없었는데, 자바스크립트를 많이 하다 보니 ps할 때 나의 c++ 코드는 참 더럽다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, ..
혼내주기
2022. 3. 22. 02:46