https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 문제풀이 #include using namespace std; int board[103][103]; int vis[103][103]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; //안전영역 //많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획중 //어떤 지역의 높이 정보를 파악 // int main(){ ios::sync_with_stdio(0); cin..
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 using namespace std; int board[1000002]; //스타트링크 //스타트링크는 총 F층으로 이루어진 고층 중 G층에 있음. //강호가 지금 있는 곳은 S층 //버튼이 2개만 있음. U D //G층에 도착하려면, 버튼을 적어도 몇번 눌러야 하는지 구하시오. //만약 갈 수 없다면, "use the stairs"를 출력 int main(){ int f,s,g..
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 문제풀이 #include using namespace std; string board[27]; int vis[27][27]; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; //단지 번호붙이기 int main(){ ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int count =0; for(int i=0;..
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 문제풀이 #include using namespace std; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int board[103][103]; int vis[103][103]; //영역 구하기 //눈금의 간격이 1인 m(세로) X n(가로) 모눈종이 //이 모눈종이 위에 눈금에 맞추어 k개의 직사각형을 그릴 때, 이들 k개의 직사각형 내..
https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 문제 문제풀이 #include using namespace std; string board[1001]; int f_dist[1002][1002]; int j_dist[1002][1002]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int main(){ ios::sync_with_stdio(0); cin.tie(0); //테스트 케이스의 수 int n; cin >> n; w..
