일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- BFS
- 다시보기
- 싸피
- 백준
- database
- 코테
- Spring
- 자바
- 코딩테스트
- 트러블슈팅
- DFS
- 완전탐색
- DP
- 항해플러스ai후기
- 유니온파인드
- SWEA
- SSAFY
- 코드트리
- 항해솔직후기
- JPA
- 그래프
- 알고리즘
- Union Find
- 항해플러스ai
- Java
- 그리디
- JUnit
- 알고리즘기본개념
- 다익스트라
- 코딩테스트실력진단
- Today
- Total
목록2024/03/22 (2)
HwangHub
상황은 이랬다.싸피 내 데스크탑을 이용하고 있었다.데스크탑 자리는 주기적으로 변경된다.나는 지난번엔 분명 이 PC에서 git을 이용했다.사용하고 있는 git repo 플랫폼은 git lab이다.어느날 갑자기 remote repository에 git을 이용하여 clone과 push를 하는 작업을 하려고 하면 위와 같은 에러가 발생했다.심지어 내 개인 repo에 push하는 것도 실행되지 않았다...(이 지점에서 무언가 단단히 잘못됨을 느낌) project 경로는 copy & paste로 입력한 거라서 잘못되었을 수 없다고 판단했다.그렇다면 권한이 문제라는 가정을 한 채로, ssh key나 access token이 만료되었나 체크해봤다. 아쉽게도 만료되어서 발생하는 문제는 아니였다. (물..
🤔 Intuition * 그래프를 활용할 것이라는 건 명확했지만, 위상정렬을 잘 몰라서 유니온 파인드로 접근하다가 데였다. * 정렬을 어떻게 하지? 하는 생각을 바탕으로 유니온 파인드만 써서 지저분하게 풀다가 "이거 안되는건가?" 하고 알아봤는데 위상정렬이었다. * 위상정렬이라는 유형이 존재하며, inDegree를 이용한 알고리즘을 한번 학습한 적은 있었지만 체화가 안되어있었다. * 최빈출 유형은 아니지만, 그래도 기왕 보게 된 김에 알아두자. * 알고보니 위상정렬 대표유형 문제... 어쩐지 정답률이 높더라 🔎 Algorithm & Complexity * @algorithm topological sort * @time O(N + M) ; indegree활용 위상정렬 - 노드개수 N, 간선개수 M -> 5..