2014년 7월 12일 토요일

2818 숙제하기 싫을 때

주사위가 오른쪽, 왼쪽, 아래로 굴러갈 때, 맨 위에 표시된 숫자들의 합을 구하는 문제이다.
이것을 구현하기 위해선 주사위의 숫자가 변동되는 규칙이나 패턴을 알아내야 한다.
원래는 그렇게 풀어야 하는거지만.. 나는 주사위를 앞에서 봤을 때 보이는 세 숫자들의 조합을 전부 배열로 나타내서 일일히 하나하나 점프를 하는 방식의 자료구조를 작성했다..
정답을 맞을 땐 기분이 좋았으나 다른 사람들이 짠 간단한 코드를 보고 좌절감이..

참고로 무조건 한번씩 다 굴리면 TLE가 뜨기 때문에 한 방향으로 4칸을 굴렸을 시 합이 무조건 14 인것을 이용해서 연산을 줄이면 된다.

소스

링크 걸기도 창피한 소스이다..

댓글 없음:

댓글 쓰기