All :L

디저트 카페 (2105)1. 문제 분석문제 개요:N x N 크기의 디저트 카페에서 대각선 방향으로 이동하며 디저트를 먹을 수 있는 최대한의 경로를 찾는 문제이다. 같은 디저트를 두 번 먹으면 안 되고, 처음 위치로 돌아오는 경로를 만들어야 한다.입력 형식:첫 번째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스의 첫 줄에 N이 주어지며, 다음 N개의 줄에 N x N 크기의 카페 정보가 주어진다. 카페 정보는 1부터 100까지의 정수로 주어지며, 각 숫자는 해당 카페에서 제공하는 디저트를 나타낸다.출력 형식:각 테스트 케이스에 대해 "#"과 테스트 케이스 번호, 그리고 얻을 수 있는 디저트의 최대 개수를 출력한다. 만약 가능한 경로가 없으면 -1을 출력한다.2. 알고리즘 종류DFS(깊이 우선 탐..

봄버맨 (16918)1. 문제 분석문제 개요주어진 격자판에 폭탄을 설치하고 시간이 흐름에 따라 폭탄이 터지도록 하는 시뮬레이션 문제이다. 초기 상태에서 폭탄이 설치된 위치와 시간이 주어지며, 이후 폭탄이 터지고 새로운 폭탄이 설치되는 과정이 반복된다.입력 형식첫 줄에 행(R)과 열(C)의 크기, 그리고 시뮬레이션 시간(N)이 공백으로 구분되어 주어진다.이후 R개의 줄에 걸쳐 C개의 문자가 주어지며, .은 빈 칸, O는 폭탄이 설치된 칸을 의미한다.출력 형식시뮬레이션이 끝난 후의 격자판 상태를 출력한다.2. 알고리즘 종류이 문제는 시뮬레이션 알고리즘을 사용하는 문제이다. 주어진 규칙에 따라 시간을 경과시키면서 상태 변화를 처리해야 한다. 특히, 폭탄이 터지는 시간과 새로운 폭탄 설치 등을 순서대로 처리해야..

치즈 (2638)1. 문제 분석문제 개요N x M 크기의 종이에서 치즈가 놓여있으며, 치즈는 1로 표시된다. 치즈의 가장자리는 공기와 접촉할 때 녹게 되며, 두 면 이상이 공기와 접촉한 치즈는 한 번의 과정에서 모두 녹는다. 치즈가 모두 녹을 때까지의 시간을 계산하는 문제이다.입력 형식첫 줄에는 종이의 크기 N (세로)과 M (가로)가 주어진다.그다음 N개의 줄에 걸쳐서 각 칸에 치즈가 있는지 없는지에 대한 정보가 주어진다. 0은 공기, 1은 치즈를 나타낸다.출력 형식치즈가 모두 녹는 데 걸리는 시간을 출력한다.2. 알고리즘 종류이 문제는 DFS(깊이 우선 탐색)와 시뮬레이션을 사용하는 문제이다. DFS를 사용해 치즈의 외부 공기를 탐색하고, 시뮬레이션을 통해 치즈가 녹는 과정을 반복적으로 수행해 해결한..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWbrg9uabZsDFAWQ SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com1. 문제 분석문제 개요:2048 게임에서 보드의 숫자들을 이동시키고 합치는 문제입니다. 주어진 방향(왼쪽, 오른쪽, 위, 아래)으로 모든 숫자들을 이동시키고 합쳐야 합니다. 각 숫자는 같은 숫자와 합쳐지며, 합쳐진 숫자는 이동 후 새로운 숫자가 됩니다.입력 형식:첫 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스는 다음과 같은 형식이다.첫 줄에 보드의 크기 N과 이동 방향이 주어진다.다음 N줄..