LeetCode

알고리즘 분류 : DP예를 들어 2라는 숫자가 주어지면 0부터 2까지의 숫자를 이진수로 바꾸면 0, 1, 10 이 된다. 각각의 이진수의 1의 개수를 배열로 만들면 되는 문제이다. 처음에 생각할 때는 먼저 2까지의 숫자를 이진수로 바꾼 배열을 만든다음 각각의 배열의

nums 라는 배열이 주어지면 그 안에서 가장 긴 증가하는 부분배열을 찾는 문제이다. dp 문제에 속해 있어 어떻게 풀 지 계속 고민해보다가 도저히 해결방법을 생각하지 못해 풀이를 참고하였다 먼저 nums배열과 길이가 같은 dp 배열 하나를 만들어준다.그리고 모두

여기서 주의할 점은 "0"에 대한 처리이다. "06"은 어떤 알파벳으로도 바꿔 줄수 없으므로 답은 0이 나온다. 처음에 생각한 방식은 "11106"이 들어오면 첫 문자열 부터 순회를 하면서 dp[i] = (i까지의 총 만들 수 있는 개수)로 생각하고 시작