berry

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net [풀이] 조건 1. 아기 상어는 자신보다 큰 물고기가 있는 칸은 지나갈 수 없다. 조건 2. 아기 상어는 빈칸(0) 또는 자신과 크기가 같은 물고기 칸은 지나갈 수 있다. 조건 3. 먹을 수 있는 물고기가 없다면 프로그램종료, 1마리가 있다면 바로 그 물고기를 먹으러 가고 여러마리라면 맨 위쪽 물고기부터, 그 경우도 여러가지라면 맨 왼쪽 물고기부터 먹을 수 있다. 3번 조건을 해결하기 위해..

https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net [풀이] K(Q) 는 K번만큼 반복되는 Q라는 문자열을 압축해놓은 것이다. 예시로 10342(76) 이런 문자열이 주어지면 1034 2(76) => 10347676 이런식으로 압축이 풀어지고 압축이 해제된 문자열의 길이를 리턴해주면 된다. 하지만 입력값으로 9(9(9(9(9(9(123456789))))) 와 같은 괴랄한 문자열이 들어올 수 있고 실제 문자열자체를 구해내서 문자열의 길이를 리턴..