[BOJ] C++ 18808: 스티커 붙이기 - 시뮬레이션

18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 예제가 굉장히 많아서 백준에서 보시는 것을 추천합니다. 문제를 요약해 보면서 어떤 기능을 구현해야 할지 생각해 보자. 스티커를 다른 스티커와 겹치지 않게 가장 위쪽 중 왼쪽에 붙인다. 붙일 수 없다면 90, 180, 270도 회전해서 붙여 본다. 그래도 붙일 수 없다면 그 스티커는 버린다. 여기까지 봤을 때 구현사항은 세 가지 정도 보인다. 스티커 붙이기 스티커 회전하기 답 계산하기 스티커를 붙이는 게 가장 중요해 보이는데, 여기서 시간 복잡도가 결정될 것 같다. ..

2023.11.23