D풀수 있었는데
이번거 지문해석 시간 졸라 많이 씀...
영어 공부하러가야지
D번 아이디어좀
문자열 s를 a개로 만들수 있는 가장 큰수랑 인풋 거꾸로 올라오면서 d[i][k] = k개를 사용해서 i ~ N번째를 k개를 사용해서 만들 수 있는 가증 큰수 이렇게 해보며ㅑㄴ 될거같은데
c번 아이디어좀
i가 peak일 때 d[i-1]에 1을 넣고, 뒤에서 부터 부분을 만드셈, d[i] = i~N까지의 합 그리고 k범위의 부분합 구하면 됨
아 b구나 ㅈㅅ/
1부터 직접 해보면 규칙 나오는데 연속된 수여야함, i가 x번째에 있다면 i+1은 x+1에 있어야 하고, x+1가 배열을 초과하거나 자리가 없다면 1~x-1 아무곳에 넣을 수 있고...
C는 첫 값부터 주어지면 첫 값부터 하나씩 값이 올라가야 됨 n이 7이고 첫 값이 4면 4 5 6 7 이렇게. 이거 재귀 돌리면 됨.
한글로써놔도 복잡한 지문이었을듯. 문제가 너무 재미없어 - dc App
D번 아이디어좀
문자열 s를 a개로 만들수 있는 가장 큰수랑 인풋 거꾸로 올라오면서 d[i][k] = k개를 사용해서 i ~ N번째를 k개를 사용해서 만들 수 있는 가증 큰수 이렇게 해보며ㅑㄴ 될거같은데
c번 아이디어좀
i가 peak일 때 d[i-1]에 1을 넣고, 뒤에서 부터 부분을 만드셈, d[i] = i~N까지의 합 그리고 k범위의 부분합 구하면 됨
아 b구나 ㅈㅅ/
1부터 직접 해보면 규칙 나오는데 연속된 수여야함, i가 x번째에 있다면 i+1은 x+1에 있어야 하고, x+1가 배열을 초과하거나 자리가 없다면 1~x-1 아무곳에 넣을 수 있고...
C는 첫 값부터 주어지면 첫 값부터 하나씩 값이 올라가야 됨 n이 7이고 첫 값이 4면 4 5 6 7 이렇게. 이거 재귀 돌리면 됨.
한글로써놔도 복잡한 지문이었을듯. 문제가 너무 재미없어 - dc App