문제https://www.acmicpc.net/problem/1662풀이압축된 문자열의 오른쪽부터 왼쪽 방향으로 스택을 이용해서 개수를 구해주었다.오른쪽부터 왼쪽 뱡향으로 읽기 때문에 문자가 ‘)’ 일 때 괄호가 열리고, 괄호가 열릴 때 스택에 해당 괄호안에 …
문제https://www.acmicpc.net/problem/1563<!-- …
문제https://www.acmicpc.net/problem/15683입력첫째 줄에 사무실의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 8)둘째 줄부터 N개의 줄에는 사무실 각 칸의 정보가 주어진다. 0은 빈 칸, 6은 벽, …
문제https://www.acmicpc.net/problem/14890풀이연결된 같은 높이의 칸들을 하나로 묶어 줍니다. 예를들어 한 행이 아래와 같다면[2, 2, 5, 5, 5, 2, 2] [높이, 길이(개수)]와 같은 형식으로 묶어줍니다.[[2, 2], [5, 3], [2, 2]] 이렇게 …
문제https://www.acmicpc.net/problem/21609풀이블록 그룹을 찾을 때 일반 블록이 적어도 하나 이상 포함해야 하기 때문에 일반 블록인 위치를 기준으로 bfs 방식으로 그룹을 찾아주었습니다.탐색을 하며 중복된 블록 그룹을 찾는 경우를 방지하기 위해서 방문 …