전체 글 (168) 썸네일형 리스트형 백준 5427 불 https://www.acmicpc.net/problem/5427 5427번: 불 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. www.acmicpc.net BFS를 이용한 간단한 구현문제이다. /* 불 */ #include #include #include #include #include #define EMPTY '.' #define WALL '#' #define SANGEUN '@' #define FIRE '*' using namespace std; int W, H; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1,0,-1 }; v.. 백준 17144 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 간단하진 않은 구현문제다. 문제에 주어진 조건대로 구현하면 된다... /* 미세먼지 안녕! */ #include #include #define MAX_N 50 + 1 using namespace std; void input(); void solve(); int R, C, T; int A[50 + 1][50 + 1]; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1,.. 백준 2213 트리의 독립집합 https://www.acmicpc.net/problem/2213 2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 �� www.acmicpc.net 너무 어려웠다... 트리 DP를 쓰는 문제였다. 트리 DP의 기본 구조는 이렇게 생겼다. int treeDp(int curr, int before){ for(int i = 0; i < edge[curr].size(); i++){ int nxt = edge[curr][i]; if(nxt == before) continue; treeDp(nxt, curr); dp.. 이전 1 ··· 38 39 40 41 42 43 44 ··· 56 다음