16924. 십자가 놓기.

·3일 전
0

백준 알고리즘

목록 보기
272/274

문제 해결 전략

  • 이런식으로 큰 십자가를 그리면 작은 십자가를 동일한 중심점에다가 겹칠 수 있다.

코드

    1. 일단 전부 순회를 하면서 중심점이 == '*' 인 지점을 찾는다.
    1. 상하좌우 부분이 '*' 인지를 확인하고,
    1. size를 늘려가면서 최대한 '*' 인지를 확인하면서 늘린다.
      전부 일치하면 십자가를 추가하자.
profile
🔥🔥🔥

0개의 댓글