[알고리즘 문제/C++]백준 2178번 : 미로 탐색
문제 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 너비 우선 탐색(BFS)을 활용해서 풀 수 있는 문제입니다. 코드 #include #include #include #include #include using namespace std; int N, M; int Maze[101][101]; bool visited[101][101] = {false, }; int dx[4] = {0, 0, -1, 1}; int dy[4] = {1, -1, 0, 0}; int main()..
[알고리즘 문제/C++]백준 1931번 : 회의실 배정
문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 알고리즘을 활용해 풀 수 있습니다. 코드 #include #include #include #include using namespace std; bool sortbysec(const pair &a, const pair &b) { return (a.second < b.second); } int main() { int N, i, n1, n2, min, cnt = 0; scanf("%d", &N); vector v; for (i = 0; i < N; i++) { scanf("%d %d", &n1, ..
