[WEEK03] 10월 9일

 

문지캠퍼스 밤!

알고리즘 문제가 점점 어려워지고 있다 *ㅡ*
DFS BFS 문제들은 정형화 되어있지만 시간초과를 피하기가 어렵다. 조금만 비효율적이어도 시간초과가 떠버린다
문제가 어려운 만큼 스스로 풀면 희열이 있기 때문에 요즘 답을 안보고 풀려고 최대한 노력했었다.
사실 남의 풀이를 안보고 풀면 더 빨리 늘거라고 생각했는데 ... 그건 내 착각이었다
자꾸 시간초과가 나길래 인터넷에 있는 모범답안 풀이를 봤다가 좀 놀랐다. 엄청 짧게 줄일 수 있는 부분을 굳이굳이 길게 늘여 쓰고 있었고 하지 않아도 되는 연산을 하는 경우도 많았다
토맛토🍅
내가 많이 안일했었다는 생각이 들었다
스스로 풀었더라도 다른 사람의 풀이를 찾아보면서 더 좋은 풀이가 있나 찾아봤어야 했는데 🤔 이래서 코드리뷰가 중요하다고 하나보다!!!
다른 사람의 풀이에서 효율적이고 좋은 부분은 내것으로 만들어서 더 발전해야겠다 🥲

룸메랑 드디어 떡볶이 먹었다
소고기롤 떡볶이........진짜 맛있음........
옆옆 테이블에 우리반 두분이서 밥을 먹고 계셔서 인사를 해야하나 말아야하나 엄청 고민하다가 두분이 먼저 자리를 뜨셨는데, 나갈때 보니 주문을 우리테이블까지 하고 가셨다는걸 알게되었다
ㅠㅠㅜㅜㅜㅜㅜㅜ
다시한번... 감사합니다 ㅠ.ㅠ 꼭 보답하겠습니다😂

감사한 마음에 디저트라도 드리면서 보답하고 싶어서 빵집을 들렀는데 여기 빵 다 맛있어보였음
가게도 귀엽고... 담엔 소금빵 사야지
빨미까레 사서 드리고 나도 룸메랑 나눠먹었는데 맛있었다


내일은 ! BFS랑 위상정렬 문제를 끝내봐야지

30분동안 감 안잡히면 아이디어 확인해보기
1시간 30분 이상 정답입니다 못 보았을 시 답 코드 확인하기

요렇게 지키면서 해봐야겠다!


📓 오늘 문제 풀면서 배운 것들
1. deepcopy()는 느리니까 2차원 배열을 복사할 때는 슬라이싱을 쓰자
2. a in set : 시간복잡도 O(1) 로, O(n)인 리스트에 비해 빠르다. 인덱싱이 필요한게 아니면 셋을 쓰는게 유리
3. 그래프의 표현 방식에는 인접행렬과 인접 리스트가 있는데, Edge가 적은 sparse graph에서는 인접 리스트 방식이 유리하지만 Edge가 아주 많은 dense graph에서는 인접 행렬이 유리
4. 다익스트라 알고리즘은 간선의 가중치가 모두 양수인 가중치 그래프에서 두 정점 사이의 최단 거리를 구하는 알고리즘. 그리디 알고리즘에 속함
5. BFS는 최단 거리 구하거나 그래프가 작을 때 유리, DFS는 그래프가 크거나 경로의 특징을 저장해둬야 할 때 유리
6. 동서남북 이동할 때는 if를 여러개 쓰지 말고 dx dy dz를 쓰면 편하다