공부의 흐름에 방해가 되는게 몇 개 있다. 내가 그것들을 걱정 없이 받아들이는 것은
그 방해들이 내가 원하는 미래를 만드는데 기여하냐를 무의식에서 최소 한 번은 시뮬레이션 하는 것 같다.
사람은 입체적이듯, 상황도 입체적인 경우가 많다. 알면서도, 마음으로 받아들이기가 너무 어려운 것 같다.
그럼에도 해내려도 애쓰는 모습이 방해들 조차 내게 도움이 되는 상황으로 만드는 진짜가 아닐까?
이번 주는 그래프에 관한 걸 다뤘는데, 컴퓨터 과학을 접하고 나서 항상 힘들었던 영역이었기에 감회가 새롭다.
마음도 여러 방향으로 들락날락 했고, 좋은 일 나쁜 일이 주변에서 일어나니 몰입하기가 쉽진 않았던 것 같다.
군대가 다시 생각해 봐도 싫지만 지금의 영적 방어력에 기여가 된다는 말을 부정 할 수는 없을 것 같다.
있는 상황에서 해야 할 일을 하는 것, 내가 할 수 있는건 그거뿐이다.
W03은 3월 28일부터 이 글을 쓰는 4월 3일까지 진행되었다.
나는 내 글을 내가 보기위해 정돈 하기 때문에 불친절해도 그런가보다 해주길 바란다.
이론 !!!!
2025.03.28 - [별 잡다] - Graph : 그래프
Graph : 그래프
이전 글에서 트리를 다룬적이 있다. 그래프랑 트리는 노드와 간선을 필요한 컴포넌트를 갖고 논하는 자료구조이지만,그 사용 목적에서 중요한 차이 때문에 많은 사람들은 구분해놓고 사용하곤
hyeonistic.tistory.com
B-Tree
B-Tree는 자가 균형 이진 검색 트리의 일종이다.대량의 데이터를 효율적으로 저장하고 검색하는데 유용하다.데이터베이스와 파일 시스템 같은 곳에서 널리 사용된다. 주요 특징은 이렇게 있다 :
hyeonistic.tistory.com
2025.04.03 - [별 잡다] - 트라이 : Trie
트라이 : Trie
트라이는 문자열을 효율적으로 저장하고 검색하기 위한 자료구조이다. 주로 문자열 처리와 관련된 문제를 해결하는데 유용하다.자동완성, 사전(Dictionary) 구현, 검색 추천 등에서 많이 사용된다.
hyeonistic.tistory.com
BFS / DFS / 위상 정렬 / 다익스트라 / 최소 신장 트리에 대한건 다시 한번 정리하는 게 좋겠다.
체화를 한다는게 뭘 뚜렷하게 적질 못한 걸 반성하기.
문제 풀이
2025.03.28 - [문제풀이] - [PY] 시작부터 막힌 그래프 [1991 : 트리 순회]
[PY] 시작부터 막힌 그래프 [1991 : 트리 순회]
https://www.acmicpc.net/problem/1991첫 번째로 풀어봐야 할 문제부터 막혔다. 추상적인 그래프 그림을 상상 하는거야 어렵지 않지만 문제는 코드에다 이걸 반영 할 방법을 몰랐다.깊은 생각을 해봐도 감
hyeonistic.tistory.com
2025.03.28 - [문제풀이] - [PY] 1260 : DFS와 BFS
[PY] 1260 : DFS와 BFS
https://www.acmicpc.net/problem/1260DFS와 BFS를 직접 구현해보면 된다. 체화됐다고 생각했지만 혼란스러워하는 과정에서 재밌는 내용을 다시 체화했다.무엇보다, 간선을 저장하는 것에 대한 메뉴얼을 생
hyeonistic.tistory.com
2025.03.29 - [문제풀이] - [PY] 11724 : 연결 요소의 갯수 (Union-Find)
[PY] 11724 : 연결 요소의 갯수 (Union-Find)
https://www.acmicpc.net/problem/11724 Union-Find로 하고 싶었다. 왜냐하면 이럴 때 아니면 언제 해보나 싶은거지~Union Find ALgorittjnjrnmUnion-Find 알아보기왜 쓰나요? 이 아이템이 어디에 속하냐?를 논하자는 것
hyeonistic.tistory.com
2025.03.31 - [문제풀이] - [PY] 2606 : 바이러스
[PY] 2606 : 바이러스
https://www.acmicpc.net/problem/2606Union Find 실습하는 문제였다. import sysfrom collections import dequenodeCnt = int(sys.stdin.readline())edgeCnt = int(sys.stdin.readline())startNde = 1nodeList = [[] for _ in range(nodeCnt + 1)]isVisited = [Fals
hyeonistic.tistory.com
2025.03.31 - [문제풀이] - [PY] 11725 : 트리의 부모 찾기
[PY] 11725 : 트리의 부모 찾기
https://www.acmicpc.net/problem/11725자신을 부른 이전 노드를 기록하게끔 하면 어렵지 않은 문제였다.import sysnodeCnt = int(sys.stdin.readline())isVisited = [False] * (nodeCnt + 1)nodeList = [[] for _ in range(nodeCnt + 1)]parentsLi
hyeonistic.tistory.com
2025.03.31 - [문제풀이] - [PY] 21606 : 아침 산책
[PY] 21606 : 아침 산책
https://www.acmicpc.net/problem/21606실외 좀 다닐 것이지, 실내만 다니겠다고 애쓰면 비타민D 결핍이다.어쨌든.. 기본적인 테스트 케이스가 되는걸 보고 눌렀는데 부분 채점 3점이 나와서개선을 위해 조
hyeonistic.tistory.com
2025.03.31 - [문제풀이] - [PY] 2718 : 미로 찾기
[PY] 2718 : 미로 찾기
https://www.acmicpc.net/problem/2178하라는 것만 하면 된다. 칸 단위의 BFS가 나에게는 훨씬 쉽게 느껴지는 느낌..2차원 배열에 대한 고민을 좀 더 해보는게 좋을 것 같다.import sysfrom collections import dequedestX,
hyeonistic.tistory.com
이정도가 쉬운축에 속했던 문제들
2025.04.01 - [문제풀이] - [PY] 7569 : 토마토
[PY] 7569 : 토마토
https://www.acmicpc.net/problem/7569 2차원을 풀어보면 쉽다고 생각하고 접근했지만 다소 까다로운 면이 있었다.파이썬에서 3차원 배열을 처음 써봤기 때문에, 인덱스로 뭘 던져야 할지 아예 모르겠더라
hyeonistic.tistory.com
2025.04.01 - [문제풀이] - [PY] <!> 1707 : 이분 그래프
[PY] <!> 1707 : 이분 그래프
https://www.acmicpc.net/problem/1707검색을 재빨리 해볼걸 그랬다. 난 그냥 사이클 검사만 하겠다는 마음에..도중에 컴퓨터 문제 생겨서 포맷되어서, 흐름 잃은김에 그냥 검색해서 해결했다. 나를 자책한
hyeonistic.tistory.com
얘 어려웠다. <!>는 양심 없을정도로 도움을 받았을 때를 기준으로 적은거라서, 유난히 다시 봐야하는 케이스로 픽
2025.04.01 - [문제풀이] - [PY] 14888 : 연산자 끼워넣기
[PY] 14888 : 연산자 끼워넣기
https://www.acmicpc.net/problem/14888뭘 어떻게 하라는거야 생각했지만, 그냥 젠틀한 백트래킹이 필요했다. 백트래킹과 DFS 어딘가를 잘 이용하는 영역이라는데, 코드를 보면 이게 어떻게 DFS라고 칠 수 있
hyeonistic.tistory.com
2025.04.01 - [문제풀이] - [PY] 18352 : 특정 거리의 도시 찾기
[PY] 18352 : 특정 거리의 도시 찾기
https://www.acmicpc.net/problem/18352떠올리는데로 BFS를 시도하면 된다.import sysfrom collections import dequeinput = sys.stdin.readlinecityCnt, roadCnt, dist, start = map(int, input().split())roadList = [[] for _ in range(cityCnt + 1)]visited
hyeonistic.tistory.com
2025.04.01 - [문제풀이] - [PY] 2294 : 동전 2
[PY] 2294 : 동전 2
https://www.acmicpc.net/problem/2294처음부터 끝까지 내가 했다면 정말 좋았겠지만, 아쉽게도 아이디어가 아예 안떠올랐기에 파일럿 코의 도움을 받았다.이정도.. 큐(queue)에 시작 상태(금액 0, 동전 수 0
hyeonistic.tistory.com
2025.04.02 - [문제풀이] - [PY] <!> 1432 : 그래프 수정
[PY] <!> 1432 : 그래프 수정
https://www.acmicpc.net/problem/1432문제 독해력부터 안된 김에 그냥 블로그부터 보았다.핵심은 indegree 를 쫓는 형식의 위상 정렬을 반대로 outdegree로 구현하고, 또 제시하는 의도에 맞게 데이터 출력을
hyeonistic.tistory.com
2025.04.02 - [문제풀이] - [PY] 3055 : 탈출
[PY] 3055 : 탈출
https://www.acmicpc.net/problem/3055이 문제에 대한 아이디어에 대해 생각이 많았지만 내가 실시간으로 움직이기엔 구현 난이도가 좀 버거웠다. 따라서물에 대한 내용을 수행하여 비버 이동에 대한 기본
hyeonistic.tistory.com
2025.04.02 - [문제풀이] - [PY] 2665 : 미로만들기
[PY] 2665 : 미로만들기
https://www.acmicpc.net/problem/2665뭘 어떻게 해야하나 막막했지만 어쨌든 도착한 위치의 좌표에 제일 적게 벽을 부순 채로 도달한 상황의 내용을 출력하면 된다.그러면 어떻게 해야할지 감이 좀 잡힌
hyeonistic.tistory.com