[Codeforces] 158b - Taxi


[Codeforces] 158b - Taxi

n개의 어린이 그룹이 있을 때 각 어린이 그룹이 최소한의 택시를 이용한다고 했을 때 택시는 몇 대인지 구하는 문제이다.4명까지 한 택시를 탈 수 있고 각 그룹은 분리되면 안 된다.예전에 c언어로 푼 문제인데 python으로 다시 풀어보았다.탐욕 알고리즘을 사용하면 된다. 이에 관해서는 나중에 따로 정리해서 다시 공부해야겠다.파이썬은 리스트 원소 개수를 n으로 받아도 딱히 쓸모가 없다.. 리스트 자체를 for 문으로 돌리면 되니까..게다가 요즘은 input()으로 입력을 받지 않고 함수 parameter로 들어오는데 예전 문제라 요즘 트렌드와 많이 달라졌다찾아보니 같은 풀이인데 훨씬 간단하게 구현한 분이 계신다....

[Codeforces] 158b - Taxi에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [Codeforces] 158b - Taxi