알고리즘구현능력/문제해결능력 (78) 썸네일형 리스트형 [java] 백준/11399 ATM 답을 찾는 규칙을 찾으면 제일 작은순서부터 죽 SORT 한다음 첫번쨰수*N ..두번쨰수*(N-1)..세번쨰수&(N-1)...+마지막수*1이된다. [java] 백준/9507 Generations of Tribbles 다른 dp와 다르게 문제에 알고리즘이 나와있다. 문제를 잘 읽고 풀자 !! N = 4 dp[n] = dp[n-4]+dp[n-3] + dp[n-2] + dp[n-1] [java] 백준/1904 01타일 필자는 직접 적어가면서 다이나믹 공식을 찾았다. dp[n] = dp[n-1] + dp[n-2] n = 1 1 n = 2 00 11 n = 3 100 001 111 n = 4 0000 0011 1100 1001 1111 n = 5 00100 00001 00111 10000 10011 11001 11111 n = 6 000000 000011 001100 001001 001111 100100 100001 100111 110000 110011 111001 111111 이렇게 나온다.. 앞에 n-2 에서 앞에 00을 붙이고 n-1에서 앞에 1를 붙이면 된다. [java] 백준/6359 만취한 상범 필자가 처음에 풀때는 1. n배수별로 if문을 통해서 문을 열고 닫고를 구현했다. 하지만 if문을 통해서 따로 벗어나도록 했고 문제를 풀고 난뒤에 다른 분들의 소스를 참고한 결과 더 좋은 방법이 있었다. 2. 배수는 배수부터 시작하고 그 배수만큼 증가시키면 되는 간단한 것이었다. 필자의 전 소스와 이후소스를 올릴테니 비교해서 참고해보길 바란다. 필자 전 소스 필자 수정 후 소스 [java] 백준/1965 상자넣기 [java] 백준/11048 이동하기 dp[n-1][m], dp[n-1][m-1], dp[n][m-1] 이 세개중 제일 높은 것으로 저장하면 된다. dp[n][m] = num[n][m] + 위의 세개중 가장 큰 값 저장 [java] 백준/2167 2차원 배열의 합.. [java] 백준/14501 퇴사 이전 1 ··· 4 5 6 7 8 9 10 다음
