😤 백준 1753번 최단경로 풀이 (Dijkstra Algorithm)

이 게시물은 개인적으로 알고리즘 공부한 내용과 이곳 저곳 검색하여 얻은 정보, 잡지식을 꾸준히 쌓아가는 글입니다. 출처는 최하단에 남겨두겠습니다. 자료나 궁금한점은 댓글로 질문해주세요.^^ Dijkstra Algorithm 다익스트라 알고리즘 = 데이크스트라 알고리즘 백준 1753번 최단 경로 문제에 다익스트라 알고리즘이 등장한다. 원본 풀이는 해당 블로그로 이동! 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 ..

[GitHub] a lock file already exists in the repository, which blocks this operation from completing.

a lock file already exists in the repository, which blocks this operation from completing. Git_Hub :: 갑자기 커밋이나 푸쉬 풀 안되고 이러한 메세지 뜰경우 해결방법 1. 일단 뭔가 부딪히는 현상같은거니 lock파일 삭제 걍 해야함! 2. 커밋이든 뭐든 하려는 해당 폴더로 직접 이동 3. 해당 폴더에서 우클릭 - here git bash 로 들어간다. 4. 해당 명령어를 작성해서 lock파일을 그냥 지워버린다. \ rm -rf ./.git/index.lock 5. git desktop 이거나 vs라면 한번 껏다 킨다. 6. 정상 가동되고, 부딫히는 파일은 desktop같은 경우 물어봐준다. 그 중 내가 원하는 방법을 선택하면 ..

[Visual Studio 2022] 단축키 모음

Visual Studio 단축키 모음 CTRL / ALT / SHIFT / ENTER / SPACE / ALT +SHIFT + . OR , 글자 크기 확대 OR 축소 SHIFT + ESC 띄운 창 닫기 CTRL +SHIFT + A 새로운 파일 생성 CTRL +SHIFT + A 직접 단축키 설정하기 도구 -> 옵션 -> 키보드 -> 원하는 기능 단축키 설정

Android Security - 안드로이드 취약점 진단

안드로이드 앱 개발에서 취약점을 진단하고 공부합니다. 물리적(실제) 디바이스를 통한 안드로이드 앱 취약점 진단 연습을 진행하였다. 이 글은 제가 이 책을 보면서 실제 경험하고 책에 나온 사례들을 진행하면서 겪은 것과 어려움과 느낀점을 적고, 훗날 앱 보안진단을 할 때 참고하고자 기록합니다. apk 파일을 추출하는 방법 - apk extractor 앱을 통해서 앱을 받아낸다. - 이후, apk 파일을 pc에 연결해서 복사해서 가져온다. - apk파일을 java -jar apktool 을 통해서 파일형식으로 풀어준다. - 이렇게 하면 내부 파일을 볼수는 있지만, 딱히 형태를 구분하고 분석하기는 힘들다.(아직은) 준비 1. 디바이스를 컴퓨터와 연동한다. (개발자 모드 상태) 일단, 에뮬레이터든 실제 디바이스든..

#11_Code Signal Arcade Python :: String Definition

공감 버튼♥눌러주시면 더욱 많은 포스팅을 올리는데 힘이 됩니다! 부탁드려요 ^^ 돈드는거 아니잖아요~ 코드시그널 아케이드 파이썬 11 번 풀이 인트로의 지옥을 벗어났구요.. 그래프를 풀려면, 자바같은 ge가튼 언어는 별로 더라구요. 자 파이썬을 시작해보겠습니다. 조금 배워보니 왜 파이썬 파이썬 하는지 알겠더군요. 약간 자바보다는 안정감이 떨어지지만(?) 개인적으로 유연하고 간편하다? 라는 느낌을 받았습니다. 자 시작해볼까요!! 문제 해설 해결 Definitions 3 and 4.