• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

3-E 질문 있습니다.

24.04.20 11:40 작성 조회수 51

0

현재 큰돌 강사님이 풀어주신 문제 해설은 이해 됐습니다.

그런데 scv갯수가 주어지고 한 개체를 한번에 여러번 공격을 못하기에 (모든 scv의 총 체력/한번에 줄 수 있는 데미지)이렇게 해서 구할 수도 있지 않을까 했습니다. 이를 바탕으로 코드를 썻으나 틀렸다고 나오는데 이게 왜 되지 않는지 몰라서 질문드립니다.

다음은 해당 코드입니다.

 

http://boj.kr/dab5e07b909146eba418c449e7c219f9

답변 1

답변을 작성해보세요.

0

안녕하세요 ㅎㅎ

괜찮은 생각이시긴 한데...

 

여러개가 아닌 총체력으로 할 수는 없을 것 같습니다.

반례가 있습니다.

예를 들어

10 1

인 경우에는 2번이 무조건 필요한데 67님의 로직은 1을 반환하게 됩니다.



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.