피자 나눠 먹기(3) 코틀린(Kotlin)

이번 글이 피자 나눠 먹기 문제 시리즈의 마지막이다.

 

문제

풀이

먼저, 사람이 최소 피자 한 조각을 먹는다는 조건을 생각해야 했다.

 

여기서 slice에 곱한 값이 n보다 크면 무조건 n명의 사람은 피자를 한 조각 이상씩 먹을 수 있다.

 

그래서 for문을 사용해 1부터 1씩 증가하는 조건을 사용하려 했는데 마지막 숫자를 정하기가 애매했다.

 

100을 써도 1000을 써도 되지만 최댓값을 너무 크게 잡고 싶지 않았다.

 

그래서 문제의 제한사항에 있는 각 변수의 조건을 생각해봤다.

 

for문이 가장 많이 실행될 때의 i값이 뭘까?

 

slice가 최솟값, n이 최댓값이라면 i값이 최대일 것이다. 이 때, i는 50이기 때문에 for문을 1부터 50까지만 반복하도록 했다.

 

그 다음, for문 안에서 if문을 통해 위에 적은 조건인 n명의 사람들이 피자를 최소 한 조각씩 먹는 조건을 만족하면

피자 판 수에 해당하는 i를 리턴될 answer 변수에 대입해주고 for문을 break로 종료시켰다.

 

풀이

풀이