jinsoolve

Problem Solving

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

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

백준 1585 - 경찰

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