분류 전체보기 검색 결과
278 개의 검색 결과가 있습니다.
코딩/Git

.gitignore 파일 생성하기 (gitignore.io)

특정 파일에 공개되면 안되는 key 값 등이 저장되어있다면 이를 노출시키지 않는 것이 중요하다. 특히 Django를 이용해 새로운 프로젝트를 생성하면 secret key 값이 자동으로 생성되게 되는데, 이 키가 배포되어 공개되면 차후에 보안 문제가 발생할 수 있다. 또는 db 파일 같은 경우 협업하는 사용자별로 다른 데이터를 가진 db를 가지고 있을 수 있고, 이것 때문에 파일들이 충돌을 일으킬 수 있다. 이런 문제를 일으킬 수 있는 파일들을 github 등에 올리지 않도록 예외 처리를 해주어야 하는데 그것이 바로 .gitignore 파일이다. 이 gitignore 파일에 저장되어야 하는 파일들은 언어에 따라서(python 등), 언어로 어떤 작업을 하느냐에 따라서(django 등), 어떤 IDE로 작업..

2021. 4. 24. 11:56
코딩/백준 (Python)

백준 1956번: 운동 (Python, PyPy3)

접근 처음에는 접근을 플로이드 와샬 알고리즘을 이용하여 모든 정점 사이의 이동 시간을 작성하고, i에서 j, j에서 i로 가는 이동 시간의 합들을 구하여 그 최소값을 표시하는 식으로 했더니 Python에서는 시간초과, PyPy3에서는 통과되었다. 플로이드 와샬 알고리즘 참고 문제: 2021.04.21 - [코딩/백준 (Python)] - 백준 11404번: 플로이드 (Python) 백준 11404번: 플로이드 (Python) 접근 문제 풀이에 앞서 플로이드 와샬 알고리즘이 무엇인지 공부해보았다. 이전에 풀었던 다익스트라 알고리즘이 하나의 점에서 출발했을 때 모든 정점까지의 최단 경로를 구했다면, 플로이드 ca.ramel.be 코드를 약간 수정하여, 기존 플로이드 와샬 알고리즘 3중 순환에서 i != j ..

2021. 4. 23. 01:42
코딩/백준 (Python)

백준 10217번: KCM Travel (Python, PyPy3)

접근 굉장히 어려웠고 혼자 해결하지 못하여 다른 분들의 풀이를 많이 참고하여 진행하게 되었다. 최대 비용이 정해져 있는 점에 착안하여 냅색 알고리즘을 약간 혼합하여 풀었다. Python으로는 시간초과하여 PyPy3으로 통과하였다. 코드 import sys INF = float('inf') for _ in range(int(sys.stdin.readline())): n, m, k = map(int, sys.stdin.readline().split()) ticket = [[] for _ in range(n + 1)] for __ in range(k): u, v, c, d = map(int, sys.stdin.readline().split()) ticket[u].append([v, c, d]) dp = [[I..

2021. 4. 21. 22:53
코딩/백준 (Python)

백준 11404번: 플로이드 (Python)

접근 문제 풀이에 앞서 플로이드 와샬 알고리즘이 무엇인지 공부해보았다. 이전에 풀었던 다익스트라 알고리즘이 하나의 점에서 출발했을 때 모든 정점까지의 최단 경로를 구했다면, 플로이드 와샬 알고리즘은 모든 점에서 모든 점까지의 최단 경로를 구하는 알고리즘이다. 플로이드 와샬 알고리즘의 핵심은 거쳐가는 정점을 기준으로 최단 거리를 구하는것이다. 문제의 예제 입력에 주어진 버스 노선을 그래프로 표시하면 아래와 같다. (중복되는 버스 경로는 최소값만 저장) 그리고 이를 n * n 크기의 표로 표시하면 아래와 같다. 0 2 3 1 10 INF 0 INF 2 INF 8 INF 0 1 1 INF INF INF 0 3 7 4 INF INF 0 이 표는 현재까지 계산된 최소 이동비용이다. 이 표를 계속 갱신하여 최종적으..

2021. 4. 21. 22:02
코딩/백준 (Python)

백준 11657번: 타임머신 (Python)

접근 최단 경로 참고 문제: 2021.04.14 - [코딩/백준 (Python)] - 백준 1753번: 최단경로 (Python) 백준 1753번: 최단경로 (Python) 접근 이전의 이분 그래프 문제와 풀이 과정이 비슷했다. 참고: 2021.04.14 - [코딩/백준 (Python)] - 백준 1707번: 이분 그래프 (Python) 백준 1707번: 이분 그래프 (Python) 접근 이분 그래프가 무엇인지부터 찾 ca.ramel.be 기본적으로는 기존에 풀었던 최단 경로 문제에 음수 가중치를 더해주는 것 같이 보인다. 하지만 음수 가중치 때문에, 다익스트라 알고리즘을 이용할 수는 없고, 시작 노드에서 다른 모든 노드까지의 길이를 추적하는 벨만 포드 알고리즘을 이용해야 한다. (풀고 나서야 이것이 벨만..

2021. 4. 21. 00:46
코딩/백준 (Python)

백준 9370번: 미확인 도착지 (Python)

접근 바로 이전에 풀었던 다익스트라 알고리즘 문제에 추가적인 알고리즘을 더하여 해결할 수 있다. 다익스트라 알고리즘 기본 문제: 2021.04.14 - [코딩/백준 (Python)] - 백준 1753번: 최단경로 (Python) 백준 1753번: 최단경로 (Python) 접근 이전의 이분 그래프 문제와 풀이 과정이 비슷했다. 참고: 2021.04.14 - [코딩/백준 (Python)] - 백준 1707번: 이분 그래프 (Python) 백준 1707번: 이분 그래프 (Python) 접근 이분 그래프가 무엇인지부터 찾 ca.ramel.be 문제를 해결하는 방법에는 두가지 정도의 방법이 있고 이는 다음과 같다. start - g - h - end 루트나 start - h - g - end 루트를 계산하여 st..

2021. 4. 18. 09:20
반응형