일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- C
- 소프티어
- Frenet Coordinate
- Recursion
- 백준
- path planning
- 선형대수
- self driving car
- Hybrid A star
- 경로생성
- 공유라이브러리
- PathPlanning
- GNN
- 수치최적화
- solver
- GIT
- OSQP
- Dubins Path
- Graph Neural Network
- 강화학습
- CUDA
- MDP
- C++
- 정적라이브러리
- Motion Planning
- autonomous vehicle
- DynamicProgramming
- 동적라이브러리
- Leetcode
- CPP
- Today
- Total
목록백준 (8)
Swimmer
포인트 Brutal Force로 모든 케이스를 계산함 #include typedef signed long int int32_t; typedef char char_t; int32_t GetNeedColorChangeNumber(int32_t s32InitColumnIdx, int32_t s32InitRowIdx, char_t(*parchBadookPan)[50]); int main() { const int32_t s32ChessPanSize = 8; int32_t s32NumOfRow = 0, s32NumOfColumn = 0; char_t archBadookPan[50][50] = { 0 }; int32_t s32NumOfColumnCase = 0, s32NumOfRowCase = 0; int32_t s..
포인트 탐색 및 스택을 사용할 수 있나? 연산 측면에서 더 효율적인 코드를 짤 여지가 있음 #include #include // 포인트 // 탐색 및 스택을 사용할 수 있나? typedef signed long int int32_t; void FindCanGoRegion(int32_t s32NumOfRow, int32_t s32NumOfColumn, int32_t s32RowIdx, int32_t s32ColumnIdx, int32_t(*pars32Ground)[50]); int main() { int32_t s32TestCase = 0; int32_t ars32NumOfRow[10] = { 0 }, ars32NumOfColumn[10] = { 0 }; int32_t ars32NumOfPlant[10] ..
실패 DP로 풀어서 시간초과가 안될것이라 생각했는데, 시간 초과로 Fail.. 이항 정리 방식 + DP 로 접근하니 시간 초과 안됨 DP로 풀 수 있는 방식은 이항 정리로도 접근 가능함을 배웠음 #include #include // 포인트 // 바로 DP 형식으로 푸니 시간초과 이슈를 해결할 수 없었음, 함수 : GetConnectCaseByDynamicProgramming // 이항 정리 방식으로 푸니 시간 초과 이슈를 해결할 수 없었음, 함수 : GetConnectCaseByBinomialTheorem // 이항 정리 방식에 DP를 더해 배열 값을 사용하니 시간 초과 이슈를 해결할 수 있었음 typedef unsigned long long int uint64_t; uint64_t GetConnectC..
포인트 부동 소수점에 대해 이해하고 있나? float32_t (4byte), float64_t (8byte)의 연산 결과 차이를 알고 있나? #include // 포인트 // 8byte 자료형을 사용하면 10-9 자릿수까지 정확하게 표현가능 // 4byte 자료형 사용 시, 10-8 자릿수부터 연산 결과 이상해짐 // 4byte -> 32bit, 1bit 는 부호, 8bit 는 지수(소숫점), 23bit는 가수 // 이 방식은 IEEE에서 표준으로 제안한 방식 (IEEE 754 Standard for Floating-Point Arithmetic) typedef long int int64_t; typedef double float64_t; typedef int int32_t; typedef float f..