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
- 백준 N과 M 자바
- StringTokenizer
- SWEA
- 큐
- 버퍼
- 문자열
- lv0
- 스프링부트 도커
- 프로그래머스 자바
- 프로그래머스 문자열 정렬
- index of
- 프로그래머스
- 삼각형의 완성조건
- 이진수 변환
- 스택
- 스프링부트 도커로 배포
- 알고리즘
- java
- Queue
- 클라이언트
- lv2
- 백준
- COS Pro
- Programmers
- Lv1
- 프로그래머스 풀이
- 자바
- 오름차순 정렬
- 스프링부트 도커 배포
- Stack
Archives
- Today
- Total
목록백준 정수 삼각형 자바 (1)
mun dev
[백준] 1932 정수 삼각형 자바(Java)
문제설명 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. 출력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째..
알고리즘/백준
2023. 8. 21. 22:32