swanzzz 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/23 1

[백준]15684 사다리 조작 - 골드 3

[오늘의 문제]https://www.acmicpc.net/problem/15684[오늘의 학습 키워드]구현시뮬레이션1. 문제설명H x N 크기의 사다리가 있습니다.이 사다리에는 사다리 발판이 총 M개가 주어집니다. 각각의 번호를 사다리 타기 게임을 통해 아래로 내려가는데 자기자신과 동일한 번호로 도착해야 합니다. 즉 1번은 1번에, 2번은 2번에,... N번은 N번에 도착해야 합니다.그러나 사다리의 발판이 존재하더라도 각각의 번호에 제대로 도착하지 못할 수 있죠 따라서 최대 3개의 사다리 발판을 추가해서 자기자신의 번호에 내려갈 수 있도록 만들어야 합니다. 만약 3개 이상 발판을 사용해야 하는 경우 의미가 없다고 판단해서 -1을 반환합니다. 몇개의 발판을 추가해야 자기자신의 번호로 내려가는 사다리를 만들..

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

swanzzz 님의 블로그

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

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바