BOJ 1080 행렬


https://www.acmicpc.net/problem/1080


https://github.com/simjaemun2/BaekJoon/blob/61c09ddf7b85d71c0afa0bcc4b8b580219db07d9/BOJ1080/BOJ1080.cpp


그리디 알고리즘

난이도 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

+ Recent posts