[그리디] 소시지 공장

소시지 공장 알고리즘을 풀어보자.

단순하기 짝이없다.

1. 길이가 긴 순으로 줄을 세우고, 넓이에서 시간 소요가 발생하는 부분을 카운트

2. 넓이가 넓은 순으로 줄을 세우고, 길이에서 시간 소요가 발생하는 부분을 카운트

3. 가장 짧은 시간대를 출력.

알고리즘이라 하기에 민망한 수준의 풀이다.

또한 위의 코드는 제대로 동작하지 않는다. 

다음 포스팅에 무엇이 잘못 되었는지 분석해보고

제대로 된 풀이를 올리도록 하겠다.

알고리즘을 풀 때마다 느끼는거지만 내 뇌는 알고리즘적 사고에 아예 진화가 안된거 같다.

지금은 형편없이 풀었지만 점점 배워나가면서 좀 더 우아하고 멋진 풀이를 선보이겠다.