백준 17484 진우의 달 여행 (Small) C++
백준 진우의 달 여행 (Small) 17484 C++ 풀이 문제 문제 설명 진우는 우주 여행을 떠나기 위해 N×M 격자로 표현된 공간을 지나야 합니다.각 칸에는 그 칸을 지나갈 때 필요한 연료 소모량이 적혀 있습니다.우주선의 이동 규칙은 다음과 같습니다. 아래로만 내려갑니다. 왼쪽 아래 대각선 (↙) 바로 아래 (↓) 오른쪽 아래 대각선 (↘) 같은 방향으로 두 번 연속 이동할 수 없습니다.출발은 첫 번째 행의 어느 칸에서든 할 수 있고, 도착은 마지막 행의 어느 칸이든 가능합니다.목표는 최소 연료로 마지막 행까지 도달하는 것입니다. 테스트케이스 입력6 45 8 5 13 5 8 49 77..
백준 스터디
2025. 9. 4. 11:40
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 객체지향
- 알고리즘문제풀이
- 코딩
- 문제 풀이
- 문제풀이
- DP
- c언어
- 그래프 탐색
- 코딩 테스트
- 동적 계획법
- 알고리즘기초
- 파이썬
- 동적계획법
- 백준
- 문자열처리
- dfs
- 코딩테스트
- 상속
- 알고리즘 문제풀이
- 알고리즘
- Python
- python 알고리즘
- 파이썬코딩
- 그리디
- C++
- 그리디알고리즘
- 프로그래머스
- HTML
- 브루트포스
- 프로그래밍
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형
