Python
-
[백준] 1032 - 명령 프롬프트 (python)Problem Solving/Python 2023. 7. 7. 15:50
https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 포인트 문자열의 갯수도 50개 이하이고 글자의 길이도 50이하라니 무식하게 하나씩 확인해가면서 풀어도 무방하다. 무식하게 풀자 코드
-
최단 경로 찾기 알고리즘 (다익스트라 / 플로이드 워셜) (python)Knowledge/Algorithm 2023. 7. 5. 15:38
최단 경로를 찾는 알고리즘 중 대표적인 두가지로는 다익스트라 알고리즘과 플로이드 워셜 알고리즘이 있습니다. 다익스트라 알고리즘 - 개념 다익스트라 알고리즘은 출발 노드에서 특정 노드로 가는 최단 경로를 구할 때 사용할 수 있는 알고리즘입니다. 출발 노드부터 시작해 그 노드에서 갈 수 있는 모든 방문하지 않은 노드를 방문 비용이 낮은 것 부터 확인하며 최단 거리 테이블을 갱신해 나가는 방식으로 최단 경로를 구해 나가며, 방문 비용이 낮은 것을 확인하기 위해 heap을 사용하는 것이 특징입니다. 다익스트라 알고리즘의 시간 복잡도는 최대 간선의 개수를 E, 노드의 개수를 V 라고 했을 때 O(ElogV) 입니다. - 구현 다익스트라 알고리즘 구현은 대표적인 유형인 백준 최소비용 구하기 문제를 예시로 풀며 진행..
-
[codeup] python 기초 100제 풀이Problem Solving/Python 2022. 10. 13. 09:26
최근 간단한 사이트 하나를 장고로 개발해서 배포까지 한 적이 있습니다. 그간 Java와 Javascript만 써왔던 저지만 Django가 어드민 페이지를 기본으로 제공해주는 프레임워크라고 하니 개발 시간을 단축할 수 있겠다 싶어 내린 선택이었는데 Python 문법을 검색하며 코드를 짜다보니 Python이 제가 그간 사용해 온 다른 언어들에 비해서 코드를 짧게 짜기에 굉장히 수월하더라고요. 그 매력에 빠져서 python을 본격적으로 써볼까 싶어 문법 연습 겸 코딩 테스트 연습 겸 해서 python 코드업 100제를 풀어봤습니다. 나름대로는 최대한 pythonic하게 풀어보려 한건데 아직 부족한 점이 많을 것 같아 포스팅으로 올려봅니다. 더 좋은 방법 댓글로 남겨주시면 감사히 배우겠습니다! 많은 첨언 부탁드려요