728x90 반응형 알고리즘 시험1 1236_성지키기 문제 링크 https://www.acmicpc.net/problem/1236 문제 분석 모든 행과 모든 열에 한명 이상의 경비원 있으면 좋겠음 x는 경비원이 있는 칸 문제 해결 과정 x가 없는 행과 열에서 경비원이 한명이라도 없는 것에서 큰값을 구한다면 그것이 답이됨 소스 코드 #include #include using namespace std; int rowDirection(char board[54][54], int y, int x) { int cnt = 0; for (int i = 0; i < y; i++) { int xCheck = 0; for (int j = 0; j < x; j++) { if (board[i][j] == 'X') { xCheck = -1; break; } } if (xCheck .. 2023. 6. 16. 이전 1 다음 728x90 반응형