문제 링크 : https://www.acmicpc.net/problem/11726 이 문제는 전형적인 dp문제이고 2 x n 크기의 직사각형을 채우는 방법의수는 피보나치 형태로 증가한다. n 이 1000까지 가면 int 범위를 벗어나므로 long long 타입으로 해줘야되고 10007 나눠주는 것만 주의하면 쉽게 해결 코드

문제 링크 : https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수 www.acmicpc.net 알고리즘 N=1 일 때 2진 수열의 개수 : 1 N=2 일 때 2진 수열의 개수 : 2 N=3 일 때 2진 수열의 개수 :..

문제 링크 : https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 알고리즘 1. 테트로 미노중 'ㅏ' 모양을 제외하고는 깊이 4인 dfs나 bfs 로 표현가능하므로 'ㅏ' 모양을 제외..

문제 링크 https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 문제 상근이의 상상의 친구 외계인은 손가락을 수십억개 가지고 있다. 어느 날 외계인은 기타가 치고 싶었고, 인터넷에서 간단한 멜로디를 검색했다. 이제 이 기타를 치려고 한다. 보통 기타는 1번 줄부터 6번 줄까지 총 6개의 줄이 있고, 각 줄은 P개의 프렛으로 나누어져 있다. 프렛의 번호도 1번부터 P번까지 나누어져 있다. 멜로디는 음의 연속이고, 각 음은 줄에서 해당하는 프렛을 누르고 줄을 튕기면 연주할 수 있다. 예를 들면, 4번 줄의 8번 프렛을 누 www.acmicpc.net 알고리즘 1. 배열 스택 생성하여서 그줄에 맞게 플랫을 push 1)줄에 맞는 스택의 top이 프랫보다 클 경우 작..

문제링크 https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거� www.acmicpc.net 알고리즘 스택 을 두개 만듭니다 하나는 문자열을 입력받는 스택 하나는 '' 등을 수행할 때 보조 하는 스택. left 함수는 문자열 스택이 !empty 일때, 문자열 스택의 top 을 보조 스택에 push 하고 pop right 함수는 보조 스택이 !empty 일때, 보조 스택의 top 을 문자열 스택에 push 하고 pop 1. 문자열에서 '' 가 입력되면 right 함수실행 3. 문자열에서 '-' 가..

문제 링크 입니다 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 이상 100,000,000 이하의 정수이다. www.acmicpc.net 스택을 이용하는 문제였는데 잘 한건지 모르겠네요. 처음에 그래서 스택을 무조건 써야겠다고 생각해서 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 ..