피누.log
로그인
피누.log
로그인
[SWEA] 등산로 조성
피누
·
2019년 10월 13일
팔로우
0
알고리즘
0
문제보기
코드보기
문제요약
등산로는 가장 높은 봉우리에서 시작
높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결
딱 한 곳을 정해서
최대 K 깊이만큼
지형을 깎는 공사를 할 수 있다.
N * N = 64
K = 5
가장 높은 봉우리는 최대 5개
지형을 깎아 높이를 1보다 작게 만드는 것도 가능
문제회고
- 처음에 최대 K 깊이만큼 깎는다는 조건을 K만큼 깎는다로 잘못보고 접근했다. 그리고 DP[][][공사 여부]로 접근했는데, 1 ~ K 만큼 깎아야함을 전혀 고려하지 않아 계속 틀렸다.
피누
어려운 문제를 함께 풀어가는 것을 좋아합니다.
팔로우
이전 포스트
[SWEA] 디저트 카페
다음 포스트
[SWEA] 등산로 조성
0개의 댓글
댓글 작성
관련 채용 정보
더즌(dozn)
시스템개발2팀 백엔드(JAVA) 개발자
더즌은 고객의 다양한 니즈를 충족시키는 Total B2B Service Provider로, 펌뱅킹, 가상계좌 등 결제 서비스를 제공합니다. Java, Spring Framework에 기반한 API 개발 업무와 함께 더즌만의 특별한 복지를 경험해보세요!
코나투스(반반택시)
서버개발자
코나투스는 '반반택시' 서비스를 운영하며 성장하는 모빌리티 스타트업으로, Java 및 Spring Framework 기반 개발 경험을 갖춘 서버개발자를 찾고 있습니다. 자율성과 책임을 중시하는 조직 문화 속에서 함께 슈퍼앱으로의 진화를 이끌어갈 인재를 기다립니다.
아이지에이웍스(IGAWorks)
백엔드 엔지니어 (신입~8년차)
아이지에이웍스는 데이터 기반의 마케팅 혁신을 이끌며 유니콘 기업으로 성장한 Ad-Tech 전문 기업입니다. 백엔드 엔지니어로서 대규모 트래픽 처리 아키텍처 및 API 개발에 참여하며 클라우드 환경에서 다양한 기술적 챌린지를 경험할 수 있습니다.