16945. 매직 스퀘어로 변경하기.

·2025년 10월 16일

백준 알고리즘

목록 보기
277/343

비슷한 접근

https://ijoom.tistory.com/20

첫번째 생각

  • 입력된 것들을 가지고 조합해 나가면서 하려고 했지만,
    복잡하다.

  • 입력값을 변경할 수 있는 숫자의 수가 9개이고

  • 변경 가능한 개수는 1 ~ 9개

  • 2개라고 한다면 9칸에서 2개의 조합이고,

  • 3개라고 한다면 9칸에서 3개의 조합이고,

  • -> 그리고 diff 계산까지 해야 한다.

  • -> 문제에서는 9칸에 모두 1부터 9까지의 수가 있어야 한다.
    즉 조합이다.

=> 쉽게 접근할 수 있는 방법을 생각해야 한다.

profile
🔥🔥🔥

0개의 댓글