ACMICPC 10219 Meats on the Grill

https://www.acmicpc.net/problem/10219

ACMICPC 카테고리 첫 글을 군대와서 쓴다니...

전 날 밤에 연등하다가  Morgorithm 추천 문제모음 01 마지막 문제에서 막혀서 자기전에 좀 생각했는데 결국 해답을 못 찾았다.

답이 나오니 (모든 문제가 그렇듯) 허무할정도로 쉬운 거라 정말 오랜만에 블로그에 글을 남겨본다.

문제를 축약하자면 이거다. 불판위의 고기를 뒤집었을 때, 고기들이 겹치지 않도록 하여 불판상황을 출력하여라.

고기와 빈공간을 알파벳 소문자와 . 으로 나타내는데, 그러면 각각의 고기 객체들을 따로 인식해서 뽑아내고, 뒤집고, 불판위에 배치하되 겹치지 않도록 한다...? 왜이리 어렵지?!?

접근이 잘못되어도 한참 잘못된 고민이었다. 고기 각각을 뒤집을 것이 아니라, 불판 자체를 확 뒤집으면 될 것 아닌가?

모든 고기가 뒤집힐테고, 애초에 고기들이 겹쳐있지 않았으니 겹친 고기도 없을 텐데말이야.

마치 석쇠로 뒤집듯이 말이다.

너무 쉽고 허망하고 멍청한 문제지만, 이걸 계기로 계속 블로그에 글 썼으면 좋겠다.

DayOne도 못 쓰는데 블로그라도 써야 기록이 남지않을까.