(Java) 백준 11727 - 2xn 타일링 2

2022. 5. 27. 05:38·코딩 테스트

2xn 타일링 1 보다 약간 더 어려워진 문제이다.

점화식을 찾는데 시간이 좀 걸렸지만 찾으면

2xn 타일링 1과 똑같이 풀 수 있다.


최종 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        System.out.println(bottomUp(n));

    }
    static int bottomUp(int num) {
        int[] dp = new int[num + 2];
        dp[1] = 1;
        dp[2] = 3;
        for (int i = 3; i < num + 1; i++) {
            dp[i] = (dp[i-1] + dp[i-2] * 2) % 10007;
        }
        return dp[num];
    }
}

'코딩 테스트' 카테고리의 다른 글

(Java) 백준 2166 - 다각형의 면적  (0) 2022.05.28
(Java) 백준 1541 - 잃어버린 괄호  (0) 2022.05.28
(Java) 백준 11726 - 2xn 타일링  (0) 2022.05.27
(Java) 백준 1927 - 최소 힙  (0) 2022.05.26
(Java) 백준 17219 - 비밀번호 찾기  (0) 2022.05.25
'코딩 테스트' 카테고리의 다른 글
  • (Java) 백준 2166 - 다각형의 면적
  • (Java) 백준 1541 - 잃어버린 괄호
  • (Java) 백준 11726 - 2xn 타일링
  • (Java) 백준 1927 - 최소 힙
로승리
로승리
  • 로승리
    Roy's Blog
    로승리
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Issuefy
      • Language
      • Spring
      • Database
      • Network
      • Kubernetes
      • AWS
      • YAPP
      • 코드스쿼드
      • 코딩 테스트
      • 생각정리
      • 국비지원
      • 회고
      • 컨퍼런스, 세미나
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
로승리
(Java) 백준 11727 - 2xn 타일링 2
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.