백준

코테 준비를 하는데 DP문제가 나온다는 소식을 듣고(!)영어인 코딜리티는 잠시 뒤로 미루고 DP 문제들 위주로 푸는 것(이거 준비 끝나면 다시 코딜리티로 돌아가야겠다)누가 친절하게 정리를 해놔서 여기에 있는 문제들 위주로 먼저 풀어보려고 한다 2748번 문제 test코

| 1트 처음에 이렇게 생각했는데 10 -> 9 -> 3 -> 1 순서로 가야 맞는 것 | 2트

9095번 문제 DP는 메모이제이션을 사용해야한다고 한다 배열에는 지금 index까지 더하는 방식의 갯수를 저장한다 지금 index +1, +2, +3의 위치의 값에는 지금의 index를 미리 더해준다

백준 2579 번 문제 n은 자연수이므로 n = 1, n = 2일때만 예외처리를 해주었다(예외처리 안하면 outofindex 남)현재 계단의 최댓값은 (세번째 전의 계단까지의 최댓값 + 바로 이전의 계단 값)vs (두번째 전의 계단까지의 최댓값)중 선택하도록 한다그래야

백준 DP 11722 파이썬 풀이 아무리 생각해도 뭔지 모르겠어서다른 블로그를 참고해보니 for문을 두개 중첩해서 하는 것도 가능하더라이전의 수들을 모두 비교해 현재보다 크기가 큰 수의 count값을 모두 저장한다 이후 저장한 count값 + 1이 현재의 count값이

백준 1520 DP 파이썬 풀이

| 1트 짝수와 홀수를 나누어서 계산을 어떻게 해보려 했지만 실패했다 리스트 고쳐 써도 런타임 에러가 생긴다 | 2 ~ n트

최소 스패닝 트리 관련 풀이

BOJ - 1504(특정한 최단거리) python 풀이

백준 2631(줄세우기) python 풀이입니다

BOJ - 1976(여행가자) python 풀이

BOJ - 11048(이동하기) python 풀이

백준 5052(전화번호 목록) python 풀이입니다

BOJ - 9935(문자열 폭발) python 풀이입니다

백준 11054(가장 긴 바이토닉 부분 수열) python 풀이입니다

백준 4386 - 별자리 만들기 파이썬 풀이 입니다

백준 2252 - 줄 세우기 파이썬 풀이 입니다

1931 그리디 풀이