피누.log
로그인
피누.log
로그인
[SWEA] 등산로 조성
피누
·
2019년 10월 13일
팔로우
0
알고리즘
0
문제보기
코드보기
문제요약
등산로는 가장 높은 봉우리에서 시작
높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결
딱 한 곳을 정해서
최대 K 깊이만큼
지형을 깎는 공사를 할 수 있다.
N * N = 64
K = 5
가장 높은 봉우리는 최대 5개
지형을 깎아 높이를 1보다 작게 만드는 것도 가능
문제회고
- 처음에 최대 K 깊이만큼 깎는다는 조건을 K만큼 깎는다로 잘못보고 접근했다. 그리고 DP[][][공사 여부]로 접근했는데, 1 ~ K 만큼 깎아야함을 전혀 고려하지 않아 계속 틀렸다.
피누
어려운 문제를 함께 풀어가는 것을 좋아합니다.
팔로우
이전 포스트
[SWEA] 디저트 카페
다음 포스트
[SWEA] 등산로 조성
0개의 댓글
댓글 작성
관련 채용 정보
아정네트웍스
[아정당] 백엔드 개발자 (2년이상)
대국민 소확행 실현하는 아정당에서 CRM 및 플랫폼 개발에 참여해보세요! 매출 3배 성장의 로켓과 함께 최고의 복지와 성장을 누릴 기회를 놓치지 마세요!
놀유니버스
Software Engineer (투어)
여가의 혁신 플랫폼 놀유니버스에서 여행 관련 도메인 서비스를 개발할 Software Engineer를 찾습니다. 프론트엔드와 백엔드를 아우르는 경험을 통해 최상의 사용자 경험을 함께 만들어가실 분을 기다립니다.
그립컴퍼니
서버 개발(Junior/3년 이상)
그립(Grip)은 라이브 커머스 플랫폼으로, 판매자와 소비자가 실시간으로 소통하며 상품을 거래할 수 있는 혁신적인 서비스입니다. 서버 개발자로서 SNS와 쇼핑 서비스의 백엔드 개발을 맡고, 다양한 최신 기술을 적용하며 성장하는 기회를 제공합니다.