Deff_Dev

문제 https://www.acmicpc.net/problem/15988풀이#include// https://www.acmicpc.net/problem/15988using namespace std;long long nums[1000001];int main() { int n, input; cin >> n; for (int i = 0; i > input; nums[1] = 1; nums[2] = 2; nums[3] = 4; for (int j = 4; j

문제 https://www.acmicpc.net/problem/1158풀이1~N까지 숫자를 vector에 저장한 뒤, K만큼 뒤에 있는 숫자를 출력/삭제하는 방식으로 문제를 풀이했다.#include#include// https://www.acmicpc.net/problem/1158using namespace std;int main() { int N, K, sel = 0; cin >> N >> K; K--; vector vec; for (int i = 1; i "; return 0;}

문제 https://www.acmicpc.net/problem/6593풀이이 문제는 3차원 공간의 빌딩에서  BFS를 이용하여 시작 지점부터 탈출 지점까지의 최단 거리를 구하는 방식으로 풀이했다. 최단 거리를 저장하기 위해 벽(#)을 -1, 길(.)을 -2로 변환하여 map에 저장했다.시작 지점에서 BFS를 진행했으며, 같은 층에서는 상하좌우로 이동이 가능하고, 층 간에는 위아래로 이동할 수 있어 각 지점에서 총 6방향으로 탐색을 진행했다. 모든 탐색이 끝나고 도착 지점의 값이 -2이라면 Trapped! 출력, -2가 아니라면 Escaped in 도착지점 값 minute(s).을 출력한다. #include#include// https://www.acmicpc.net/problem/6593using nam..

문제 https://www.acmicpc.net/problem/18405풀이이 문제는 BFS를 이용하여 매 초마다 바이러스를 증식하고 S초 뒤에 (Y,X)를 출력하는 방법으로 풀이했다.맵 입력할 때, 바이러스 번호 별 좌표를 저장한다.S번 만큼 바이러스 번호 오름차순으로 BFS를 진행한다.S번 반복한 후, map[Y][X]를 출력한다. vec은 바이러스 번호 별, 해당 초에 증식 가능한 바이러스 좌표가 저장되어 있다.#include#include#include// https://www.acmicpc.net/problem/18405using namespace std;int map[201][1001] = { 0, };int dx[4] = { 1,-1,0,0 };int dy[4] = { 0,0,1,-1 };i..

문제 https://www.acmicpc.net/problem/2563풀이단순 구현 문제로 100 * 100 맵에 색종이를 덮은 부분(1)의 갯수를 구하면 되는 문제이다. 처음 이 문제를 접근했을 때, 겹친 부분의 넓이을 구해 전체 넓이에 뺄려고 했지만, 예외 상황이 너무 많아 위 방법을 사용했다. ex) 색종이가 여러개 겹쳤을 때 #include// https://www.acmicpc.net/problem/2563using namespace std;int main() { int n, x, y, count = 0; int arr[101][101] = {0,}; cin >> n; for (int i = 0; i > x >> y; for (int i = x; i