본문 바로가기 메뉴 바로가기

KMF

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

KMF

검색하기 폼
  • 분류 전체보기 (127)
    • Backend (17)
    • JPA (2)
    • Java (8)
    • Python (2)
    • 알고리즘 (1)
    • ETC (2)
      • 리뷰 (2)
      • 기록 (0)
    • Vue.js (4)
    • PS (91)
      • 리트코드 (1)
      • 백준 (62)
      • 프로그래머스 (28)
  • 방명록

알고리즘 (1)
[프로그래머스 고득점 kit]동적계획법 Level3 등굣길

문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어집니다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 return 하도록 solution 함수를 작성해주세요. 제한사항 격자의 크기 m, n은 1 이상 100 ..

PS/프로그래머스 2020. 12. 2. 21:26
이전 1 다음
이전 다음
공지사항
  • Contact
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 동적계획법
  • 등굣길
  • java
  • 알고리즘
  • 파이썬
  • N으로 표현
  • 프로그래머스
  • 여행 경로
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바