BOJ 1080 행렬
https://www.acmicpc.net/problem/1080
그리디 알고리즘
난이도 MH ~ H
배열의 첫 인덱스부터 따라가면서
A배열과 B배열의 값이 다르면
그 칸을 기준으로 A배열을 뒤집는다.
마지막에 A배열과 B배열이 다른지만 확인한다.
비트 연산으로 구현하면 속도를 줄일 수 있지만
이 문제는 N이 작아서 그런 작업이 불필요하다.
'컴퓨터공학 > Program Solving' 카테고리의 다른 글
BOJ 2186 문자판 (0) | 2017.02.15 |
---|---|
BOJ 1517 버블 소트 (0) | 2017.02.13 |
이분 그래프 (0) | 2017.01.16 |
BOJ 1167 트리의 지름 (0) | 2017.01.15 |
BOJ 1890 점프 (0) | 2017.01.04 |