문제) 백준 - 백트래킹 - NM과 K (1)
https://www.acmicpc.net/problem/18290
18290번: NM과 K (1)
크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접
www.acmicpc.net
백트래킹으로 해결합니다. valid함수로 인접 여부를 판별하며, solve함수로 선택된 점과 더한 부분합을 계산하여 선택된 점이 K이면 최댓값을 갱신합니다.
C++ 소스코드)
Full Code)
https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/18290_NM%EA%B3%BCK.cpp
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 19238번 - 스타트 택시 (C++) 문제 및 풀이 (0) | 2022.02.10 |
|---|---|
| [백준] 21000번 - Archer Vlad (C++) 문제 및 풀이 (0) | 2022.02.10 |
| [백준] 9421번 - 소수상근수 (C++) 문제 및 풀이 (0) | 2022.02.09 |
| [백준] 14697번 - 방 배정하기 (C++) 문제 및 풀이 (0) | 2022.02.09 |
| [백준] 2304번 - 창고 다각형 (C++) 문제 및 풀이 (0) | 2022.02.09 |
댓글