10219번 - Meats On The Grill
문제에 명시 되어 있듯이
명우는 완벽주의자이기 때문에 뒤집은 후에 고기가 겹쳐져 있는 경우가 생기는 것을 끔찍히 싫어한다.
라고 합니다.
저는 이것을 보고 고기를 한점 한점 뒤집어서 각 고기가 뒤집힌 상태가 되어야한다고 생각했습니다.
도저히 감을 못잡겠어어서 찾아보니
하지만 풀이가 불판전체를 뒤집어 버리는 것과 같은 알고리즘입니다.
구글링해서 찾은 통과한 소스를 보면
abbbb
aabbb
aa... 가
bbbba
bbbaa
...aa
가 됩니다.
이 예제는 고기를 한점 한점 뒤집으면 어느방향으로 뒤집든 서로 겹칠 수 밖에 없습니다.
이 소스(불판을 다 뒤집는 것) 가 통과하려면 a로된 고기와 b로된 고기를 동시에 뒤집어야합니다.
그래서 저는
문제에 모든 고기를 동시에 뒤집을 수 있다는 조건이 추가되어야 한다고 생각합니다.
또는 예시들은 고기 한점을 뒤집었을때 겹치지 않을 수 있는 부분이 있다는 가정으로 저런 예제를 생각할 수 없도록 조건을 추가해야 한다고 생각합니다.
명우는 완벽주의자이기 때문에 모든 고기를 뒤집은 후에 고기가 겹쳐져 있는 경우가 생기는 것을 끔찍히 싫어한다.
로 수정하면 적절할거 같네요
그게 더 괜찮네요!
저도 본문과같이 이해했네요
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
rlaeogus890 5년 전 1
문제에 명시 되어 있듯이
명우는 완벽주의자이기 때문에 뒤집은 후에 고기가 겹쳐져 있는 경우가 생기는 것을 끔찍히 싫어한다.
라고 합니다.
저는 이것을 보고 고기를 한점 한점 뒤집어서 각 고기가 뒤집힌 상태가 되어야한다고 생각했습니다.
도저히 감을 못잡겠어어서 찾아보니
하지만 풀이가 불판전체를 뒤집어 버리는 것과 같은 알고리즘입니다.
구글링해서 찾은 통과한 소스를 보면
abbbb
aabbb
aabbb
aa... 가
bbbba
bbbaa
bbbaa
...aa
가 됩니다.
이 예제는 고기를 한점 한점 뒤집으면 어느방향으로 뒤집든 서로 겹칠 수 밖에 없습니다.
이 소스(불판을 다 뒤집는 것) 가 통과하려면 a로된 고기와 b로된 고기를 동시에 뒤집어야합니다.
그래서 저는
문제에 모든 고기를 동시에 뒤집을 수 있다는 조건이 추가되어야 한다고 생각합니다.
또는 예시들은 고기 한점을 뒤집었을때 겹치지 않을 수 있는 부분이 있다는 가정으로 저런 예제를 생각할 수 없도록 조건을 추가해야 한다고 생각합니다.