백준2 알고리즘 문제 풀이 순서, 공부 방법 (2) - 전공자/문제풀이 초보 지난 글에서는 알고리즘 문제 풀이 공부 방법에 대해서 비전공자/문제풀이 처음이신 분들을 기준으로 어떤 문제들로 시작해서 문제풀이를 해보면 좋을지, 문제 풀이 시간과 문제 수에 대해 간단하게 작성했다 (이전글) https://waytocse.tistory.com/114 알고리즘 문제 풀이 순서, 공부 방법 (1) - 비전공자/문제풀이 처음 SSAFY멘토링을 진행하면서 많은 분들이 '비전공자로서 문제풀이 로드맵', '공부 방법 혹은 순서', '공부하는 법'을 궁금해한다는 것을 알게 됐다. 전공자도 처음 시작한다면 그러하겠지만 비전공 waytocse.tistory.com 이번 글에서는 전공자이거나 문제 풀이 경험이 적은 분들에 대해서 코딩테스트 대비 알고리즘 문제 풀이를 공부하는 방법에 대해서 글을 써보고자한.. 2024. 3. 25. [백준 11726번] 2×n 타일링 풀이 이 문제는 점화식만 생각해낸다면 상당히 빠르게 풀 수 있는 문제이다. n=1일 때와 n=2일때만 생각해보면 이런식으로 1개, 2개가 가능하다. n=3일 때는 n=2인 경우에 2x1 한 개를 오른쪽에 붙이거나 n=1인 경우에 1x2 두 개를 오른쪽에 붙이는 경우를 생각해 볼 수 있다. 같은 방식으로 n=4일 때는 2x1 한개를 n=3인 경우의 오른쪽에 붙이거나 1x2 두개를 n=2인 경우의 오른쪽에 붙이는 경우를 생각해 볼 수 있다. 결국 n=k일 때 개수는 n=k-1 일 때와 n=k-2일 때의 경우를 합하면 된다. 그래서 이에관하여 코드를 작성해보면 #include using namespace std; int dp[1001] = {0}; int main(){ ios_base::sync_with_stdio.. 2021. 12. 28. 이전 1 다음
