일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 다익스트라
- Dijkstra
- 백트랙킹
- PYTHON
- 다이나믹프로그래밍
- 파이썬 #백준 #알고리즘 #코딩테스트
- 백준 #파이썬 #알고리즘 #코딩테스트
- 파이썬
- BFS
- 알고리즘
- java #자바 #동빈나
- 코딩테스트
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- 자바 #java
- 프로그래머스
- DFS
- 투포인터
- 재귀
- java #자바
- java #자바 #나동빈
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- dp
- css #생활코딩 #웹
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- react #리액트 #동빈나
- css #웹 #생활코딩
- 백준 #알고리즘 #파이썬 #코딩테스트
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 백준
- java #자바 #생활코딩
Archives
- Today
- Total
목록
728x90
Heap
728x90
(1)
728x90
728x90
커리까지
[프로그래머스] 디펜스 게임 파이썬
문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i] 명 만큼 소모하여 enemy[i] 마리의 적을 막을 수 있습니다. 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다. 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다. 게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다. 무적권은 최대..
알고리즘/풀이
2023. 3. 14. 19:51