Algorithm
2022. 12. 4.
[Programmers] 카운트 다운 - swift (Level3)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 위와 같은 과녁판이 주어지고 맞추어야할 점수 target이 주어질 때, 해당 점수를 얻기 위해 던져야하는 최소한의 다트 개수를 구하는 문제입니다. 이 때, 다트의 종류는 더블, 트리블, 불, 싱글 4종류가 나올 수 있는데 "불" 또는 "싱글"을 더 많이 던진 선수가 승리하는 구조로 "불" 또는 "싱글"을 최대한으로 던져야 합니다. 던질 최소한의 다트 수와 그 때의 "싱글" 또는 ..