5268 : A69 - 이분 매칭
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정보고등학교 1학년 A반에는 $N$ 명의 학생이 있고 1부터 $N$ 까지 번호가 붙어 있습니다. 또한 교실 좌석도 $N$ 개 있고 1부터 $N$ 까지 번호가 붙어 있습니다.
오늘은 학급에서 자리를 바꾸기로 했습니다. "학생 누구누구는 시력이 나빠서 앞자리가 좋다"와 같은 희망 사항이 주어질 때, 최대 몇 명의 희망을 들어줄 수 있는지 구하세요.
[제약 조건]
• $1 \le N \le 150$
• $N$ 는 정수입니다.
• $C_{i,j}$ 는 `#` 또는 `.` 입니다.
오늘은 학급에서 자리를 바꾸기로 했습니다. "학생 누구누구는 시력이 나빠서 앞자리가 좋다"와 같은 희망 사항이 주어질 때, 최대 몇 명의 희망을 들어줄 수 있는지 구하세요.
[제약 조건]
• $1 \le N \le 150$
• $N$ 는 정수입니다.
• $C_{i,j}$ 는 `#` 또는 `.` 입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 각 학생의 좌석 희망 여부가 `#`(희망함), `.`(희망하지 않음)으로 구성된 길이 $N$ 의 문자열로 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 각 학생의 좌석 희망 여부가 `#`(희망함), `.`(희망하지 않음)으로 구성된 길이 $N$ 의 문자열로 주어집니다.
출력 설명
최대 매칭 수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
#....
#.#..
....#
....#
...##
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4