Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
🧷 문제 링크
https://www.acmicpc.net/problem/18808
🧭 풀이 시간
60분
👀 체감 난이도
✏️ 문제 설명
스티커가 주어지고 N*M의 노트에 스티커를 붙이려고 합니다.
이 때 스티커는 무조건 왼쪽 상단부터 붙혀야 하고 순서대로 붙힙니다.
스티커를 붙힐 칸이 안나오는 경우 90 180 270 도 회전시켜가면서 붙힙니다.
모든 스티커를 다 시도하였을 때 스티커가 붙혀진 칸의 개수를 구하는 문제입니다.
🔍 풀이 방법
구현문제였습니다.
주어진 스티커의 순서대로 스티커를 붙히는 과정을 구현했습니다.
그 과정에서 붙힌 경우에는 다음 스티커로, 못붙힌 경우에는 90 ~ 270도 돌려가면서 붙힐 수 있도록 구현했습니다.
⏳ 회고
B형에서 도형? 잉크?를 돌려서 뭔가 했던 기억이 떠오르는 문제였습니다.