개념 자주 나오는 유형은 아니지만 간간이 나오기 때문에 꼭 알고 있어야 된다고 생각한다. 시간복잡도 : 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..
이 글은 2020년 9월 12일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/exam/engineer-information-processing-1/index.md) 시험 후기 코로나로 인해서 시험 응시를 못할 뻔했지만 다행히도 8월 22일 시험에 응시할 수 있었다. 가채점대로 점수가 나와주었고 결과는 합격이었다. 데이터베이스에 대해서 잘 몰라서 제일 걱정했는데 기출문제랑 똑같이 나온 문제가 많아서 제일 점수가 높은 것 같다. 실기까지 붙는다면 그래도 1년 7개월이 막 아깝지는 않을 것 같다. 공부법 3학년을 수료한 전공자이고 교재는 시나공이 유명한 것 같길래 시나공으로 했다. 책을 0.7회독 정도 했는데 나중에 시..
이 글은 2020년 6월 20일에 첫 작성되었습니다. (https://github.com/shs395/shs395.github.io/blob/master/content/army/how-to-development-in-army/index.md) 사지방 컴퓨터의 운영체제가 하모니카OS가 아닌 win7인 경우에 해당하는 내용들이다. 하모니카를 쓴다면? 군대 사지방 하모니카 OS 200% 활용하기 하모니카 자유게시판 참고해보면 좋을 것 같다. 사지방 컴퓨터 사지방 컴퓨터는 불편하다. 2시간이 되면 로그아웃되고 껐다 켜면 다운받은 파일이 사라진다. 우클릭도 안되고 cmd도 켜기 힘들다. 그래도 누군가가 다 좋은 방법을 알아놨더라. PowerShell 이용하기 왼쪽 아래 윈도우 버튼을 누르고 검색창에 powersh..
