2021.01.14 BOJ 2193 이친수 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 90) output : N자리 이친수의 개수를 출력 조건 : 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 0으로 시작하지 않으니까 길이가 1일 때는 1 한 개. 숫자가 0으로 끝날 때 / 숫자가 1로 끝날 때 두 경우를 이용해 변수를 저장하자. 위... 2021.01.142021.01.14 BOJ 11055 가장 큰 증가 부분 수열 시간 1초, 메모리 256MB input : N (1 ≤ N ≤ 1,000) Ai (1 ≤ Ai ≤ 1,000) output : 열 A의 합이 가장 큰 증가 부분 수열의 합을 출력 조건 : 증가 부분 수열을 구하는 방법은 2중 중첩 for문을 이용해서. i 번째 나오는 아이템이 0 ~ i - 1 번째 아이템들보다 큰 지 비교 해서 dp에 저장하는 것. 위의 것을 길이였고. 이번엔 합을 구해서... 2021.01.142021.01.14
BOJ 2193 이친수 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 90) output : N자리 이친수의 개수를 출력 조건 : 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 0으로 시작하지 않으니까 길이가 1일 때는 1 한 개. 숫자가 0으로 끝날 때 / 숫자가 1로 끝날 때 두 경우를 이용해 변수를 저장하자. 위... 2021.01.142021.01.14 BOJ 11055 가장 큰 증가 부분 수열 시간 1초, 메모리 256MB input : N (1 ≤ N ≤ 1,000) Ai (1 ≤ Ai ≤ 1,000) output : 열 A의 합이 가장 큰 증가 부분 수열의 합을 출력 조건 : 증가 부분 수열을 구하는 방법은 2중 중첩 for문을 이용해서. i 번째 나오는 아이템이 0 ~ i - 1 번째 아이템들보다 큰 지 비교 해서 dp에 저장하는 것. 위의 것을 길이였고. 이번엔 합을 구해서... 2021.01.142021.01.14