17085. 십자가 2개 놓기.

·약 21시간 전
0

백준 알고리즘

목록 보기
273/274

해결전략

  • 조합으로 하려고 했는데, 비효율적이어서 브루트포스로 진행함.

코드 구조

  • 조합으로 진행한다.

  • 이런식으로 진행하면서 해당 조합 pos에서 최대로 큰 십자가 넣을 수 있는지를 확인해야 하는데.

  • 그러면 1번째 nXM 공간에서의 pos 하나 정하고,

  • 그 안에서 2번째 nXm 공간에서의 pos 하나 정해서 최대값 확인하는 식으로 하면 될듯하다.

복잡한가?

  • 코드를 작성하면서 구조에 복잡한지 , 복잡하지 않은지를
    판단해서 어떻게 하면 간단하게 작성할 수 있을지 생각하면서 접근하자.

첫번째 코드

  • 조건에 만족하는 곳에서 2번째 십자가를 만드는 코드이다.

두번째 코드

  • break; 처리하고 통과된 순간이 조건에 만족한다는 것을 간접적으로 말하는 코드이고, 이때는 구조적으로 1번보다
    복잡하지 않다.

표식에 대해서

  • 2번재 십자가가 1번째 십자가와 겹치지 않아야 하므로, 1번 십자가에 표식을 넣을 건데, 기존 문양과 다른 문양을 사용해서,
    혼동하지 않게 하자.

  • 1번째 십자가의 크기를 작게하면서 2번째는 모든 크기까지 확인하는 조합이다.

profile
🔥🔥🔥

0개의 댓글