코딩초보자, 눕코딩

  • 홈
  • 태그
  • 방명록

1932번 1

[lv3] 1932. 정수 삼각형(Python 파이썬 풀이)

출처 https://www.acmicpc.net/problem/1932 결과 문제 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번째 줄까지 정수 삼각형이 주어진다. ..

백준/lv.3 2021.08.16
1
더보기
프로필사진

Git : https://github.com/Jihyeok11

  • 분류 전체보기 (59)
    • 백준 (42)
      • N과 M (9)
      • lv.2 (10)
      • lv.3 (20)
      • lv.4 (3)
    • SWExpert (10)
      • D4 (2)
      • D3 (8)
    • 프로그래머스 (4)
      • Lv 1 (2)
      • Lv 2 (1)
      • Lv 3 (1)
    • 자바 (0)
      • 기초 학습 (0)
    • 스파르타 코딩 (0)
    • 잡담 (3)

Tag

스파르타 코딩, 21314번, 2021년 하반기, 파이썬, swexpertacademy, Python, solved.ac, 2021 네이버 신입 공채 하반기, 기술 직군 후기, 프로그래머스, 15724, 16953번, 주지수, N과 M, class 3, D3, 백준, 후보 추천하기, 1713번, 2022 신입 개발자 블라인드 채용,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/10   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바