반응형 java8 [Algorithm]Programmers_17683_방금그곡_Java 문제 링크 방금그곡 : 링크 문제 풀이 음악 하나 하나를 저장할 class 객체를 만든다. #이 붙은(갯수는 하나지만 length가 2인) 악보를 겹치지 않는 다른 문자로 변환한다. 답이 여러개 일 경우를 대비하여 running time을 계산한다. array list에 값을 넣기 때문에 running time이 같다면 먼저 저장된 음악이 답임을 생각한다. 코드 package Programmers.LV2; import java.util.ArrayList; public class Q17683 { static class Music{ int runningTime; String name; String infos; public Music(int runningTime, String name, String infos.. 2021. 9. 3. [Algorithm] BOJ_9251_LCS - JAVA 문제 설명 문제 해설 LCS 문제 설명에도 나오지만 두 수열에 부분 수열이 되는 수열 중 가장 긴 것을 찾는 것. DP를 사용하는 가장 대표적인 방식 중 하나. 해결 방법 String str1 = "ACAYKP" String str2 = "CAPCAK" int dp[str1문자열길이][str2문자열길이]일 때 DP의 풀이 방법에 따라 \1. 문제를 작은 문제로 나눈다. 문자열 str1의 문자를 가리키는 인덱스를 i1, str2의 문자를 가리키는 인덱스를 i2라 둔다. 문자열 str1과 str2의 인덱스가 가리키는 문자를 비교한다. 나타날 수 있는 경우의 수는 (1)i1, i2가 가리키는 문자가 같을 때 (2)i1, i2가 가리키는 문자가 다를 때 (1) i1, i2가 같이 커진다. -> i1 = i1 +.. 2021. 7. 20. 이전 1 2 다음 반응형
