ghks7099   2년 전

파닭에는 하나 이상의 파가 사용되지 않는다는 조건이 잘못되었습니다.

확인 부탁드립니다.

kimhs   2년 전

하나의 파가 하나의 파닭에만 쓰일 수 있다는 뜻이 아니라, 하나의 파닭에는 한 조각의 파만 넣을 수 있다는 의미입니다.

파닭이 4개가 있고 가지고 있는 파가 35cm, 25cm일때 각 파를 15/15/5, 15/10 이렇게 잘라서 5와 10을 합쳐 15씩 넣을 수는 없고,

12/12/11, 12/12/1 이렇게 잘라서 12씩 넣는 것이 최대입니다.

비슷한 문제인 1654번: 랜선 자르기 문제에서 이미 자른 랜선은 붙일 수 없다는 조건과 비슷한 내용입니다.

djm03178   2년 전

조건에는 문제가 없습니다.

코드는 사람마다 작성하는 방법이 다 다르기 때문에 이렇게 부분만 올리시면 무슨 변수가 어떤 맥락에서 무슨 의미로 쓰인 건지 알 수가 없습니다.

일반적인 풀이를 생각해 봤을 때 if(arr[i]==mid)가 있어야 할 이유가 없는 것 같습니다. arr[i]가 몇이든 그걸로 만들 수 있는 파닭의 수가 arr[i]/mid개만큼 나오는 건 당연한데 왜 정확히 맞지 않으면 세지 않나요? arr[i]==mid*2이면 두 개의 서로 다른 파닭에 넣으면 되고, arr[i]==mid+1이면 1개의 파닭에 넣고 1만큼이 남는 게 맞을 텐데요.

ghks7099   2년 전

1 1

100

이라고 가정했을때 문제의 조건에서 하나 이상의 파를 사용하지 않는다고 되어있는데,

그럴때에는 길이가 100인 하나의 파를 하나의 파닭에 사용하면 안된다는거 아닌가요?

이떄 사용해야하는 파의 길이는 99, 라면에 넣을 파의 길이가 1이 되어야 한다고 생각했습니다.

하나 이상의 자른 파 조각을 사용하지 않는다라고 하는게 맞지 않을까요?

djm03178   2년 전

문제의 표현이 매끄럽지 못한 것 같네요. 여기에서 말하는 '하나의 파'는 파를 잘라놓은 조각이 여러 개 파닭에 들어가면 안 된다는 뜻입니다. 99로 자르든, 100으로 자르든 '하나의 조각'이므로 사용에 문제가 없는 거고요.

정확히는 '하나 이상'이라는 표현이 엄밀하게 보면 틀렸네요. 일상적으로 한 개를 초과하지 않는다는 의미를 '이상'으로 써서 혼선이 생긴 것 같습니다. 수학적으로 정확하게 표현하자면 '둘 이상'이라고 써야 하겠지만 이건 반대로 일상적인 표현과 상충될 수 있으니, '하나의 파닭에는 파가 정확히 한 조각 들어가야 한다' 등으로 쓰는 것이 제일 깔끔할 것 같습니다.

표현을 수정하면 자연스러워질 부분이긴 한데, 예제나 힌트 설명 등을 통해서 문제의 의도를 이해할 수 있는 부분을 너무 문자 그대로 해석한 채로 요청을 올리신 것 같은 느낌이었습니다.

ghks7099   2년 전

그런것 같네요.. 

예제나 힌트 등을 통해 문제의 의도를 이해할 수는 있지만, 푸는 사람의 입장에서 힌트, 예제 없이 문제만으로도 충분히 이해할 수 있어야 한다고 생각합니다.

rlfjrl1415   1년 전

아직도 수정 안 됐네요 출제자는 파 없는 파닭을 먹나 봅니다.

mu7625   1년 전

인정따리 합니다. 이것때문에 시간 많이 잡아먹었네요. '초과'라고 수정해주면 좋겠습니다

댓글을 작성하려면 로그인해야 합니다.