티스토리 뷰
https://www.acmicpc.net/problem/15684
15684번: 사다리 조작
사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선
www.acmicpc.net
2차원의 조합을 만드는 문제다.
사다리를 0개부터 3개까지 놓을수 있는 모든 조합으로 놓아보면서 1번 부터 마지막 사다리까지 타보면서 조건에 맞는 최소값을 갱신해주면 된다.
'PS' 카테고리의 다른 글
| 백준 2636. 치즈 (0) | 2022.05.12 |
|---|---|
| 백준 17143. 낚시왕 (0) | 2022.05.11 |
| 백준 1780. 종이의 개수 (0) | 2022.05.10 |
| 프로그래머스. 표 편집 (doubly linked list) (0) | 2022.05.03 |
| 백준 15685. 드래곤 커브 (0) | 2022.04.18 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- db
- floyd warshall
- binary search
- Unity
- BFS
- C
- DP
- C++
- Stack
- 조합
- graph
- greedy
- Brute Force
- two pointer
- Implementation
- Tree
- dfs
- Python
- permutation
- Dijkstra
- 이분탐색
- Spring
- 재귀
- recursion
- 자료구조
- CSS
- back tracking
- MVC
- priority queue
- Kruskal
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함