문제풀이/백준oj
[백준OJ] 2160번 그림 비교 - Java
https://www.acmicpc.net/problem/2160 2160번: 그림 비교 N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비 www.acmicpc.net 풀이 5*7 사이즈의 격자판이 최대 50개이기 때문에 모든 그림을 하나하나 비교해도 시간초과가 나지 않을것입니다. 하지만 5*7사이즈의 격자판을 비교하는 시간을 줄이기 위해 비트연산자 XOR을 이용했습니다. 예를들어 ..X.... .XXX... .XX.... .....X. .X...X. 와 같은 격자판을 일자로 늘려 ..X.....XXX....XX.........X..X...X. 로..
2023. 1. 2.
