[일반] 형님들 아무리 봐도 이거 잘못된걸 모르겠어요

[익명(125.184)]

아까 어떤 선생님 말씀대로 -1로 초기화 했는ㄷ도 리턴값이 쓰레기값이 나옴...진짜 뭐가 잘못된거지.. 슈도코드에서 저거 변환 어디가 잘못된거야 ㅠㅠ

[0xrgb(0xrgb)]

이러면 함수 호출할때마다 -1로 초기화되잖아..

[0xrgb(0xrgb)]

맨 처음 모든 과정을 시작하기 전에 -1로 한 번만 초기화해줘야함

[0xrgb(0xrgb)]

그리고 코드가 짤리니까 캡쳐를 하든 carbon을 이용하든 알아서 하셈

[익명(125.184)]

수정했읍니다..

[익명(125.184)]

-1로 매번 초기화되니까 한번만 초기화 시키려면 초기화 하는 부분을 따로, 저거 계산하는 부분을 따로둬야하네요

[익명(125.184)]

근데 따로 두면 또 S배열을 전달해야하는데 인자로, 이러면 이거 열의 크기가 정해져있어서 어떻게 하지를 못해요 형님..

[익명(125.184)]

동적할당을 해야하나

[0xrgb(0xrgb)]

해결하는 방법 여러개가 있긴한데 가장 편한건 그냥 전역배열을 사용하는게 아닐까요?

[익명(125.184)]

전역 배열 별로 사용하고 싶지 않았느데 한번 사용해봐야겠네요 ㅜㅠㅠ;

[익명(125.184)]

형님 본문 수정했습니다 한번만 봐주시겠습니까

[익명(125.184)]

저렇게 햇는데도 리턴값이 0이나옵니다. 어떻게 생각하세요..

[0xrgb(0xrgb)]

i = j

[0xrgb(0xrgb)]

제발 디버깅좀하셈;

[익명(125.184)]

디버깅해봐도 전부 0으로 찍힙미다..

[0xrgb(0xrgb)]

i == j

[익명(125.184)]

고거 고쳤다니깐요 ㅠㅠ

[0xrgb(0xrgb)]

지금 모바일이라 더 봐줄수가 없고 좀 기다려보셈

[익명(125.184)]

부탁드릴게요 형님...3시간째 붙잡고 있어용..ㅜㅜ

[익명(125.184)]

오실때 말씀해주시면 전체 코드도 긁어드릴게요..

[0xrgb(0xrgb)]

부등호 틀린거 같아

[0xrgb(0xrgb)]

포문 범위 다시보셈

[익명(125.184)]

<= 이게 되어야한다는 말씀인가요? 맞다면 전부다 해봤는데 소용이 없습미다 ㅜ

[익명(125.184)]

아시발 형님 나옵니다.. 근데 이게 맞는지 모르겠습니다. 결과가 어찌 분할정복이랑 똑같이나오는지...

[0xrgb(0xrgb)]

결과가 똑같이 나와야 맞는거아님?

[익명(125.184)]

왜요..? 분할정복이랑 메모이제이션이랑 같은 개념이라구요?

[0xrgb(0xrgb)]

똑같은 문제를 다른 방법으로만 푸는 것 뿐인데 답이 왜 달라짐?

[0xrgb(0xrgb)]

님은 수학문제 풀때 두가지 풀이 있으면 답이 다르게 나옴??

[익명(125.184)]

그럼 분할정복이랑 동적계획법이랑은 왜 다른가요..? 궁금한게 분할정복은 계산했던걸 계속 중복해서 계산하므로 연산횟수가 증가하는데 메모이제이션은 계산했던걸 저장했다가 나중에 필요할때 쓰는거라 연산횟수랑 실행 시간이 차이가 난다고 들었는데 아닌가요?

[0xrgb(0xrgb)]

연산 횟수랑 실행 시간이 차이가 나는거지 답은 차이가 안나겠지

[0xrgb(0xrgb)]

저거 배열 크기 아주 크게하면 시간 차이 확남

[익명(125.184)]

흐음근데 형님 연산횟수가 차이난다고 하셨는데 연산횟수가 똑같지 않습니까 그럼 실행시간도ㅠ같아야하는거 아닌가요? ㅜ

[0xrgb(0xrgb)]

답이 같은거지 연산횟수가 같은지는 확인을 안했잫ㄴ아

[익명(125.184)]

아 저 결과는 그 저 방법대로 했을때 최소 곱셈수를 나타내는거고 그게 실제 진행된 연산횟수는 아니다 이 말인가..?

[익명(125.184)]

그래도 이해가 잘안가는건 사실...

[codefox(codefox)]

결국 이걸 1부터 100까지 다 떠먹여줬네 좋은의미로 갤주인성 대단.. - dc App

[.(223.62)]

와

[즈우북(14.40)]

대단한 인내심이다

[즈우북(14.40)]

나였으면 분할정복이랑 결과가 왜 같이 나오냐에서 때려치고 잠수탔다

[익명(125.184)]

형님들 미안해요 개허접이 자꾸 깝쳐서 근데 이해가 안가서요 ㅜㅠ

[익명(211.59)]

ㅋㅋㅋㅋㅋㅋㅋ공부를 다시 하는게 어떨까요 - dc App

[익명(175.223)]

이걸 왜 봐주는 걸까?

[익명(223.62)]

그냥 아예 감이 없는거 같은데.. 새로 공부하세요

[시아닌(kimjg1119)]

갤주 부처설

[익명(175.210)]

멋진 어른이다. 보고 배워간다

[익명(183.101)]

그치만... 이렇게라도 하지 않으면...청정수들 PS갤에 관심도 없는걸...!

[부싼사나이다임마(freedomwind7)]

와 개쩐다

[하루룽(ailedear)]

이건좀 ㅋㅋ