게임 아이템 납품 점수, 예쁘게 만들 수 없을까? (디오판토스 방정식)
아이템 납품 컨텐츠 게임을 하다 보면 생활컨텐츠를 즐기는 경우도 있다. 그런 생활 컨텐츠 중, 이벤트성 컨텐츠는 특정 아이템을 NPC에게 납품해 일정 점수를 얻을 수 있고 그 점수를 모아 일정 순위 안에 들면 보상을 받을 수 있다. 파이널 판타지를 같이 즐기는 지인에게 문의가 왔다. "혹시, 10점, 32점, 35점의 아이템들을 적당히 납품해서 내 점수를 1234567점으로 만들 수 있을까?" 전부 다 짝수도 아니고 $GCD(10, 32, 35) = 1$이므로 모든 숫자를 완성할 수 있다. 따라서, 가능하다고 답해줬다. (글로벌 쿨 다운 아닙니다) "그럼, 10점, 32점, 35점 아이템을 몇 개 납품해야하는지 계산해주는 프로그램 만들어줘" 문제 분석 해결해야하는 문제는 간단하다. 바로 아래의 식을 만족..
알고리즘
2020. 10. 16. 00:47