본문 바로가기

Til6

[C++] pow함수 double 형의 정확성 문제 https://www.acmicpc.net/problem/1740 1740번: 거듭제곱 3의 제곱수를 생각하자. 3의 0제곱, 3의 1제곱, 3의 2제곱, ... 은 순서대로 1, 3, 9, 27, ... 이 된다. 이를 바탕으로, 한 개 이상의 서로 다른 3의 제곱수의 합으로 표현되는 수를 생각할 수 있다. 예를 www.acmicpc.net 해당 문제를 풀다가 발견한 문제.. 분명 로직은 맞는데 어디서 틀린건지? 으잉? 분명 (맨앞) 1비트씩 차이나는데 왜 pow로 곱한 값은 같은 거지????? 문제를 발견하고 뒤적이기 시작했다. 아..하.. 실수 연산의 차이... 부동소수점.... 2023. 4. 30.
IntelliJ 사용 시 gradle 프로젝트 out, build 폴더 차이 IntelliJ 사용 시 build 하면 out 폴더와 build 폴더가 생성 *될 수도* 있다. 두 개의 폴더는 동일한 클래스 파일을 소유하고 있다. 무슨 차이가 있을까? out - 폴더는 인텔리제이 빌드시에 컴파일한 class를 저장하는 폴더 build - 폴더는 gradle 빌드시에 컴파일한 class를 저장하는 폴더 예전에 AsciiDoc을 이용해 REST Doc을 만드는 작업을 했는데 프로젝트를 진행할 때 이상한 점이 있었다. 아스키독 테스트 코드를 구현하고 빌드를 했는데 예상대로라면 build폴더 하위에 *.ascii 파일이 생성되어야 했는데 build 폴더가 없는 것이다. 이제 그 이유를 알았다... IntelliJ에는 IDE 자체에서 빌드하는 기능을 제공한다. 평상적으로 IntelliJ 자.. 2023. 4. 5.
[C++] 우선순위 큐 오름차순(최소힙) 만들기 1. 기본 자료형 일 때 priority_queue q; 2. pair 자료형 일 때 priority_queue q; 2022. 12. 4.
221112 오늘의 삽질 Immutable Collections는 Collections.sort() 적용이 안 된다. ^^! 한 번 생각하면 당연한 것이다. ImmutableCollections를 정렬한 Collections을 복사해서 사용하자. List sorted = numbers.stream().sorted().collect(Collectors.toList()); // mutable immutable 2022. 11. 12.
221111 오... 특이한 날짜... EnumMap은 HashMap보다 훨씬 빠르다! enum class를 잘 활용하자. 2022. 11. 11.
221105 오늘의 삽질 여러 테스트 실행 시 첫 테스트의 실행시간은 테스트의 준비 시간까지 포함된다. 테스트 준비 시간이 100ms 정도 추가되니 괜히 로직을 수정하지 말자. 삽질++; 2022. 11. 5.