목록2023/12/24 (1)
쌓고 쌓다
[프로그래머스] 디펜스 게임 C++ 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 먼저, 무적권을 사용하지 않고 갈 수 있는 라운드까지 최대한 가본다. 이때 지나온 라운드들의 적군들의 수를 우선순위 큐에 넣어 관리한다. ( 뽑으면 최대 적군들의 수가 나올 수 있게 ) 라운드 최대한 갔더니 이제 보유한 병사로 전투를 할 수 없는 상황이 왔다. 이제. 무적권을 사용하는 것이다. 무적권의 사용 방법은 다음과 같다. 우선순위 큐에서 이제껏 전투해온 적군의 수가 많은 라운드..
알고리즘/프로그래머스
2023. 12. 24. 00:02