문제 링크 : 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/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 알고리즘 스택 사용 . 1. 문자열에서 문자가 '(' 일 대 다음 문자가 ')' 이면 현재 스택의 사이즈만큼 갯수 증가 (레이져) 2. 문자열에서 문자가 ')' 일 때 이전 문자가 '(' 이면 continue ; (레이져) 3. 문자열에서 문자가 ')'이고 이전 문자가 '(' 가아니면 스택을 pop 하고 갯수 한개 증가 4. 갯수 출력 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 ..