본문 바로가기

자료구조3

백준] 11726 : 2*n 타일링 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 2020. 8. 5.
DP(Dynamic Programming) 동적 프로그래밍이란? 여기서 프로그래밍이란 컴퓨터 프로그래밍이라는 뜻이 아니라 테이블을 만든다는 뜻. 그리고 전혀 다이나믹하지도 않다. (어떤 교수님은 동적 프로그래밍 = 기억하기 프로그래밍이라는 용어를 씀) --> 이해가 확 된다! *메모제이션도 동적 프로그래밍 중 하나. (메모제이션이란? : 재귀 호출 시, 반복적으로 계산되는 것의 계산 횟수를 줄이기 위해 이전에 계산한 값을 저장해두었다가 나중에 재사용하는 방법) 알고리즘 짤 때, *분할정복 기법 을 사용하는 경우가 있는데, 이 또한 DP. (분할정복 기법이란? : 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개 문제로 나누어서 푸는 기법 매번 재계산하지 않고, 값을 저장해두었다가 재사용하는 기법) 동적 프로그래밍의 대표적인 문제들 1) 막대기 .. 2020. 8. 2.
알고리즘 공부 참고 사이트 🎈일단 저는 알 고리즘이 문제가 아니라 자료구조부터 이해가 필요하겠어요. 편입 후 학점 채우기에 급급하다보니 3학년 1학기 때 자료구조의 모든 공부 내용이 잘 기억 안 나네요. 일단 박트리님 블로그 : 알고리즘 초급 + 중급 이해를 목표로 하기 & 기본적인 C++ 사용 읽기 바킹덕님 블로그 : 초기 알고리즘 개념 잡기 & 자료구조 이해하기 류트님 블로그 : 바킹덕님 블로그 이해 후 넘어가기 & 백준 문제 풀이 이런 식으로 진행하려고 합니다. 오늘은 박트리님 블로그를 보면서 어떤 언어로 알고리즘을 접하고, 기본적인 C++ 사용법을 익혀야겠어요. 여러분은 어떤 식으로 알고리즘을 공부하고 계신가요?🎈 박트리님의 블로그 알고리즘 공부 방법/순서 ** 알고리즘 공부 방법/순서에 대한 글을 쓰고자 합니다. 내용은 .. 2019. 12. 24.