일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 그래프
- 유니온 파인드
- 다익스트라
- 그리디 알고리즘
- 백준
- 문자열
- 다이나믹 프로그래밍
- VR
- 누적 합
- 수학
- 자료구조
- c++
- 브루트포스
- 스택
- 알고리즘
- 백트래킹
- 시뮬레이션
- XR Interaction Toolkit
- DFS
- Unreal Engine 5
- 트리
- 재귀
- 정렬
- BFS
- 우선순위 큐
- 구현
- ue5
- 투 포인터
- 유니티
- Team Fortress 2
- Today
- Total
목록구현 (132)
1일1알
https://www.acmicpc.net/problem/15787 15787번: 기차가 어둠을 헤치고 은하수를 입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. www.acmicpc.net 비트를 이용해서 겹치지 않는 좌석의 기차만 카운팅했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long l..
https://www.acmicpc.net/problem/9518 9518번: 로마 카톨릭 미사 로마 카톨릭 미사에서 가장 멋진 부분은 사람들이 서로 악수를 하면서 "평화가 함께하기를" 이라고 말하는 평화 의식이다. 성당에는 R개의 벤치가 한 행에 하나씩 있고, 각 벤치에는 총 S명이 앉 www.acmicpc.net 빈 자리에 하나씩 배치하면서 악수한 횟수를 구했다. 그리고 1번과 2번이 악수한것과 2번과 1번이 악수한것은 같기 때문에 구한 횟수에서 2를 나눴다. 이렇게 구한 수들 중 가장 큰 수를 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #in..
https://www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net 한칸씩 이동하면서 탐색을 하면 무조건 시간초과가 날 것 같아서 같은 구간이 반복되는 것을 이용해서 나머지 연산을 통해 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #in..
https://www.acmicpc.net/problem/11332 11332번: 시간초과 각 테스트 케이스들에 대하여 시간 초과가 나면 "TLE!", 시간 초과가 나지 않으면 "May Pass." 를 출력한다. www.acmicpc.net 범위를 넘어가는 수는 미리 차단해서 오버플로우를 방지한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int c; const int TLENUM = 1000000001; in..
https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int dRow[4] = { -1,0,1,0 }; int dC..
https://www.acmicpc.net/problem/13901 13901번: 로봇 첫 번째 줄에는 방의 크기 R, C(3 ≤ R, C ≤ 1,000)가 입력된다. 두 번째 줄에는 장애물의 개수 k(0 ≤ k ≤ 1,000)가 입력된다. 다음 k개의 줄에는 각 장애물 위치 br(0 ≤ br ≤ R – 1), bc(0 ≤ bc ≤ C - 1)가 www.acmicpc.net 실버3 문제치고는 어려운 것 같은 구현 문제 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st..