매일백준

2학기 알고리즘 때 제대로 배운 (ㅎㅎ) 다이내믹 프로그래밍을 연습해보려고한다.PS는 앞으로 겨울방학 기간 동안에 계속 최소 하루에 한 문제씩 풀기.부지런하게 살아보려한다.첫 번째 날, 첫 번째 PS정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다.

두 번째 날,오늘은 다른 공부도 하느라 늦게 작성을 하게되었다. 작성 시점이 20일이 되더라도 ㅠㅠ 어쩔 수 없음이런 문제이다.입력이 주어지면 해당 수를 '1'까지 만드는데 최소 연산 개수를 출력하는 것이다.1부터 연산을 구해보자$$A1 = 1$$$$A2 = 1$$$$

20일은 백준만 풀고, 일정이 있어 따로 블로그 글은 작성하지 않았다. 최대한 이런 경우가 없도록 하겠음 오늘의 DP 문제는 2839: 설탕 배달 주어진 N값은 3과 5로 표현을 할 때, 최소의 갯수로 표현하는 알고리즘을 구현하는 것이 목표이다. 3 => 1

오늘 문제는 간단한 문제라고 생각했다. Ai = Ai + Ai-1이므로위와 같이 풀어봤는데 이상하게 자꾸 틀리더라어디가 틀린지 몰라서 계속 생각해보던 중뭔가 0열이랑 0이 초기화가 되지 않아서 그랬던 것 같아 추가하니 바로 됐다 ;;초기화를 잘합시다

오늘의 문제는이다문제는 다음과 같고, 규칙을 지키면서 가장 높은 점수의 계단 오르기를 수행하면 된다. DP라 하면은 작은 문제가 큰 문제에 해결되어야한다를 뭔가 이제서야 깨닫게해준 것 같다.그 동안은 그냥 본능적으로 앞의 값 가져와서 풀면 되겠네 ~ 라는 생각을 가지고

오늘의 문제는, 즉, 겹치지 않게 색칠할 수 있는 최소 비용을 구하라 ~ 문제이다.단순히 최소 비용을 선택해서 나아간다해서 해결되는 문제가 아니다. 이전의 선택의 이후의 선택에 영향을 주기 때문에 이전 선택하는 색의 R,G,B인 경우를 고려하여서 구하며 된다. 그래서

오늘의 문제는 DP가 아닌 간단한 브루트포스 문제를 풀어보려고합니다.그 이유는 머리가 아파서 조금 간단한 문제를 풀고, 드림핵에서 웹 해킹을 공부해보고 싶어서 이렇게 간단한 문제를 들고왔습니다. ㅎ입니다.이런 문제이고요, 그냥 나누어 떨어지는 최소의 값인 뒤 두자리를

오늘의 문제는 이다.문제이다.가장 큰 값을 가지는 루트의 합을 출력하면 되는 문제.저번 문제인가 ? 그 색칠하는 문제랑 비슷한 것 같다.현재 값 + 이전 단계의 최대값 이었던 것 같은데 여튼 비슷한 느낌이다.올바르게 값이 출력되는데 정의를 하지 않아서 그런가 계속 틀려

오늘의 문제는 예전에 풀었던 문제입니다.이제 문자열에서의 가장 긴 부분 문자열의 길이를 출력해라입니다.점화식은 위와 같습니다. 문자가 같으면은 이전 배열의 값에 +1을 하여서 카운팅을 하고다르면은 큰 값을 가져와 저장하면 됩니다. 직접 문자열을 비교하면서 카운팅을 하다

오늘의 문제는 이다.연속하여 더한 값 중 최대값을 출력하라는 문제이다.주의해야할 점은 연속합에 음수가 포함되어있어도 최대값이 될 수도 있다는 것이다.예를 들어, 30 -20 120 이라면은 세 수를 더한 130이 최대값이 되기 때문에 이를 고려해야한다.그래서 연속합을

오늘의 문제는 입니다.문제는 위와 같습니다. 그 제가 올린 블로그 글 중 이와 비슷한 문제가 있었던 걸로 기억해요색칠하는 건가 여튼그래서 쉽게 접근할 수 있었던 것 같습니다.이전까지의 경우에 새롭게 만들어질 수 있는 조합을 생각하면 위와 같습니다.순서가 바뀌는 경우는

알바를 하느라 오랜만에 백준을 하게 되어서 이제야 글을 쓰게되었다.정말 정신이 없어서 매일 하겠다는 약속을 벌써 깨버렸지만, 남은 기간 성실히 해보도록 하겠슴돠오늘이 문제는 입니다.저번에 풀었던, 계단을 오를 수 있는 가장 큰 값을 출력해라 인가 그거랑 굉장히 비슷하다