hoo's 개발일지
close
프로필 배경
프로필 로고

hoo's 개발일지

  • 분류 전체보기 (148)
    • 웹(Web) (2)
    • 스프링부트(Spring Boot) (9)
    • 안드로이드(Android) (1)
    • C++ (1)
    • 장고(DJango) (17)
    • 알고리즘(Algorithm) (93)
    • 보안(Security) (5)
    • 파이썬(Python) (2)
    • 네트워크(Network) (1)
    • 취업 준비 (5)
    • algo-with-me (6)
    • 회고 (1)
    • 데이터베이스(DB) (1)
    • 자바(Java) (1)
  • 홈
  • 태그
  • 방명록
[C++] 경사로 (14890번)

[C++] 경사로 (14890번)

경사로 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자. 이때, 길은 총 2N개가 있으며, 아래와 같다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조건을 만족해야한다. 경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모..

  • format_list_bulleted 알고리즘(Algorithm)
  • · 2022. 12. 5.
  • textsms
  • navigate_before
  • 1
  • navigate_next
전체 카테고리
  • 분류 전체보기 (148)
    • 웹(Web) (2)
    • 스프링부트(Spring Boot) (9)
    • 안드로이드(Android) (1)
    • C++ (1)
    • 장고(DJango) (17)
    • 알고리즘(Algorithm) (93)
    • 보안(Security) (5)
    • 파이썬(Python) (2)
    • 네트워크(Network) (1)
    • 취업 준비 (5)
    • algo-with-me (6)
    • 회고 (1)
    • 데이터베이스(DB) (1)
    • 자바(Java) (1)
최근 글
인기 글
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바