2023. 05. 11. 정올 준비 - DP, DFS/BFS (백준 11726, 10942, 1697, 2606, 2638)

내일은 정보 올림피아드입니다 그리고 개쩔게도 저도 정보 올림피아드에 나가게 되었죠 ㅎㅎ... 좋은 성적을 거뒀으면 좋겠지만 정올 준비 과정이나 경험이나 이런거는 다 끝나면 차차 적어보는걸로 하고..

오늘은 대표적으로 정올 준비하면서 풀었던 문제들 정리하는 시간을 가져보도록 하것습니다 손승열선생님최고에요 백준 11726 - 2xn 타일링 실3치고는 매우매우 쉽습니다 코드업에서 비슷한 문제도 많이 풀었어서 빠르게 넘어가보도록 하겠습니다 #include // 마법의 헤더파일은 잠시 버려둠 #include // !!! 벡터를 쓰자 !!!

using namespace std; int main() { int n; cin >> n; vector a(n+1, 0); // 동적 배열 정적으로 쓰려면 이렇게 선언해야 함 n+1 크기로 0 채워서 a[1]=1; // 2x1 채우는 경우 : 1개 a[2]=2; // 2x2 채우는 경우 : 2개 for(int i...