pow 함수를 사용하다가 계속 이상한 값이 리턴되서 찾아봤는데 부동소수점 오차 때문이었다. 저번에 PS 문제 풀다가도 비슷한 일이 있었다 (https://tose33.tistory.com/441). 이번에 문제는 pow() 함수가 리턴한 값을 int 형에 받아버려서 일어났다. pow() 함수는 double 형을 리턴하고 이때 부동소수점 오차가 일어날수 있다. 예를들어 pow() 함수가 24.99999999999.. 를 리턴하고 이 값을 int 형으로 받아버리면 내가 원한 값은 25였지만 저장되는 값은 24가 되버린다. https://stackoverflow.com/questions/14714115/strange-powx-y-behaviour Strange pow(x, y); behaviour While ..
https://programmers.co.kr/learn/courses/30/lessons/17676 y 면 해당 요청이 계산구간에 포함되지 않는다. c++의 부동소수점 오차에 관한것을 잊고있었다... 이 문제를 풀면서 다시 찾아보게 되는 계기가 됐고 이런 문제를 풀때 double, float 형을 int형으로 바꿀수 있다면 바꿔서 계산하도록 하자. 2022.02.14 다시 푸는 과정에서 몇개의 테스트케이스가 틀렸는데 이유는 1초 범위와 요청이 겹치는 경우는 1. 요청시간이 1초 범위 내에 있을때 2. 요청마감 시간이 1초 범위 내에 있을때 3. 요청시간과 요청마감시간이 1초 범위를 감싸고 있을때 인데 3번째 케이스를 누락해서 틀렸었다.
- Total
- Today
- Yesterday
- dfs
- BFS
- 자료구조
- Spring
- Implementation
- C++
- floyd warshall
- Unity
- Kruskal
- permutation
- db
- 이분탐색
- back tracking
- priority queue
- MVC
- graph
- binary search
- Stack
- Python
- greedy
- 재귀
- C
- Tree
- 조합
- CSS
- two pointer
- Dijkstra
- DP
- Brute Force
- recursion
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |