경로 탐색 중 경로 탐색 알고리즘과 인접 행렬의 관계
많은 경로 탐색 코드는 인접 행렬을 생성한 뒤 경로 탐색을 수행합니다. 인접 행렬은 주변의 인접한 다른 노드와의 연결 상태를 표현할 수 있으므로 대부분의 상황에서 유용합니다. 인접 행렬의 사용 위와 같이 1번과 4번 점이 간선으로 연결되었다고 생각해봅시다. 가상의 인접 행렬 adj는 이렇게 정의할 수 있을 것입니다. nodes = 5 # 노드...
많은 경로 탐색 코드는 인접 행렬을 생성한 뒤 경로 탐색을 수행합니다. 인접 행렬은 주변의 인접한 다른 노드와의 연결 상태를 표현할 수 있으므로 대부분의 상황에서 유용합니다. 인접 행렬의 사용 위와 같이 1번과 4번 점이 간선으로 연결되었다고 생각해봅시다. 가상의 인접 행렬 adj는 이렇게 정의할 수 있을 것입니다. nodes = 5 # 노드...
야호 해냈다 어제 개인 프로필 사이트를 수정하며 군 복무율에 마우스를 올리면 진행도의 표현 소수점이 늘어나는 기능을 추가했습니다. 간단한 기능이지만, 구현하며 고민했던 것들을 정리하려고 합니다. onHover 계열 이벤트들은 CSS 속성 제어만을 위해 사용하는 것이 아니다. onHover 계열 이벤트들은 CSS 속성 제어만을 위해 사...
파이썬의 문자열 타입은 유동적이고 유연한 것처럼 보입니다. 실제로 파이썬의 문자열 타입은 강력하고 좋은, 많은 기능들을 제공합니다. >>> string = 'foo' >>> string += '_bar' >>> string[0] 'f' >>> string[0:3] 'foo' 이러한 ...
어제 10월 17일 월요일, 자대 배치받고 첫 출타로 세상 밖에 다시 나오게 되었습니다. 출타를 나와 제일 먼저 한 일이 시험을 친 일인데, 바로 AWS CDA 시험입니다. 마침 복무지도 전방이어서 시험 센터가 있는 서울을 들르기도 쉬웠습니다. 주변에선 제 결정을 이해하지 못하는 눈치였으나 지난 1월 29일에 AWS 시험을 치기 위해 서울까지 올라...
드디어 인생에서 오지 않을 것 같은 날이 왔습니다. 이제 14시간 뒤면 육군훈련소에서 긴 여정을 시작하게 되겠죠. 그동안 많은 분들로부터 많은 장소에서 정말 많은 도움을 받았습니다. 아무나 가는 군대인데 너무 요란하게 가는게 아닌가? 싶을 정도로 정말 많은 응원을 받아 너무 기쁩니다. 조용히 제 블로그 깊숙한 곳 어딘가에 이 글을 묻어놓는 것도 너...
코드를 작성하다보면 코드 다발을 구문(statement)라고 표현하기도 하고 표현식(expression)이라고 표현하기도 합니다. 저 역시 영문으로 검색할 때 “Ruby for loop statement”와 “Ruby for loop expression” 이 두 표현을 혼재해서 사용한 적이 있습니다. 하지만 엄밀히 말해 두 단어는 확실히 구분되어야 ...
지난 화요일, 광주에 살던 전 무거운 몸을 이끌고 강남까지 가서 AWS CCP를 치고 왔습니다. 사실 AWS CCP를 딸 생각은 없었습니다. AWS 자격증을 따봐야 AWS 소프트웨어군에 한정된 지식만을 갖게 될 뿐이라고 생각했죠. 요즘 장학금이나 입대 대비 차원에서 자격증을 많이 모으고 있는건 사실이나, AWS CCP를 학교나 국방부 차원에서 인...
OOP에서, 어떤 클래스가 갖는 변수를 “속성”이라고 합니다. class TextBox { public string value; public int width; public int height; } 위 TextBox 클래스는 value, width, height 속성을 갖고 있습니다. 이 속성은 attribute로 번역할 수 있을까요?...
안녕하세요, 악질 이름 생성기 개발자 박종현입니다. 그동안 정말 많은분들이 악질 이름 생성기를 사용해주셨습니다. 정말 분에 넘친 사랑을 받은것 같습니다. 감사합니다. 스터디카페에서 친구 노트북을 뺏어다가 잠깐 코드를 짜본게 일주일 전 지금 이순간이었는데 이렇게 후기글을 남길 줄은 상상도 못했네요. 일주일이라는 시간 동안 페이스북, 디시인사이드, ...
작년 어느 순간 등장한 대한민국 정부의 청원 페이지는 큰 반향을 일으켰습니다. 그 아이디어가 꽤나 인상깊었는지 많은 곳에서 비슷한 페이지를 벤치마킹하려던 걸 기억합니다. 그리고 숭덕고등학교 학생회 역시 청원 페이지 도입을 공약으로 걸었던 김기호 선배님의 당선으로 같은 시도를 시작하게 됩니다. 프로젝트 시작 구성이 마무리되고 새로 출범한 학생회에는 청...