회고 오전 9시 기상. 오전 9시 30분부터 1시간 운동 후 아점을 먹고 씻고 오후 12시에 강의실에 도착했다. 오늘도 어제와 똑같이 그래프 문제를 푸는 날이다. 그래프 이론은 알고리즘이 직관적이고 개념이 어렵지 않은 편이라 공부하기 쉬운 편이다. 그러나 그만큼 시간 제한과 메모리 제한이 빡빡하기 때문에 최적화시키지 않으면 바로 터진다. 로직은 금방 짰는데 시간 제한에 걸려서 어떻게든 줄여보려고 발악하다 2시간을 넘기기도 했다. readline()과 deque는 기본이다. 풀고나서 다른 로직으로 훨씬 빠른 알고리즘을 구현한 것을 보면 대단하면서도 분하고 머리가 아찔해진다. 훨씬 빨리 푸는 로직을 나는 왜 떠올리지 못했을까.. 그래도 다른 로직을 보는 것은 많은 도움이 되니, 더 나은 로직이 없나 찾아보는..
회고 오늘은 분명 오전 8시에 눈을 떴다. 그런데 잠시 눈을 감았다뜨니 오전 9시였다. 바로 일어나서 운동을 다녀왔다. 춥진않지만 바람이 강해서 조금 쌀쌀하게 느껴지는 편이다. 깨자마자 운동을 하니 찌뿌둥하면서 몸도 잘 안 움직이는 기분이다. 그렇게 1시간 운동 후 복귀하여 오전 10시 30분에 씻고 아점을 먹은 뒤, 오전 11시에 강의실로 갔다. 오늘부터는 3주차 과제를 풀어야한다. 3주차 과제 카테고리는 그래프이다. 그래프는 예전에 많이 풀었었고 DFS, BFS는 쉬운 편이라 크게 걱정을 하지 않았다. 문제를 풀기 전까지는.. 문제에서 제시되는 노드의 개수가 10만개라서, 사소한 로직 차이로 시간이 터지거나, 메모리가 터진다. 아니면 내가 터지거나. 그래도 열심히 하다보면 더 잘할 수 있을거라 믿는다..
https://www.tiobe.com/tiobe-index/ index | TIOBE - The Software Quality Company TIOBE Index for March 2022 March Headline: Lua is back in the TIOBE index top 20 Scripting language Lua is back in the top 20 of the TIOBE index. In its heyday in 2011, Lua briefly touched a top 10 position. Whether this is going to happen again is unknown www.tiobe.com Python - 세계적으로 가장 대중적인 언어 중 하나 - 높은 생산성, 확장성 ->..
