문제 설명
독도 근처에는 도화새우, 물렁가시붉은새우, 가시배새우로 3종류의 독도새우가 서식하고 있다.
독도새우는 달짝지근한 맛과 쫄깃한 식감을 가져 많은 사람이 찾는다.
울릉이는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 울릉이가 사용하는 통발은 정해진 수 만큼만 새우를 잡을 수 있다.
즉, 더 많이 잡거나 더 적게 잡을 수 없다.
독도새우를 멸종시키지 않기 위해서는 어획량을 정확하게 조절해야 할 필요가 있다.
울릉이가 허용된 어획량을 지키면서 독도 주변 해양 생태계를 보호할 수 있도록 최소 횟수로 통발을 내려 독도새우를 잡을 수 있는 방법을 알아보자.
어느날 독도새우 수는 3290마리이고, 보호해야 하는 새우 수는 3000마리이다.
울릉이가 가진 3종류의 통발로 한 번에 잡을 수 있는 새우 수는 각각 10마리, 20마리, 30마리이다.
어획할 수 있는 모든 독도새우를 잡기 위해 사용해야 하는 통발의 최소 횟수를 출력해 보자.
독도새우는 달짝지근한 맛과 쫄깃한 식감을 가져 많은 사람이 찾는다.
울릉이는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 울릉이가 사용하는 통발은 정해진 수 만큼만 새우를 잡을 수 있다.
즉, 더 많이 잡거나 더 적게 잡을 수 없다.
독도새우를 멸종시키지 않기 위해서는 어획량을 정확하게 조절해야 할 필요가 있다.
울릉이가 허용된 어획량을 지키면서 독도 주변 해양 생태계를 보호할 수 있도록 최소 횟수로 통발을 내려 독도새우를 잡을 수 있는 방법을 알아보자.
어느날 독도새우 수는 3290마리이고, 보호해야 하는 새우 수는 3000마리이다.
울릉이가 가진 3종류의 통발로 한 번에 잡을 수 있는 새우 수는 각각 10마리, 20마리, 30마리이다.
어획할 수 있는 모든 독도새우를 잡기 위해 사용해야 하는 통발의 최소 횟수를 출력해 보자.
입력 설명
입력 없음
출력 설명
사용해야 하는 통발의 최소 횟수를 출력한다.