2023/01/192 [Kotlin] 백준 23309 : 철도 공사 문제 링크 23309번: 철도 공사 첫 번째 줄에 공사를 시작하기 이전에 있는 역의 개수를 나타내는 양의 정수 $N$과 공사 횟수를 나타내는 양의 정수 $M$이 주어진다. ($1 \le N \le 500\,000$, $1 \le M \le 1\,500\,000$) 두 번째 줄에는 공사 www.acmicpc.net 문제 해설 시간 초과 때문에 골머리를 썩힌 문제다. 분류상으로는 연결 리스트 문제인데 그렇다고 연결 리스트를 사용할 수는 없다. 연결 리스트의 경우 탐색하는데 걸리는 시간 복잡도가 \(O(n)\)인데, \(500,000 \times 1,500,000=7500\)억이 되어 너무 많은 시간이 걸리기 때문이다. 따라서 훨씬 효율적인 탐색 방법이 필요하다. 결국 배열을 사용하기로 했다. 역 고유 번호를.. 2023. 1. 19. 로지텍 MX Master 3S 후기 최근 작업을 하면서 가로로 길게 늘어진 코드를 볼 일이 많아지다보니 가로 스크롤에 대한 필요성을 느끼게 되었다. 물론 Shift를 누른채로 스크롤하면 가로스크롤이 되긴 하지만 왼손까지 사용해야 하다보니 영 익숙해지지 않는 방법이었다. 그러다보니 가로휠이 있는 마우스를 찾게 되었는데 그러다가 발견한 것이 로지텍 MX Master 3S였다. 사실 그전까지 마우스도 바꿀까 생각하면서도 바꾸지 않은 가장 큰 이유가 클릭음 때문이었다. 개인적으로 마우스 클릭음을 별로 좋아하지 않기 때문에 기존에 별다른 기능성은 갖추지 않았지만 거의 무소음에 가까울 정도로 조용한 마우스를 쓰고 있었는데 필요에 의해서 찾아본 기능성 마우스들은 모두 클릭음이 그대로 나는 경우여서 마우스를 바꿀 생각이 선뜻 들지 않았다. 그러다가 발견.. 2023. 1. 19. 이전 1 다음
