poroli0119   5년 전

B가 C보다 크거나 같은경우 -1 출력되게 해주었구요

무한루프를 돌려

(C-B)*i 가 A보다 커지는순간에 i를 출력되게끔 해주고 break로 무한루프를 빠져나오도록 하였습니다. 


dev c++로 돌려봤는데 i자체가 출력되지 않더라구요 이유를 모르겠습니다!

godlf19   5년 전

for문의 조건이 i<0 이라 한번도 실행하지 않습니다.

그리고 무한루프를 사용하시려면 while(true) 로 하시는게 좋겠죠?

참고로 이문제는 반복문을 사용하지 않고도 풀 수 있습니다.

poroli0119   5년 전

while로 해봤는데 시간초과로 출력자체가 안되네용 dev c++에서도 마찬가지구요.

이렇게 시간이 소요될 코드였는지..

반복문 사용하지않는 풀이 찾아보겠습니다!

godlf19   5년 전

일단 디버깅에 대해 좀 공부해 보시면 문제 해결에 도움이 될겁니다.

그리고 i를 왜 float로 하셨는지 모르겠습니다.

또 D = (D * i) 이 식 때문에 애초에 시간초과가 아니어도 답이 틀릴겁니다.

godlf19   5년 전

추가로 if(B>=C) 문 뒤에 else가 없어서 -1을 출력한 후에도 while문에 들어가게 됩니다.

그리고 자세히 보니

D = (D * i) 이 식과 다른 곳 일부분을 정상적으로 수정하여 문제없이 답은 나오게 하더라도

예제입력3의 경우 반복문을 21억번 돌게되어서.. 반복문을 사용할 경우 시간초과를 피할 수 없어 보이네요

poroli0119   5년 전

말씀해주신데로 고쳐봤습니다 백준에서는 시간초과로 나오지만

최대한 저의 처음의도와 맞게 고쳐봤으나

dev c++로 돌려봤을때 원하는 답이 안나오네요.

i를 else 문 안쪽에 써줘도 똑같네요. 어디가 문제인건지..

한번만 더 봐주시면 정말 감사하겠습니다.

>> 10 1 2 (입력)

>> 4(출력)

이렇게 됩니다.

godlf19   5년 전

님이 제시한 10 1 2 로 예를 들어드릴게요

D = (D * i) 를 해버리면

D = C - B ;로 D의 초기값은 1입니다.

반복문 1회차에 i = 1, D = 1이므로 D는 그대로 1이겠죠?

반복문 2회차에 i = 2, D = 1입니다. D는 2겠죠?

여기서 문제가 생깁니다.

반복문 3회차에 i = 3, D = 2입니다.

그럼 D = D * i; 는 6이 됩니다. 원하는 결과는 3이었는데 말이죠.

계속 가볼까요?

4회차에 i = 4, D = 6이므로 D는 24입니다.

D가 A보다 커졌으므로 i = 4를 출력후 종료되네요.

즉, D = D * i 가 문제였던겁니다.

(참고로 while문 에서의 else if(A>=D)는 필요가 없습니다. 그 앞의 if문에 들어갔다면 return을 하기 때문에 아래의 코드를 실행하지 않겠죠. 물론 있어도 전혀 문제는 없습니다. ) 

답을 알려주길 원하시면 밑의 내용을 읽어보세요.

하지만 스스로 먼저 해보길 권합니다.


godlf19   5년 전

다시한번 말하지만 디버깅을 배우시기를 추천드립니다.

그리고 위의 방식대로 하면 원하는 결과는 나오지만 시간 초과가 나올것이기 때문에

반복문 없이 문제를 푸는것에 대한 답은

poroli0119   5년 전

답변 너무 감사합니다 차근차근 해보겠습니다!

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