17085
-
백준(BOJ) 17085번 십자가 2개 놓기 (수정)알고리즘 풀이/백준(Boj) 2020. 4. 18. 00:05
문제 : https://www.acmicpc.net/problem/17085 17085번: 십자가 2개 놓기 첫째 줄에 격자판의 크기 N, M (2 ≤ N, M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 격자판의 상태가 주어진다. 항상 두 개의 십자가를 놓을 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 풀이 : 기존에는 a를 모두 늘리고 b를 구했지만 재채점 이후로는 틀리다고 나오므로 a를 늘리는 도중에 b를 늘리면서 ans를 구하는 방식으로 접근했습니다. 전체 n*m이 작기에 충분히 시간 안에 가능합니다. 코드 ( C++ )