이 문제 풀면 iq 130이라는데 풀 수 있는 프갤러 있냐

[익명(58.122)]

https://www.acmicpc.net/problem/1114

어떻게 푸는거임?

감도 안잡히네

[익명(58.122)]

https://www.acmicpc.net/problem/1114

[익명(222.109)]

코드라도 올리는 정성을 보이면 안됨? 걍 어캐품 이러면 좀 그렇지 뭘 모르는건지도 모르고

[익명(58.122)]

손도 못대겠음... 코드 짰으면 당연히 올렸지

[레치(rechi)]

정답률이 18프로인걸로 뵈서 주먹구구로 접근하면 퉤튀하겠구

[익명(58.122)]

O(CK + 파라메트릭) 으로 풀면 나가리?

[레치(rechi)]

dp 로 접근해야 하나..

[개좆밥(gaejotbab)]

문제를 변환해봐야 하나 K-C 번 토막들을 합쳐서 가장 긴 토막이 작게 하는 문제로?

[익명(58.122)]

호오...

[익명(58.122)]

그럼 젤 작은 것들 두개 합치면 되는건가? 그리디였네

[익명(59.6)]

10'k 주어진 길이 l을 bit식으로 연산하는 방법인거 같은데.. 특정한 위치가 주어지면 2'n승 쉬프트 하는 방식으로 나무들을 잘라가며 가장작은 조각을 길이 l과 연산하면 c와 k를 구할 수 있음 - dc App

[익명(59.6)]

으으.. 알바 끝나면 집가서 풀어봄 - dc App

[익명(59.6)]

길이 , 위치의 개수, 번복수 위치들이 주어진다면 위치의 개수와 번복수는 길이를 넘을 수 없고 이대로 프로그래밍하면 되겠는데요?.. - dc App

[익명(58.122)]

[익명(59.6)]

입력부분이/ 길이 l 위치수 k 횟수 c가 주어지고 각위치 a, b, c....등이 주어졌을때/ 가장 긴조각을 작게 만드는 프로그램이니까 첫번째로 각위치의 크기를 비교해 가장 왼쪽에서 떨어진 위치를 t라고 했을때 이 t에서 한 번 자르고 t+1 t이 되는거 이해하심? 이걸 루프로 돌리면 주어진 위치에서 돌릴때마다 가장떨어진 위치 t1 t2 - dc App

[익명(59.6)]

tn까지 반복해 c번잘라 가장 긴 조각을 작게하는 프로그램이 만들어짐 - dc App

[익명(58.122)]

먼말임...

[익명(59.6)]

벌목꾼이 나무를 자르는데 위치들이 주어졌어요. 이 위치들 중에 가장 왼쪽에서 떨어진 부분에 나무를 잘랐어요. 그다음 위치들중 가장 왼쪽에서 떨어진 부분에 나무를 잘랐어요. 그렇게 c번 잘랐고 벌목꾼을 트럭에 통나무를 옮길 수 있게됐답니다 - dc App

[익명(59.6)]

*벌목꾼은 - dc App

[익명(58.122)]

가장 왼쪽에서 떨어진 부분이 먼말임. 가장 오른쪽 위치 말하는거임? 그니깐 젤 오른쪽, 젤 왼쪽, 젤오른쪽 왔다갔다?

[익명(58.122)]

아니네 계속 오른쪽 자른다고?

[익명(58.122)]

그러네 가장 오른쪽 c번 자르면 되는거였노!

[익명(59.6)]

문제 그대로 가장 왼쪽에서 떨어진 부분이요 통나무가 너무 길어 트럭에 들어가지 않으니까뇨 - dc App

[익명(58.122)]

...

[익명(59.6)]

대충 말씀하신게 맞앙ㅅ - dc App

[익명(59.6)]

*맞아요 - dc App

[익명(58.122)]

그니깐 왼쪽을 0 으로하고 위치가 나오는건데... 위치값 큰거 자른단 소리 아님? 젤 오른쪽 거 자른다고?

[익명(59.6)]

네 - dc App

[익명(58.122)]

반례 k=3, c=2. L=10, 위치 4, 8, 9

[익명(58.122)]

4 8 자르는게 답인데 젤 오른쪽거만 자르면 8 9 자르는데

[익명(58.122)]

개좆밥이 말한게 정해일 듯

[익명(58.122)]

min heap 짜야하나... 귀찮아ㅏㄹ

[익명(59.6)]

제 생각엔 "가장 긴 조각을 작게만드는" 에서 포인트를 얻어야 할게 9에서 5에서 자르든 4에서 자르든 가장 긴 조각의 길이는 무조건 5이고 가능한 부분이 두 가지이기 때문에 가장 자르는 위치가 작은 4를 출력해서 출력값이 5(가장 긴부분), 4(가능한 위치중 가장 작은 값)이 된듯 - dc App

[익명(59.6)]

알바 끝나고 집가서 풀어보겠음.. 으으.. - dc App

[익명(58.122)]

굿 ㅋㅋㅋ 같이 알고리즘 공부하자