나의 브을로오그으

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net #include #include #include using namespace std; #define MAX_NUM_SIZE100'001 #define MAX_STRING_SIZE400'001 class AC { public: AC() { mRevIndex = 1, mStart = 0, mEnd = 0; mVec.resize(MAX_NUM_SIZE, 0); memset(mStrFunc, 0, sizeof(mStrFunc)); } bool Process()..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include #include using namespace std; #define MAP_SIZE26 int countOfHouseGroup(int map[][MAP_SIZE], vector& houseCounter, int N); int countOfHouse(int map[][MAP_SIZE], bool houses[][MAP_SIZE], int N, int x..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net #include using namespace std; #define MAX_SIZE129 void CountOfPaper(int paper[][MAX_SIZE], int x, int y, int length, int* count); bool IsSamePaper(int paper[][MAX_SIZE], int x, int y, int length); int main() ..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net #include #include using namespace std; #define MAX_COMPUTER101 int CountOfCompWithVirus(bool network[][MAX_COMPUTER], int computers); int main() { ios::sync_with_stdio(false); cin.tie(NULL); bool network[MAX_COMPUTER][MAX_COMP..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net #include using namespace std; #define MAX_STAIR300 + 1 int GetMaxScore(int* stairs, int N); int GetMax(int n1, int n2); int main() { ios::sync_with_stdio(false); cin.tie(NULL); int stairs[MAX_STAIR] = { 0, }; int N = 0, score = 0;..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include using namespace std; #define MAX_SIZE101 int GetMoveCountOfMaze(int maze[][MAX_SIZE], int endX, int endY); int main() { ios::sync_with_stdio(false); cin.tie(NULL); int mazes[MAX_SIZE][MAX_SIZE] = { 0, }; int N = 0, M = 0, c..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net #include #include using namespace std; #define MAX_SIZE65 bool IsSameValue(bool matrix[][65], int x, int y, int len); void QuadTree(bool matrix[][65], int x, int y, int len, string* result); int main() { ios::sync_wi..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); vector v; int N = 0, from = 0, to = 0; cin >> N; v.reserve(N); for (int i = 0; i > from >> to; v.push_back(make_pair(to, from)); } sort(v.begin(), v.end()); int earlie..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #include using namespace std; #define MAX_HEAP_SIZE100000 #define ROOT1 #define DELETE_INSTRUCT0 template struct Node { T data; Node(T data) { this->data = data; } }; template class Heap { public: Heap() : mSize(..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { vector names, result; int N = 0, M = 0; string name; cin >> N >> M; names.resize(N); for (int i = 0; i > names[i]; } sort(names.begin(), names.e..