2연패.. 후 간만의 성공 [platinum2][반례확인,분류안봄] 1390 테트리스

그동안 블로그 글을 못올렸는데,,, 

루비5 All kill 문제 도전했다가 실마리가 풀리는 듯 안풀리는 듯 희망고문으로 2일 정도를 날리고, 피눈물을 머금고 포기하고

상대적(?)으로 힐링을 하고자 1164 가리기 문제를 들어갔지만... 이번에도 포기

논리적으로 완벽하게 풀었다고 생각했지만 이유를 모르게 계속 틀려서,,, 이것도 2일 날리고 포기.... 계속 맞았다 생각하는데 틀려서더 쉽게 포기 못한듯,, 

그러나 나보다도 장렬하게 전사해 나간 전우들을 보며 나는 아무것도 아니구나를 깨달았다..

 

억만년의 시간을 걸쳐 결국 실패한 junsoo형.,.

불굴의 의지로 격파에 성공한 studyingeugene형

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

다이아3  lycoris1600  형님도 피해갈 수 없는 고통... 머리털의 탈출과 문제의 솔브 여부를 저울질 하며 얼마나 인내심 있게 풀었을지 노고에 박수 갈채를 보내고 싶다..

 

 

그외 루비들도 꽤나 고통을 받았던것 같다...

도대체 뭐가 틀렸는지 모르겠다.. 그점이 더욱 더 놓지 못하게 하는것 같다.. ㅋㅋ

보통 논리적으로 완벽하다 생각되면 틀렸던 기억이 없었는데 참 골 아픈 문제다 

 

멘탈이 털린채로 이제 진짜 힐링을 하고자 또다른 플래티넘2 문제를 찾았다.

이전에 아방가르드 문제를 풀었기 때문에 이건 꽁승이겠다 하고 들어갔지만...

 

수많은 케이스들에 고통받으며 채점을 하려 했지만.. 역시나 실패..

밤에 시작해 다음날인 오늘까지 고통받으며 겨우 디버깅한 결과 문제는 그냥 단순한 카운팅 미스였다...ㅡㅜ

다른 놓친 특이 케이스가 없나, 중복 카운팅 된게 없나, 심지어 같은 모양이여도 회전여부에 따라 달라지는지, 등등 확인하다가

단순한 카운팅 미스였던 걸 발견했을 때 느낀 감정은 허탈함보다는 풀었다는 기쁨이였다... 드디어 ㅜㅜ

 

경계값을 0~2까지 dp[a1][a2][a3] 에서 a1,a2,a3 의 범위  : offset ~ offset + 2  의 내에서 풀었고 유의할 점은 블럭 2개가 나란히 쌓일 수도 있다는 점이다. (아방가르드 타일링에서 처럼)

 

특이 케이스는   

 

다음과 같다. 원래는 offset을 기준으로 다음과 같이 블럭 위에 또다른 블럭을 쌓는 것은 금기시 되지만.. (1*2 블럭에 ㄴ자 블럭을 쌓는 행위) . 위의 경우에는 offset + 1 일 경우에도 중복되서 쌓는 경우는 없기 때문에..  쌓는 것을 허용.(아래의 경우에는 offset + 1)에서 중복되 쌓을 수 있기 때문에 1*2 블럭위에 쌓을 수 없다.

 

 

 

그래서 처음에 틀렸을 때는 위의 예외 케이스를 잘못 생각했나, 중복되는 경우가 있나, 또 다른 예외 케이스가 있나 수없이 생각했지만 예외 케이스는 더 없었고, 놓친 단순한 케이스라니...

 

 

 

 

위의 케이스를 놓쳤다.. 참 바보같다