푸으름

백준 7569번 토마토https://www.acmicpc.net/problem/7569 7569번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 정답 코드#include #include #include using namespace std; vector dir = { {-1,0,0}, {1,0,0}, {0,1,0}, {0,-1,0}, {0,0,1}, {0,0,-1} }; queueq; int arr[101][101][101]; bool vis[101][101][101]; int time1[101][..

백준 7562번 나이트의 이동https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 정답 코드#include #include using namespace std; int vis[305][305]; //횟수를 기록하는 배열 int dx[8] = { -2,-2,-1,-1,1,1,2,2 }; int dy[8] = { 1,-1,2,-2,2,-2,1,-1 }; queueq; int main(){ ios_base::sync_with_stdio(false); cin...

백준 6593번 상범 빌딩https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 정답 코드#include #include using namespace std; char arr[31][31][31]; int time1[31][31][31]; bool vis[31][31][31]; int dir[6][3] = { {1,0,0}, {-1,0,0}, {0,1,0}, {0,-1,0}, {0,0,-1}, {0,0,1} }; void clear() { for (int i..

백준 5014번 스타트링크https://www.acmicpc.net/problem/5014 5014번: 스타트링크첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다.www.acmicpc.net 정답 코드#include #include using namespace std; queueq; int vis[2000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int f, s, g, u, d; cin >> f >> s >> g >> u >> d; for (int x = 0; x < 2000001; x++) { v..