정글에서 온 개발자

객체들의 상호 관계를 표현하기 위해 고안된 자료 구조 계층 관계만을 표현하는 트리에 비해 훨씬 다양한 현실 세계의 문제 표현 개요 그래프 표현 인접 행렬 표현 - 모든 정점의 관계를 표현. 밀집 그래프에서 유리 인접 리스트 표현 - 그래프 간 간선의 관계만 표현. 희소 그래프에서 유리 암시적 그래프 표현 ex) 좌표 표현 - 연결관계가 암시적(바로 옆의 좌표)으로 표현됨 문제가 비교적 단순한 경우 . 그래프 표현이 번거로워 사용 그래프가 아주 큰데, 일부만 사용(정점을 모두 그리지 않음) 단점. 그래프를 사용하는 알고리즘과 변환과정이 합쳐짐 → 코드가 복잡해짐 깊이 우선 탐색(DFS) 대표적 그래프 알고리즘. 재귀 사용 내부적으로 스택이 됨. 너비 우선 탐색(BFS) 가중치가 없는 그래프에서 두 점 사이..

현재 방법이 맥에서는 되고, 윈도우에서는 디버그 까지만 적용이 됩니다. 좀더 보완하겠습니다.ㅜㅜㅜ 2023.10.14 - [정리] - 백준 문제 편하게 풀기 지난번 포스팅에서 명령어를 통해 실행을 했다.(Redirection) 그런데 그것도 귀찮아지기 시작했다. 결정적으로는 디버깅할 때는 stdin redirection이 작동을 안했다. VSC 가 Hackable 하다는 걸 어디서 주워들었기 때문에, 이럴 때 쓰라고 있는 GPT한테 방법을 물어봤다. 요약 tasks.json 를 통해 빌드 명령을 실행할 수 있다. launch.json을 통해서 디버깅 환경을 설정할 수 있다. 상세 .vscode 폴더를 내가 작업하려는 디렉토리에 만들고, 그 안에 아래 두 파일을 넣는다. tasks.json { "versi..

정렬 복습 화요 퀴즈를 봐야해서 빠르게 정렬을 복습했다. 2023.10.18 - [정리] - 주요 정렬 요약(8+2) 주요 정렬 요약(8+2) 나만의 언어로 암기해보기 버블 정렬: 이웃 교환의 연속 셰이커정렬 : 이웃교환을 위 아래 번갈아서 함 단순선택(선택 정렬) : 자리 정해서 한번에 새치기(원격 교환) 단순삽입(삽입 정렬) : 한명 krafton-jungle-essay.tistory.com 오픈 북이였는데도 퀵정렬 문제를 제대로 풀지 못한 걸로 봐서 아직 달달 외우진 못했다. 오늘 책을 보고 설명을 하는데, 피벗이 양쪽 끝에 있는 경우에도 설명이 막혔다. 다시 한 번 손으로 그려보면서 이해를 해야겠다. 면접과 구현에 관해 다시 한번, 가장 중요한 건 작동을 하는 코드다. 면접에서도 일단은 구현은 해..