분류 전체보기14 Branch prediction(분기 예측) 개요 스택 오버 플로우를 보던 중 재밌는 글을 찾았다. 링크 Why is processing a sorted array faster than processing an unsorted array? Here is a piece of C++ code that shows some very peculiar behavior. For some strange reason, sorting the data miraculously makes the code almost six times faster: #include #inclu... stackoverflow.com 질문의 요지는 #include #include #include int main() { // Generate data const unsigned arraySize.. 2019. 11. 20. parametric search 개요 알고리즘 풀이법 중 하나로 상황에 맞는 최소/최대 값을 구할때 사용한다 개념 2^n 성립 2를 대입 -> 성립 ..... 9를 대입 -> 성립 10을 대입 -> 성립하지 못함 n의 최대값은 9 이런식의 풀이법을 의미한다. 위의 방법대로하면 비효율적으로 보이지만 이진탐색과 결합하여 사용하는 경우 단시간안에 문제를 풀 수 있음 2019. 11. 14. 줄자접기(더블릿 10F) 문제 준성이는 1 cm 간격으로 눈금이 매겨져 있는 줄자를 가지고 있다. 그 줄자에 있는 서로 다른 눈금 6개에 한 눈금에 하나씩 점이 찍혀 있는데, 빨간 점, 파란 점, 노란 점이 각각 두 개씩 있다. 준성이는 먼저 두 빨간 점이 만나도록 줄자를 접었다. 그런 후 두 파란 점이 만나도록 줄자를 접고, 또다시 두 노란 점이 만나도록 줄자를 접었다. 줄자는 투명하여 접더라도 점들을 잘 볼 수 있다. 어떤 색깔의 두 점이 만나도록 줄자를 접었을 때, 그 다음에 접으려는 색깔의 두 점이 이미 만나고 있으면, 그 두 점에 대해서는 줄자를 접지 않는다. 예를 들어 길이 10 cm인 줄자에 아래 그림과 같이 2 cm와 7 cm 위치에 두 빨간 점이 찍혀 있고, 5 cm와 4 cm 위치에 파란 점이, 10 cm와 3.. 2019. 11. 14. 건조(더블릿 10F) 문제 겨울에 빨래 한 후 옷을 말리는 것은 힘든 작업이다. 그러나 제인은 매우 깔끔한 성격이라 이 지루한 작업을 싫어하지 않는다. 그녀는 라디에이터를 이용해서 이 작업을 더 빨리 하기로 하였다. 그러나 라디에이터가 작아서 한 번에 한 벌의 옷만을 말릴 수 있다. 제인은 가능한 빠른 시간안에 모든 옷을 말리기를 원한다. 당신에게 젖은 옷들이 주어질 때 모든 옷을 말리는데 필요한 가장 빠른 시간을 계산 해 줄 것을 요청했다. 제인은 빨래 후 젖은 n 벌의 옷이 있다. 각 옷은 ai 만큼의 물을 머금고 있다. 매 분당 각 옷의 물의 양은 1 만큼 준다.(물론 , 옷이 아직 완전히 마르지 않은 상태에서 ) 물의 양이 제로가 될 때 옷이 완전히 말려진 것이다. 매 분당 제인은 하나의 옷을 라디에이터에 말리기 위해.. 2019. 11. 13. 이전 1 2 3 4 다음
