알고리즘

Atcoder에서 문제 풀어보다가 자료형의 차이를 알려주는 문제를 만났다. C/C++에서 double, long double 이 두 타입에 대해서는 들어봤을 것이다. 이름도 비슷하여 별 차이가 없어(두 수 모두 IEEE 754 규정을 따름) 보이지만 과연 승자는?!

알고리즘 문제를 풀다 C++에서 hash table 용도로 활용하는 map 컨테이너에 대한 궁금증이 생겨 찾아보았다.일반적으로, 나의 경우 map 컨테이너를 주로 사용하는데 어떤 코드에서는 unordered_map 컨테이너를 활용하여 문제를 해결하기도 하였다.

오늘은 연산자 우선순위의 중요성에 대해 이야기해보려고 한다. 이항계수 관련 문제를 접하면서 백준에서 이항계수 문제들을 풀던 중 다음의 재미난 문제를 발견하였다.