인프런 커뮤니티 질문&답변

dkstmdwns67님의 프로필 이미지
dkstmdwns67

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-E

3-E 질문 있습니다.

해결된 질문

작성

·

123

0

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

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

다음은 해당 코드입니다.

 

http://boj.kr/dab5e07b909146eba418c449e7c219f9

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

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

 

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

반례가 있습니다.

예를 들어

10 1

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



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

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

감사합니다.

강사 큰돌 올림.


dkstmdwns67님의 프로필 이미지
dkstmdwns67

작성한 질문수

질문하기