😤 백준 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같은 경우 물어봐준다. 그 중 내가 원하는 방법을 선택하면 ..

#58_Code Signal Arcade >> Message From Binary Code

Code Signal -Arcade 코드시그널 아케이드 문제 관련 풀이들을 구글링하면서 찾아가는 일지를 하나씩하나씩 기록하고자 합니당. 주로 자바 위주로 풀이를 올릴예정이고, 추가로 공부하고 있는 파이썬이나 코틀린, GO, 자바스크립트 더 나아가 스위프트까지... 되는대로 가능한대로 구글링하고 정답맞추면 바로 패스!! 이런식으로 좋은 코드이든 말든 짜집기한 결과물들을 개인적 소장을 위해 기록합니다. ^^ 참고 사이트들은 아래에 링크로 남겨둘터이니 자세하고 더욱 깊은 내용들은 링크로 들어가보세요! Message From Binary Code 2진법 코드 메세지 문제는 간단합니다. 주어진 2진법의 문자열이 입력되고, 그것을 알파벳 문자열로 해석해달라는 것입니다. 힌트가 있습니다. The first 8 cha..

[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. 디바이스를 컴퓨터와 연동한다. (개발자 모드 상태) 일단, 에뮬레이터든 실제 디바이스든..