문제
링크
풀이1
https://johnyejin.tistory.com/127
- lock을 중앙에 고정시키고 key를 주위에서 맞춰본다.
- 마치 CNN의 컨볼루션 연산과 같다.
- check는 키가 맞는지를 체크한다. 우선 startX,startY는 확장된 그래프에서 0,0부터 lock의 오른쪽 하단까지를 돌고, i,j는 키 안을 순회한다. 그렇게 start+i,j 값을 통해 키를 맞춰본다. 맞춰보는 과정에서는 값을 더한다.
- 그리고 lock을 더해준다. 더함과 동시에 1인지 체크, 1이 아니면 False반환
- 4번 도는 for문에서 key를 한번 회전시키고 다시 for문을 처음부터 돌린다.