[SQL코테] 저자 별 카테고리 별 매출액 집계하기
2문제 정도 풀어봤는데, 아직은 SQL을 안까먹은건 확실한거 같다.
[SQL코테] 상품을 구매한 회원 비율 구하기
SQL도 기억할겸 프로그래머스에 있는 SQL 문제를 풀어본다.
[알고리즘] 완전탐색, 탐욕법, 동적계획법 간단 정리
알고리즘은 2년만인가…. 앞에 놓여진 일만 하다보니, 기본이 되는 알고리즘이나 자료구조쪽에 대해 까먹은 것도 있고 해서 그냥 썼다.
[DFS와 BFS] 기본 문제를 풀며 고찰 (파이썬)- Statssy
공부하기 전에
프로그래머스에서 이제 DFS와 BFS 문제까지 왔다. 사실 한 6개월 전에 백준 문제에서 푼 적이 있지만, 부끄럽지만 사실 그때는 이해를 제대로 못한채 풀었던 것 같다.
지금도 충분히 이해했다고 보진 않지만, 또 6개월 뒤에 내가 포스팅을 하면서 지금의 나를 반성하고 있을지는 모르겠다.
여튼 다이나믹 프로그래밍(=동적 계획법) 문제를 풀면서 하위문제를 쪼개서 상위문제를 풀어야하는데, 경우의수들만 연구하다가 시간을 지체하는 경우가 많았고, 내가 생각치 못한 예외를 골라내기 쉽지 않았다.
그래서 팁을 보니까 다들 DFS BFS로 풀었다고 하더라. 아마 약간 만능 개념인가? 여튼 백문이불여일견이라 했다. 일단 학습해 보자.
[프로그래머스] 동적계획법 - 정수 삼각형 (파이썬) - Statssy
코딩테스트 연습 - 동적계획법 - 정수 삼각형 (파이썬)
[프로그래머스] 동적계획법 - 타일 장식물 (파이썬) - Statssy
코딩테스트 연습 - 동적계획법 - 타일 장식물 (파이썬)
[프로그래머스] 동적계획법 - N으로 표현 (파이썬) - Statssy
코딩테스트 연습 - 동적계획법 - N으로 표현 (파이썬)
[동적 프로그래밍] 피보나치 수열 문제 이론 (파이썬)- Statssy
동적 프로그래밍에 관하여
프로그래머스 그리디 문제를 다 풀고 이번에는 동적 프로그래밍이라는 것이 나왔다. 일단 대충 어떤 느낌인지 써보겠다.
- 탐욕법 : 순간순간 최적의 길찾기
- 동적 프로그래밍 : 전체 문제를 하위 문제로 나누고 하위 문제를 결합하여 최종 문제 해결. 중요한건 메모이제이션! 답을 기억해 놓아서 또 다시 풀지않게 하는것
그렇다면 이번에는 피보나치 수열 문제를 처음에는 재귀로 풀어보고 나중에는 동적 프로그래밍으로 풀어보겠다.
