득이공간

2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; vector Sequence; bool compare(pair a, pair b) { return (a.second == b.second) ? a.first b.second; } int main() { int N; cin >> N; Sequence.reserve(N); for (int i = 0; i < N; ++i) { int Num..

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include using namespace std; vector Maze; vector Neighbors; vector Visited; queue SearchQueue; vector Predecessor; void BFS(int InRow, int InCol) { int StartPoint = 0; int FinishPoint = InRow * InCol - 1; Visited[StartPoint] = true; for (const int& Neighbor :..