문제 링크 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 문자열 속에 '폭발 문자열'이 존재하면 해당 문자열은 삭제됨. (문자열 : 입력으로 주어짐 / 폭발 문자열 : 입력으로 주어짐) '폭발 문자열'이 폭발하면, 즉, 사라지고 나면 남은 문자열은 순서대로 이어 붙임. 이렇게 이어 붙여진 문자열에 폭발 문자열이 또 포함되어 있을 수 있음. 폭발 문자열이 문자열에서 사라질..

문제 링크 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 NxM 크기의 공간 (입력 주어짐) 공간은 0 또는 1 로 이루어져 있음(입력 주어짐) 문제 : 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램 작성. 입력 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. 출력 예제 입력 1 4 4 0100 0111 1110 0010 예제 출력 1 4 풀이 "사각형의 오른쪽 모퉁이를 기준으로 D..

문제 링크 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 512 MB 문제 요약 NxN 크기의 공간 물고기 M마리, 각 크기는 1~6 (입력 주어짐) 아기상어 1마리, 최초 크기 2, 최초 위치가 숫자 9로 정해짐 (입력 주어짐) 동작 : 1초에 상화좌우중 한 곳으로 한 칸씩 이동 아기상어 제약조건 - 자기보다 크기가 큰 물고기 : 못 먹음. 지나가기 불가능. - 자기랑 크기가 같은 물고기 : 못 먹..