카테고리 없음
[BOJ - 18808] 스티커 붙이기
먼지의삶
2020. 3. 23. 00:29
https://www.acmicpc.net/problem/18808
18808번: 스티커 붙이기
혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바
www.acmicpc.net
별로 어려운 문제는 아니나.. 역시
항상 문제를 제대로 읽는 습관을 길러야한다
조금 틀렸었던 부분은 시뮬레이션조건을 잘못이해했던 부분인데
-> 스티커를 붙인다 -> 그자리에서 여러번 돌려서 되면 붙힌다 로 이해했다
문제의 요지는
스티커를 붙인다 -> 맞지않는다 -> 다른곳을 간다 -> 다돌았으면 -> 돌려서 다시 돈다
가 맞다.
이러한 시퀀싱을 잘 이해하고 문제를 해결해 나가면 쉽게풀리는 문제다.