일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Java
- php 프로그래밍 입문 3판
- php 프로그래밍 입문 솔루션
- php 프로그래밍 입문 예제
- php 프로그래밍 입문 연습문제
- 최단 경로
- php 프로그래밍 입문 문제풀이
- 페이코 초대코드
- C
- php 프로그래밍
- 스프링
- JAVA SPRING
- 한정 분기
- SWEA
- spring
- 페이코 친구코드
- 백준
- C언어
- 파이썬
- 페이코 추천인코드
- 자바 스프링
- 페이코 추천인
- 플러터 개발환경 설정
- php 프로그래밍 입문
- 자바
- php
- programmers
- 배열
- 플러터
- Flutter
Archives
- Today
- Total
05-19 04:57
목록6293 softeer (1)
ImJay
[Softeer/Java] 6293. 징검다리
[Softeer/Java] 6293. 징검다리 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 해석남북으로 흐르는 개울에 서쪽에서 동쪽으로 높이가 다른 돌들이 일렬로 놓여 있다. 이때, 철수는 서쪽에서 시작하여 동쪽으로 갈 때, 높이가 점점 증가하는 순서로만 돌을 밟고 건너가려고 한다. 주어진 돌의 높이에 따라 철수가 밟을 수 있는 돌의 최대 개수를 구하는 문제이다.풀이 과정문제는 "가장 긴 증가하는 부분 수열(Longest Increasing Subsequence, LIS)" 문제의 일종이다. 주어진 수열에서 가능한 한 길게 증가하는 부분 수열을 찾아야 한다.이 문제를 해결하기 위해 동적 프로그래밍(Dynamic Programming)을 사용하였다. dp[i]는 i번째 돌까지 ..
알고리즘/소프티어
2024. 5. 1. 13:45