swanzzz 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/21 1

[백준]14890 경사로 - 골드

[오늘의 문제]https://www.acmicpc.net/problem/14890[오늘의 학습 키워드]구현자료 구조1. 문제설명 문제를 요약하자면 다음과 같습니다. 2N 개의 길이 존재할 때 지나갈 수 있는 길의 개수를 구하려고 합니다.지나갈 수 있는 길의 조건은 다음과 같습니다.길에 속한 모든 칸의 높이가 같아야 한다.또는 경사로를 설치해서 지나갈 수 있는 길을 만들어야 한다.경사로는 높이가 항상 1이며, 길이는 L 이다. 또 경사로의 개수는 매우 많아 모든 칸에 경사로를 놓을 수 있다.경사로는 낮은 칸과 높은 칸을 연결하며 다음과 같은 조건을 따른다.경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두 접해야 한다.낮은 칸과 높은 칸의 높이 차이는 1이어야 한다.경사로를 놓을 낮은 칸..

알고리즘 2025.06.21
이전
1
다음
더보기
프로필사진

swanzzz 님의 블로그

프론트엔드 개발자로 취준중인 swan입니다.

  • 분류 전체보기
    • 알고리즘
    • CS
    • React

Tag

그래프 탐색, DP, SSAFY, CSS3, 백준, 그래프 이론, HTML5, 골드 5, 골드 4, 프로그래머스, 골드 3, 파이썬, 실버 2, 너비 우선 탐색, dfs, 골드4, React, 구현, 골드5, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바