Problem Solving

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인 풀이 a×b 가 제곱수이고 b×c가 제곱수이면, 이 2개를 곱한 a×b2×c는 제곱수이다. 근데 b2가 제곱수이므로 a×c는 제곱수이어야...

백준 1585 - 경찰

백준 1585 - 경찰 풀이 최대유량 최소비용 문제이다. 들어오는 시간을 s, 나가는 시간을 e라 할 때 s<e 이면서 걸린 시간 S(=es)라 하자. min((TS)2,F)를 간선의 cost로 정한다.