빡구현 - 상남자 풀이법

마치 알고리즘계의 Giga Chad 같은 문제들이 있다.
그건 빡구현이라는 문제들이다.

https://www.acmicpc.net/problem/12100
12100번 2048이라는 문제이다.
문제 자체에 그림이 너무 많아서 링크로 때운다.

이 문제의 골때리는 점이라고 하면 알고리즘을 사용하지 않는다는 것이다.
물론 알고리즘과 자료형 쓰는건 자유라서 써도 상관은 없지만
왠만하면 못쓸것이다.

그렇다.. 우리는 이때까지 알고리즘을 풀겠다고 공식을 암기하고 반복숙달하지만
빡구현 문제들은 그딴거 신경쓰지 않고 정답만 내면 끝나는 것이다.

위와 비슷한 문제로 낚시왕이라는 문제도 있다.
https://www.acmicpc.net/problem/17143
거의 3일동안 디버깅하느라 정신 나가버리는줄 알았다.

이 글을 쓰는 이유는 단순히 반쯤 멘탈이 나가서 그런것도 있지만
삼성 문제 쪽에서 빡구현을 가끔 낸다는 카더라가 있다.
잊지말고 문제를 풀어보자.