코생코사

https://www.youtube.com/watch?v=Ppimbaxm8d8&list=LL&index=36 벨만 포드 음의 간선이 있는 경우음수 간선 순환이 생기는 지도 알 수 있다시간 복잡도 O(VE)(다익스트라는 O(ElogV)) 벨만 포드 알고리즘1. 출발 노드 설정2. 최단 거리 테이블 무한으로 초기화3. 전체 간선을 돌면서 최단 거리 테이블 갱신3번을 노드 -1 만큼 반복 음수 간선 순환이 발생하는 지 확인하는 방법3을 한 번 더 반복해서 최단 거리 테이블이 또 갱신되면 음수 간선 순환이 발생(즉 3을 노드만큼 반복하면 된다) n: 노드 수m: 간선 수distance: 최단 거리 테이블edges: 간선 정보 벨만 포드 함수def bf(start, distance): distance[sta..

https://www.acmicpc.net/problem/1504 방법은노드 1 -> 노드 v1 -> 노드 v2 -> 노드 n노드 1 -> 노드 v2 -> 노드 v1 -> 노드 n두 가지 중 최소 경로를 구하고, 만약 INF 보다 크거나 같다면 -1을 출력하면 되는 문제였습니다.  일단 이 문제를 플로이드 워셜로 푸려고 했습니다(이유는.. 800 ** 3을 1억번보다 더 적게 나온다고 잘못 계산해서..)import sysinput = sys.stdin.readlineINF = int(1e9)n, e = map(int, input().split())graph = [[INF]*(n+1) for _ in range(n+1)]for i in range(1, n+1): graph[i][i] = 0 fo..

https://www.acmicpc.net/problem/1956 저는 노드가 400개이기 때문에400 ^ 3이 1억번보다 적어 플로이드 워셜 알고리즘을 사용해야겠다고 생각했습니다 import sysinput = sys.stdin.readlineINF = int(1e9)v, e = map(int, input().split())graph = [[INF]*(v+1) for _ in range(v+1)]for i in range(1, v+1): graph[i][i] = 0 for _ in range(e): a, b, c = map(int, input().split()) graph[a][b] = c # 단방향 for k in range(1, v+1): for i in range(..

파이썬으로 서버를 만들기 위한 프레임 워크1. Flask2. Django 3. FastAPI 이 중 쉽고 빠른 FastAPI로 서버를 만들어 보겠습니다.FastAPI 장점: 비동기 지원동기: 클라이언트 요청이 오면 하나를 처리하고 다음 것을 처리. 동시에 요청이 오면 비효율적비동기: 동시에 요청이 오면 동시에 실행  필요 라이브러리 설치pip install fastapipip install uvicornpip install python-multipart  요청 확인을 위한 테스트 툴 설치1. Postmanhttps://nhj12311.tistory.com/393 포스트맨(postman) 사용법(설치, 다운로드)전부터 웹 개발을 하면서 아주 유용하게 사용했던 프로그램(서비스)가 있어 소개해보려고 합니다. ..

opencv를 사용하기 위한 기본적인 라이브러리 설치pip install numpypip install matplotlib # 시각화 라이브러리pip install opencv-python # opencv 라이브러리pip install pillow # 이미지 처리 라이브러리  opencv 라이브러리 임포트import cv2 이미지 파일 불러오기img = cv2.imread('image_path')  파일 저장하기 cv2.imwrite('save_path', img) 윈도우 창 만들기cv2.namedWindow() 윈도우 창 끄기cv2.destroyAllWindows() 윈도우 창에 파일 출력(윈도우 창 이름을 꼭 써줘야 한다. 빈 문자열도 가능)cv2.imshow('', img) 키 입력 ..

https://school.programmers.co.kr/learn/courses/30/lessons/250137?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(bandage, health, attacks): answer = health attack_num, t = 0, 0 cnt = 0 if cnt == attacks[attack_num][0]: answer -= attacks[attack_num][1] attack_num += 1 if ans..

2024.06.20 - [Python] - [Python] VSCode에서 파이썬 가상환경 만들기 [Python] VSCode에서 파이썬 가상환경 만들기VSCode 터미널을 키고cmd로 바꿔준다.  가상환경 만들기python -m venv [가상환경 이름]  만들어진 폴더를 살펴봅니다 가상환경 활성화activate까지의 경로를 써줍니다.[가상환경 이름]\Scripts\activate dogfoot1.tistory.com   가상환경을 만들고pip install로 패키지를 설치했는데아직도 패키지가 설치되지 않았다는 문구가 떴습니다. pip list를 했을 때 패키지 설치는 되어있었지만, 계속 오류가 났습니다 1. vs code 껐다 다시 켜기-> 해결 안됨 2. pip uninstall 후 다시 pip i..

https://docs.python.org/ko/3/library/os.html os — Miscellaneous operating system interfacesSource code: Lib/os.py This module provides a portable way of using operating system dependent functionality. If you just want to read or write a file see open(), if you want to manipulate paths, s...docs.python.orgos 모듈 패키지 임포트import os   현재 작업 디렉터리를 문자열로 반환 os.getcwd()  작업 디렉터리를 path로 변경os.chdir(dir_path..

https://docs.python.org/3/tutorial/controlflow.html 4. More Control Flow ToolsAs well as the while statement just introduced, Python uses a few more that we will encounter in this chapter. if Statements: Perhaps the most well-known statement type is the if statement. For exa...docs.python.org 예제는 여기서 사용했습니다.https://www.learnpython.org/en/Lambda_functions Learn Python - Free Interactive Python Tu..

https://docs.python.org/2/tutorial/datastructures.html#the-del-statement 5. Data Structures — Python 2.7.18 documentation5. Data Structures This chapter describes some things you’ve learned about already in more detail, and adds some new things as well. 5.1. More on Lists The list data type has some more methods. Here are all of the methods of list objects: list.append(x)docs.python.org 예제는 여기서 ..