300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- linux
- 동적 프로그래밍
- 코딩
- CSS
- 리눅스
- dp
- 코딩테스트
- kick start
- 백준
- 동적프로그래밍
- PYTHON
- 킥스타트
- 브루트포스
- DFS
- 프로그래머스
- nlp
- BFS
- 운영체제
- 순열
- 네트워크
- 코딩 테스트
- 구글 킥스타트
- AI
- 프로그래밍
- 딥러닝
- 그래프
- google coding competition
- OS
- 알고리즘
- 파이썬
Archives
- Today
- Total
목록정수 삼각형 (1)
오뚝이개발자
정수 삼각형
문제설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 입출력 예 풀이 가장 좌측과 우측의 경우 가능한 경로가 1개씩 밖에 없다. 가운데 숫자들의 경우 윗층의 2곳(왼쪽대각선위, 오른쪽대각선위)에서 올 수 있는데 이 중..
코딩 테스트/프로그래머스
2020. 9. 8. 17:31