백준 B18808-스티커 붙이기 with 파이썬


백준 B18808-스티커 붙이기 with 파이썬

문제 18808번: 스티커 붙이기 문제 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바르지 않은 모눈종이의 예시이다. 첫 번째는 윗쪽에 불필요한 행이 있고, 두... www.acmicpc.net 풀이 단순 구현 문제다. 배열 회전을 할 줄 안다면 쉽게 풀이 가능하다. 근데 내 코드는 제출하신 다른 분 코드들보다 속도가 많이 느리다. 아마도 계속 새로운 배열을 생성하고 확인하는 과정에서 많은 시간을 소모하는 것 같다. 코드 ### 초기 풀이 과정: 제일 먼저 생각한건 스티커 회전을...


#구현 #백준 #시뮬레이션 #코테 #파이썬

원문링크 : 백준 B18808-스티커 붙이기 with 파이썬