Why not?

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 비가 안 올 때, 즉 check 함수를 호출할 때 i가 0일 때도 고려했어야 했는데 안 해서 틀렸다. #include #include using namespace std; int N; int Map[101][101]; int Check[101][101]; bool isVisited[101][101]; int dy[4] = {0, 0, 1, -1}; int dx[4] = {1, -1, 0, 0}; int ..

https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net #include #include #include using namespace std; int N, M; //사각형 모양의 세로와 가로 길이 int board[101][101]; bool visit[101][101]; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, 1, -1}; int cnt = 0, time = 0, result = 0; bool isPossible(in..

https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net http://www.cplusplus.com/reference/regex/ - C++ Reference www.cplusplus.com #include #include #include using namespace std; int T; string str; int main() { cin >> T; regex origin("(100+1+|01)+"); for (int i = 0; i < T..

https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net A,B=map(int, input().split()) arr=[0] for i in range(1, (B+1)): for j in range(i): arr.append(i) print(sum(arr[A:B+1]))

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include #include using namespace std; int N; int Map[26][26]; bool isVisited[26][26] = { false }; int ans = 0; //총 단지수 int danji[25 * 25]; int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; bool isPossibl..

https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net #include using namespace std; int main() { int arr[8]; int check[2] = { 0, }; for (int i = 0; i > arr[i]; } for (int i = 0; i < 7; i++) { if (arr[i] < arr[i + 1]) check[0]++; else if ..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include using namespace std; int N, M; int maze[101][101]; bool visit[101][101]; int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; int ans[101][101]; queue q; bool is_possible(int row, int col) { if (row = N ..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include #include #include using namespace std; int N, M; int graph[8][8]; //사용자로부터 입력받을 배열 int map[8][8]; //벽을 설치하기 위한 배열 int spread[8][8]; //벽을 설치하고 바이러스를 확산시킬 배열 int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; int ans = 0; ..