[백준] 2669번 직사각형 네개의 합집합의 면적 구하기
·
백준 문제
문제: 2669번: 직사각형 네개의 합집합의 면적 구하기#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(0); vector> table(100, vector(100, 0)); for (int r = 0; r > lbX >> lbY >> ruX >> ruY; for (int x = lbX; x
[백준] 1326번 폴짝폴짝
·
백준 문제/BFS
문제: 1326번: 폴짝폴짝 //#include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(0); int n; // 징검다리 개수 cin >> n; vector edges(n + 1); // 0번 인덱스 안 써 vector visits(n + 1); for (int i = 1; i > edges[i]; } int a, b; // a번 징검다리에서 시작해서 b번 징검다리로.. cin >> a >> b; int ans = -1; queu..
Aria Everyday Activities 데이터셋 분석
·
논문 읽기
1. 논문 내용 정리1.1 Figure1 기준 정리그림 1. Location 1에서 기록된 몇 가지 예시 활동을 통한 Aria Everyday Activities(AEA) 데이터셋의 overview 이다.오른쪽 열에는 한 활동 중 서로 대화를 나누는 두 착용자를 시간 동기화된(time-synchronized) 스냅숏으로 보여 주며, 각 착용자를 빨간색과 초록색으로 구분해 다음 정보를 나타낸다.고주파 6자유도(6DoF) 클로즈드 루프 궤적센서가 관측한 포인트 클라우드RGB 카메라의 시야각(프러스텀)흑백(scene) 카메라 영상시선 추적(eyetracking) 카메라 영상세 개의 카메라 스트림 모두에 투영된 시선 위치음성 전사(말한 내용을 텍스트로 변환한 결과)왼쪽에는 식사, 세탁, 옷 개기, 요리 등 다양..
[백준] 24445번 알고리즘 수업 - 너비 우선 탐색 2
·
백준 문제/BFS
문제: 24445번: 알고리즘 수업 - 너비 우선 탐색 2 #include using namespace std;vector> graph;vector visits;bool compare(int n1, int n2) { return n1 > n2;}int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m, r; // 정점 수, 간선 수, 시작 정점 cin >> n >> m >> r; graph = vector>(n + 1); // 0번 인덱스 안 써 visits = vector(n + 1); for (int i = 0; i > u >> v; graph[u].push_back(v); gr..
[백준] 14716번 현수막
·
백준 문제/BFS
문제: 14716번: 현수막 #include using namespace std;int cnt = 0;vector> table;vector> visits;int dx[8] = {-1, 0, 1, 0, -1, -1, 1, 1};int dy[8] = {0, -1, 0, 1, -1, 1, -1, 1};int m, n; // 현수막 크기void BFS(int x, int y) { cnt++; queue> nexts; nexts.push({x, y}); visits[x][y] = true; // 방문 표시 while (!nexts.empty()) { pair cur = nexts.front(); nexts.pop(); for (int i=0; i=..
[백준] 2644번 촌수계산
·
백준 문제/BFS
문제: 2644번: 촌수계산 #include using namespace std;vector> graph;vector visits;int main() { ios::sync_with_stdio(false); cin.tie(0); int n; // 전체 사람의 수 cin >> n; int num1, num2; // 촌수 계산 서로 다른 두 사람 번호 cin >> num1 >> num2; int m; // 부모 자식 간 관계의 개수 cin >> m; graph = vector>(n + 1); // 0번 인덱스는 안 쓸 것.. visits = vector(n + 1); for (int i = 0; i > x >> y; graph[x].pus..
[백준] 1991번 트리 순회
·
백준 문제/트리
문제: 1991번: 트리 순회 basic-algo-lecture/workbook/0x19.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x19.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include using namespace std;// A, B, C, ..., G 순으로char leftChild[30];char rightChild[30];char pa..
[백준] 6118번 숨바꼭질
·
백준 문제/그래프
문제: 6118번: 숨바꼭질 basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com //#include #include #include #include #include #include #include #include #include #include #inclu..
[백준] 1325번 효율적인 해킹
·
백준 문제/그래프
문제: 1325번: 효율적인 해킹 basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include using namespace std;vector> graph;vector check;int BFS(int start) { int tmpCnt = 0;..
[백준] 1389번 케빈 베이컨의 6단계 법칙
·
백준 문제/그래프
문제: 1389번: 케빈 베이컨의 6단계 법칙 basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x18.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com //#include #include #include #include #include #include #include #include #include #incl..