그냥 블로그

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 좀 검색해보니까 다른 방식으로 많이 풀었길래 한 번 포스팅 해봅니다 [문제 요약] 3xN의 빈 공간을 (2X1, 1X2) 타일로 채운다. [아이디어 생각 과정] 일단, 문제를 보고 바로 떠오른 세 가지가 있는데 1) DP 문제 2) N이 홀수일 땐 불가능 3) 어떤 칸이든, 1X2 타일이 "반드시" 들어감 그리고 DP 규칙을 찾으려고 연습장에 이리저리 끄적여 보면서 경우의 수를 생각해 봤다. 진짜 이상한 방식도 많이 생각했는데, 결국 예전에 풀었던 2XN 타일링 방식이 생각이 났고, 거기서 추가해보자는 생각..

https://www.acmicpc.net/problem/1796 1796번: 신기한 키보드동혁이의 키보드에는 버튼 세 개와 LCD창 한 개가 달려 있다. LCD창에는 문자열 S가 쓰여 있다. 그리고 커서는 문자열의 가장 왼쪽 글자에 위치해 있다. 버튼 세 개는 왼쪽, 오른쪽, 엔터키이다. 왼www.acmicpc.net [...] 일단, 처음에 문제를 보면서 "타자 입력" "엔터나 오른쪽 왼쪽"을 보고 stack, bfs를 떠올렸다. 혹시 DP? 하기도 했는데 아니겠지하고 넘어감 ㅎㅎ.. 그리고 문제를 풀면서 풀이 방법에 근접한 방법을 생각해 냈는데 난독 이슈로 이상한 방법으로 풀이를 하다가 집어 던졌다... stack + 오른쪽 왼쪽 막 구현 하고 그런 거엿음 ㅋㅋㅋ 나중에 분류 표랑,, 스터디원 분이..