알고리즘 문제 풀이: 파이썬/Programmers

[프로그래머스] 기사단원의 무기

hueco 2022. 11. 19.

 

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136798

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

내 풀이(Success) :

 

🧐 Review:

 약수를 구하는 알고리즘을 안다면 어렵지 않게 해결할 수 있다.

 

🚩 Idea:

 1. 약수의 개수 == 공격력

 2. 공격력 1당 1kg의 철

 3. 무기를 만들기 위해 필요한 철의 무게의 총합 == 무기 공격력의 총합

 4. 공격력이 limit 보다 크면 미리 정해진 power만큼의 공격력을 가진 무기를 구매한다.

 

 
 

 

댓글