어느 순간부터인가,, 아마 IOS 16 을 올리고 난 후 부터인 것 같다. Xcode에 들어갔더니 내 폰 옆에 developer mode disabled 라고 나온다. 해결 방법은 개발자 모드를 켜는 것이다. 아이폰 설정 -> 개인정보 보호 및 보안 -> 맨 아래에 개발자 모드를 켜주면 된다. 재시동이 필요하다. 재시동 후에는 개발자 모드를 켜라는 팝업이 뜨고 켜주면 해결된다.

개념 한 지점에서 다른 모든 지점까지의 최단거리를 구하는 알고리즘 현재 노드에서 가장 가까운 노드를 계속 탐색하며 최단거리를 그리디하게 업데이트해나감 힙을 사용하지 않으면 다음 노드를 선택하는 과정에서 연결된 노드를 모두 살펴야 함으로 비효율적 주의 : 가중치가 음일 경우 불가능함 => 벨만 포드 알고리즘을 사용해야함 시간복잡도 : O(ElogV) E : 간선의 개수, V : 노드의 개수 (힙 사용시) 코드 import heapq # 입력값은 인접리스트 형식으로 graph = [[] for _ in range(n + 1)] # 거리테이블을 무한으로 초기화 INF = int(1e9) distance = [INF] * (n + 1) # (거리, 노드)로 힙에 추가 -> 가장 가까운 거리를 바로 알 수 있음 ..

개념 자주 나오는 유형은 아니지만 간간이 나오기 때문에 꼭 알고 있어야 된다고 생각한다. 시간복잡도 : O(n^3) 언제 써야하는가? 모든 정점에서 모든 정점까지의 거리를 알고 싶을 때 쓴다. 시간복잡도가 O(n^3)으로 굉장히 느려 정점의 개수가 500이하일 경우에 고려해볼만 하다. 500 * 500 * 500 = 125,000,000 인데 500은 진짜 삐끗하면 시간초과가 날 가능성이 높다. 아예 플로이드 워셜을 의도로 하는 문제는 n이 100~200정도이다. 코드 # 처음은 graph를 큰 수로 초기화 INF = int(1e9) graph = [[INF] * (n + 1) for _ in range(n + 1)] # 자기자신에게 가는 경로가 0일 경우에만 for x in range(1, n + 1)..

문제 링크 : https://www.acmicpc.net/problem/2278 2278번: 그래프 복원 첫째 줄에 그래프를 복원할 수 있으면 1을, 없으면 0을 출력한다. 복원할 수 있을 때, 다음 m개의 줄에 각 간선을 a, b, c의 형태로 출력한다. 이는 정점 a, b를 연결하는 가중치 c인 간선이 있다는 의 www.acmicpc.net 시도한 사람, 푼 사람이 거의 없다.. 평소에 해설을 쉽게 보는 편인데 해설이 없어서 강제로 열심히 풀었다. 백준 문제풀이는 너무 많은 사람이 올려서 쓰지 않을 생각이었지만 혹시 궁금한 사람이 있을 수 있으니.. 문제유형 - 그래프 복원 비슷한 문제는 1507번 - 궁금한 민호(https://www.acmicpc.net/problem/1507)가 있다. 두 문제의..

개발자로 취업하기 위한 관문 중 하나는 코딩테스트이다. 코딩테스트 문제는 사람이 내는 것이고, 무한히 참신한 문제를 낼 수 없기 때문에 시중에 나와있는 문제들과 비슷하거나 조금씩 바꾼 문제가 출제되기 마련이다. 결국 문제은행 방식과 유사하다고 생각한다. 그럼 시중에 나와있는 문제들을 모두 푼다면 되겠지만 그건 비효율적이고 시간적으로도 모자르다. 이런 문제은행 시험을 통과하는 법 중 가장 효율적인 것은 최대한 많은 문제의 답지를 계속 보면서 외워버리는 것이라고 생각한다. 마치 문제와 답을 데이터로 하는 머신러닝을 우리 뇌로 돌리는 것 같다고 생각한다. 모든 문제의 답을 보는 것 역시 비효율적이므로 적절한 문제를 골라서 풀어보고, 답을 보고 주의할 점이 뭔지, 어떤 유형인지를 알아가면 될 것이다. 그럼 적절..

이 글은 2022년 10월 7일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/flutter/version-upgrade/index.md) 버전 업그레이드 자세한 사항을 보려면 Upgrading Flutter(공식문서) 버전 업그레이드 자체는 되게 간단했다. flutter upgrade 한줄이면 스테이블 버전으로 업그레이드 된다. Upgrading Flutter to 3.3.4 from 2.10.4 ... 너무 쉽네 하고 앱을 빌드해보았더니 역시 에러가 났다. 간단한 앱인데도 쉽게쉽게 안되는구나,, 하나씩 해결해보자 에러 해결법 deployment target 에러 The iOS Simulator deployment..

이 글은 2021년 11월 22일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/git/secret-access-token/index.md) gatsby 블로그를 만드는데 아래 코드의 ${{ secrets.ACCESS_TOKEN }} 때문에 자동 배포가 안됐었다. name: Gatsby Publish on: push: branches: - master jobs: build: runs-on: ubuntu-latest steps: - uses: actions/checkout@v1 - uses: enriikke/gatsby-gh-pages-action@v2 with: access-token: ${{ secrets.ACCE..

이 글은 2020년 4월 15일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/git/go-back/index.md) Git의 주요 명령어는 add, commit, push 다. 우리가 작업하는 공간은 워킹트리다(working tree) git add 명령어는 추적되고 있지 않은 파일을 추적하거나 추적되고 있는 파일 중 변경된 파일을 스테이징한다. 커밋할 것을 정하는 것인데 워킹트리에서 스테이지로 임시로 올려준다고 생각하면 편하다. git commit 명령어는 스테이징된 파일들을 기록해서 남기는 것이다. 임시 저장된 파일을 임시가 아닌 진짜로 기록한다고 생각하면 된다. git add를 하지 않은(스테이징하지 않은) ..

이 글은 2021년 1월 20일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/mac/factory-reset/index.md) 맥북을 구매하고 이것저것 삽질을 하다가 공장 초기화가 하고 싶어져서 했다. 개발환경 세팅도 쉽지 않더니 이마저도 속을 썩여서 포스팅하게 됐다. 우선 macOS를 다시 설치하는 방법(애플 공식 홈페이지)를 참고했고 답은 Apple M1 칩이 탑재된 Mac에 macOS를 다시 설치할 때 개인 맞춤화 오류가 발생하는 경우(애플 공식 홈페이지) 여기에 있었다. 내가 겪은 문제와 해결 방법은 다음과 같다. 전원을 켠 후 command + R 을 해야 했던 이전 맥북과 다르게 M1을 탑재한 맥북은 맥..

이 글은 2021년 1월 20일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/mac/initial-setting/index.md) 아이클라우드 드라이브 데스크탑 및 문서 폴더 활성화 시스템 환경설정 > Apple ID > iCloud Drive 옵션... > 데스크탑 및 문서 폴더 활성화 유튜버 서울리안님은 새 맥을 구매하면 이 항목을 체크 해제 한다고 하시는데 나는 패드와 폰에서 컴퓨터 파일을 다 접근하려고 체크했다. Dock 및 메뉴 막대 Dock에서 최근 사용한 응용 프로그램 보기 체크 해제 왼쪽에서 배터리 > 퍼센트 보기 체크 siri > 메뉴 막대에서 보기 체크 해제 쓸 일 거의 없다.. spotlight..