방학공부 1일차 방학을 맞이해서 코딩공부를 열심히 해야겠다는 생각을 했다. 새로운 마음으로 레포지토리도 만들고 하루에 2~3문제씩 풀어야겠다. 요즘 DP문제를 공부하고있어서 가볍게 한 문제를 풀어봤다. 문제 : https://www.acmicpc.net/problem
계속해서 DP문제를 풀어보자.문제 : 백준 10844번알고리즘 : DynamicProgramming풀이를 먼저 보면길이가 N인 계단 수의 마지막 자리는 0,1,2,''',9가 가능하다. ex) N : 5 => 1 2 1 0 1N : 1인 경우를 첫 항으로 잡고 N >=
기재를 하지 않았었는데 현재 풀고있는 문제들은 Plzrun님의 "알고리즘 문제풀이(ps) 시작하기" 를 참고하였습니다. 포스트 링크문제 : 백준 2156번알고리즘 : DynamicProgramming문제에 따르면 N개의 포도주 잔 중에 i번째 잔에 대해 가능한 경우는

슬슬 Solved.ac 기준 골드레벨 문제를 접하고 있다.DP만 한참 풀다보니 지치는 것 같아서 기초적인 그래프 문제들도 같이 풀고 있는데DP문제들 정리가 끝나는 대로 그래프 문제들도 포스팅해야겠다.문제 : 백준 2225번알고리즘 : DynamicProgrammingN
2011번을 끝으로 한동안은 DP외의 다른 문제들을 풀어볼 예정이다.그래프, 탐색, 정렬등 다양한 알고리즘에 익숙해진 후에 분야별로 심화문제들을 풀어볼 예정이다.처음에는 풀기 많이 힘들었던 문제들도 접근방향이나 속도면에서 많이 발전한 것 같아서 나름 만족스러운 1주일이