Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Dev6
- 안드로이드 컴포즈
- 이펙티브코틀린
- 개발자
- Flutter
- Kotiln
- swift map
- 알고리즘
- Java
- 코틀린
- 안드로이드 다이얼로그
- 잡담
- 코루틴
- android
- 프로그래머스
- Rxjava 안드로이드
- android compose
- Go언어
- Firebase
- RxKotiln
- 코딩테스트
- Swift 문법
- 일상
- MVVM
- RxJava
- 반응형 프로그래밍
- react
- 안드로이드 개발자
- 안드로이드
- 이펙티브 코틀린
Archives
- Today
- Total
목록프로그래머스 정수 삼각형 (1)
최데브는 오늘도 프로그래밍을 한다.
프로그래머스 - 정수 삼각형
문제설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 이 문제는 백준사이트에서도 풀어봤었다. (물론 그때는 오류가 나서 성공은 못했다.) 그래서 이번에는 맞춰버리겠다는 생각으로 풀어봤다. dp 문제였는데 거쳐간 숫자의..
알고리즘
2020. 4. 12. 15:59