일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 파이썬
- 수식 최대화
- 16234번
- 거울 설치
- 키패드 누르기
- SW ExpertAcademy
- 어른 상어
- 백준 알고리즘
- 1038번
- 9095번
- 빛의 경로 사이클
- HTML 기초
- 스타트 택시
- SW Expert Academy
- 2020 카카오 인턴십
- 미세먼지 안녕!
- 보석 쇼핑
- 17144번
- 프로그래머스
- python
- QueryDSL 기초
- 14499번
- 감소하는 수
- 베스트엘범
- 19238번
- 경주로 건설
- 1789번
- 12865번
- 15686번
- 12869번
Archives
- Today
- Total
목록12869번 (1)
보물창고 블로그
백준 알고리즘 12869번 뮤탈리스크 풀이 With Python
문제 링크: www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 저는 SCV의 개수에 따라 CASE분류를 통하여 문제를 해결하였습니다. 먼저 SCV수가 1마리일 경우 SCV체력을 9로 나누어 나머지가 0일 경우 몫을 출력하고 아닐 경우 몫+1의 값을 출력하였습니다. SCV가 2마리 이상일 경우에는 DFS(깊이 우선 탐색)으로 문제를 해결하였습니다. 만약 현재 최소의 횟수보다 같거나 높아진다면 분기하지 않는 백 트레킹을 사용하였고, 한 번만 탐색한 것을 체크하기 위해 SC..
알고리즘 풀이/백준 알고리즘
2020. 9. 2. 18:02