5 5 .*... ***.. .*... .*... .....
문제 접근 방식을 다르게 생각하셔야합니다.
*로 만들 수 있는 십자가를 찾는게 아닙니다.
실제 십자가들이 주어졌을 때 저 예제 상태를 만들수 있느냐 없느냐입니다.
(십자가들은 겹칠 수 있다는 건 생각하시고요)
이 접근 방식으로 위의 예제를 다시 보시면 쉽게 이해하실 수 있을거같아요
16924번 - 십자가 찾기
5 5 .*... ***.. .*... .*... .....
문제 접근 방식을 다르게 생각하셔야합니다.
*로 만들 수 있는 십자가를 찾는게 아닙니다.
실제 십자가들이 주어졌을 때 저 예제 상태를 만들수 있느냐 없느냐입니다.
(십자가들은 겹칠 수 있다는 건 생각하시고요)
이 접근 방식으로 위의 예제를 다시 보시면 쉽게 이해하실 수 있을거같아요
댓글을 작성하려면 로그인해야 합니다.
s_lam 4년 전
먼저, 예제입력3의 결과가 왜 -1이 나오는게 맞는건가요 ??
제가 생각하는 예제입력3의 결과는
1
2 2 1
이라고 생각하는데..
또, 예제입력3의 결과가 -1이 맞다면, 예제입력1에서
3 4 1 은 왜 십자가를 만들 수 있는 좌표가 되는건가요 ??
예제입력1의 (2, 4) 지점에서 만들 수 있는 크기가 1인 십자가와
예제입력3의 (2, 2) 지점에서 만들 수 있는 크기가 1인 십자가의 차이가 궁금합니다 !