[백준] G4 17135 캐슬 디펜스 (java)
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 0) 준비물 적들을 담을 클래스 Enemy c의 오름차순) 궁수를 담을 리스트 archers 적들을 담을 리스트 enemies 최대 kill수를 저장할 maxKill 궁수를 배치할 조합 함수 allocateArcher() 1) 조합을 돌려 나올수 있는 모든 궁수의 배치를 뽑는다. 2) 1에서 나온 모든 케이스를 계산한다. 주의사항 1) 같은 적을 여러명의 궁수가 쏠 수 있다. 따라서 가장 가까운 적을 ..
Algorithm
2021. 8. 4. 16:28
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 문자열
- java
- BFS
- map
- g4
- PriorityQueue
- 백준
- laugh4mile
- 시뮬레이션
- 백트래킹
- 코딩새내기
- 현꾸라지
- react native
- 자바
- 객체지향
- 알고리즘
- 우선순위큐
- 그리디
- S2
- react
- G5
- Spring
- 리액트
- 리액트 네이티브
- DFS
- Spring Boot
- 구현
- 다익스트라
- SWEA
- S3
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함