1099 알 수 없는 문장 (G3) dp[i] = i번째 문자까지 만들 수 있는 최소 비용 http://boj.kr/2f180cfc6e6f445b98191f366c8a98a6 1082 방 번호 (G3) dp[i] = i원을 사용해서 만들 수 있는 가장 큰 방 번호 http://boj.kr/a6889080f221488e92ca74fea010ec92 2248 이진수 찾기 (G3) 이항계수의 성질을 이용해서 범위 안의 combination 값들을 미리 계산해준다. 그리고 가장 높은 자리부터 내려가면서 i-1개 자리에서 L개 이하의 1개 배치될 수 있는 모든 경우의 수보다 현재 I가 크다면 현재 자리에 1을 넣는다. 그렇지 않다면 0을 넣는다. 이런식으로 I번째 이진수를 구할 수 있다. http://boj..
11657 타임머신 (G4) 벨만포드 알고리즘을 수행한다. 거리 배열을 구할 때 데이터 타입 범위에 주의하자. long long을 사용해야 한다. http://boj.kr/5de133d5fa8140b399f4a77308c66fc4 5052 전화번호 목록 (G4) 전화번호들을 사전순으로 정렬한 다음에 인접한 번호끼리 비교한다. 만약에 앞의 번호가 뒤의 번호의 접두어가 된다면 일관성이 없다고 판단할 수 있다. http://boj.kr/42a1be5b39594611bbae780a7ebc36fd 14852 타일 채우기 3 (G4) dp[n] = 2*n 크기의 벽을 2*1,1*2,1*1 크기의 타일로 채우는 경우의 수 그림을 그려보면서 타일의 끝부분에 주목하면 점화식을 유도할 수 있다.dp[n] = 2*dp[..
12996 Acka (G3) dp[i][j][k] = dotorya가 a곡, kesakiyo가 b곡, hongjun7이 c곡 불렀을 때 앨범을 만들 수 있는 방법의 수 http://boj.kr/bdc634c727a04427a168e6dc58fe44b7 14505 팰린드롬 개수 구하기 (Small) (G3) dp[i][j] = s[i:j+1]의 부분 수열 중 팰린드롬의 개수 http://boj.kr/09b6e26c69a34dc187a26a8b45a23944 1823 수확 (G3) dp[i][j] = v[i:j+1]까지 벼가 남았을 때 얻을 수 있는 최대 이익 http://boj.kr/01f888a3ed214dbe9295b5d0467a6d1b 5015 ls (G3) dp[i][j] = 패턴의 처음 i개..