DP8 [HackerRank] Abbreviation 풀이 Java Abbreviation | HackerRank Make two strings equal www.hackerrank.com DP 문제 a : daBcd b : ABC a는 소문자를 대문자로 변경하거나, 모든 소문자를 삭제하는 두 가지 액션을 할 수 있다. 그 결과 a == b 가 될 수 있는지 확인. 참고 처음엔 간단하게 두 문자를 비교하려고 했다. a의 처음부터 시작해서 소문자면 한칸 뒤로가고 대문자이면서 b와 같으면 b의 인덱스를 증가시키는 방법으로 했는데 16문제 중 4문제가 실패했고 이유를 찾아보니.. KeEdC KEC 이런 케이스 때문에 한 칸씩 뒤로 가면서 확인하는 방법은 쓰면 안됨 XX 유사한 문제 나오면.. 이차원 배열 사용하는 dp 떠올리는게 좋음 코드 i 가 b(ABC) j가 a(daBc.. 2022. 7. 12. Codility : MaxSliceSum 풀이 Java, DP 문제 MaxSliceSum coding task - Learn to Code - Codility Find a maximum sum of a compact subsequence of array elements. app.codility.com A non-empty array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P ≤ Q < N, is called a slice of array A. The sum of a slice (P, Q) is the total of A[P] + A[P+1] + ... + A[Q]. Write a function: class Solution { public int solution(in.. 2022. 3. 5. 이전 1 2 다음 반응형