알고리즘 풀이/백준(Boj)
백준(BOJ) 18808번 스티커 붙이기
100win10
2020. 3. 28. 17:36
문제 : https://www.acmicpc.net/problem/18808
18808번: 스티커 붙이기
혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바
www.acmicpc.net
풀이 :
색종이는 붙일 곳이 없다고 해서 바로 return 하지 않고 일단 색종이를 붙이고 중복된 곳이 있게 된다면
다시 -1로 덮어주어야 한다. 이 점만 주의해준다면 나머지는 돌리고 넣어보는 시뮬레이션 문제였다.
코드 ( C++ )
