-
백준(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++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16943번 숫자 재배치 (0) 2020.05.04 백준(BOJ) 2174번 로봇 시뮬레이션 (0) 2020.04.20 백준(BOJ) 15831번 준표의 조약돌 (0) 2020.04.15 백준(BOJ) 1806번 부분합 (0) 2020.04.15 백준(BOJ) 1022번 소용돌이 예쁘게 출력하기 (0) 2020.04.14