(Java) 프로그래머스 Lv 3 산 모양 타일링

[ 아이디어 ]

• DP 문제이다.
• 삼각형의 형태가 연속적으로 있기에 케이스를 삼각형이 한줄로 연속될때와 삼각형이 위에도 한줄 더 있을 때로 나눠 작은 문제를 찾았다.
• 아이디어 관련 필기
• 1번 :삼각형이 한줄로만 이어질때

• 2번 : 삼각형이 윗줄에도 있을때

• 3번 : 결합했을때

[ 안내 ]

• [프로그래머스 2024 KAKAO WINTER INTERNSHIP] 내의 문제입니다.
• 아래는 제출한 코드입니다. 

import java.util.Queue;
class Solution {
    public int solution(int n, int[] tops) {
        int zero=1,one=1; //0의 개수, 1의 개수
        for (int i=0;i<n-1;i++){
            if (tops[i]==0){
                int z = one; one=zero;zero+=z;
            }
            else{
                int o = one; one=zero;zero=2*zero+o;
            }
            int t = one; one=zero;zero+=t; //연결
            one%=10007;zero%=10007;
        }
        if (tops[n-1]==0){
            int z = one; one=zero;zero+=z;
        }
        else{
            int o = one; one=zero;zero=2*zero+o;
        }
        one%=10007;zero%=10007;
        return (one+zero)%10007;
    }
}

 

[ 반성 ]

- 지금... 나의 알고리즘 풀이에 대한 단점은 문제 아이디어에 대한 접근도 있지만 시간이다... 30분 맞춰두고 풀고 안되면 풀이를 보며 공부해야하는데 한 시간동안 이 문제만 잡고 있었다.. 다음부터는 30분 빡세게 집중하고 정 안되면 답지를 바로 찾아보자. 할 일이 많다..

- DP에 점점 익숙해지고 있는것 같다. 다만 손으로 하나하나 케이스 만들면서 규칙을 찾고 있는데 이러한 접근방법은 언젠가 한계에 다다를 것이라 생각한다. 구체적인 케이스로 하나씩 세지 말고 머리로 생각하면서 접근해보자.