[ 백준 1904 ] 01타일 ( Java )
문제 링크 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제 풀이 점화식 문제이고, 동적 프로그래밍 방법을 알면 쉽게 풀 수 있는 문제입니다. 차근차근 a1부터 써보면 값을 예측할 수 있습니다. a1 = 1; a2 = 2; a3 = a1 + a2 = 3; a4 = a2 + a3 = 5; ... 어떻게 이렇게 나오게 되는지 알아보겠습니다. 예를들어 a5의 경우를 보겠습니다. 1. a5는 맨 앞에 00이 오거나 1이 오게 됩니다. 2-1. 00이 오..
Problem Solving
2020. 12. 15. 17:05
250x250
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 1629
- 프로그래머스
- 커링
- 카카오 인턴십
- 백준
- 제네릭 타입
- 오버로딩
- DP
- local cache
- 카카오 코딩 테스트
- 01타일
- 가장 큰 수
- 39회차
- vaild
- java
- 제네릭(Generic)
- 반례
- RGB거리
- 삼성 코테
- yyyy-MM-dd
- for of
- spring cache
- 삼성기출
- 삼각달팽이
- javascript
- 키패드 누르기
- 날짜 유효성
- 문자열 압축
- 청소년상어
- 19236
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함