Python

[네트워크 연결] 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 접근 방법 Union - Find 접근 두 노드 A와 B가 같은 부모 노드를 가지는지 검사(Find)하고 서로 다른 부모를 가질 경우, 두 노드를 합치고 부모 노드를 통일해준다(Union) 문제 접근 전체 간선을 담을 리스트 형식의 자료구조를 준비한다. 배열을 간선이 작은 순서대로 정렬한다 이유는 A와 B를 연결하는 여러 간선 중에 가장 작은 간선이 먼저 배치되어야하기 때문이다 간선 리스트 자료구조에 대해 분기문을 돌면서 간선의 두 컴퓨터 A와 B의 네트워크가 같은지 검사한다 (Find) 두 노드의 컴퓨터의 네트워크가 다르면, 네트..

[순위] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 플로이드 워샬 알고리즘 A와 B, B와 C의 관계를 알고, A와 C의 관계를 알고 싶을 때 사용 승리 결과와 패배 결과를 리스트로 보관한다. 결과를 알 수 있는 두 선수(A, B)와 결과를 알고 싶은 두 선수(A, C)를 비교하여 A와 C의 결과를 도출한다 A > B // B > C일 때 ⇒ A > C가 된다. 만약, A > B, B > C, C > A인 경우가 있다면?? 해당 의문에 대해서는 문제 제한사항에 경기 결과에 모순이 없다는 것을 확인 순위 판단 선수 목록을 순회 하면서 A가 B..

[RGB 거리] 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 접근 두 가지 경우의 수 확인 첫 번째, 두 번째, 세 번째 집의 색이 전부 다를 경우 => O O O 두 번째 집만 다를 경우 => O O O 위 두 경우의 수를 구하기 위한 점화식 구하기 N번 째 선택한 색깔이 빨강일 경우 N-1번 째 선택한 색깔이 초록일 경우와 파랑일 경우 중에 더 작은 값을 빨강의 값과 더해준다 위 두 과정을 반복하는 점화식을 세우면 RED[N] = min(GREEN[N-1], BLUE[N-1..

[게임 맵 최단 거리] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 n x m 크기의 맵에서 맵의 끝에 빨리 도착하는 방법 찾기 (1,1) 에서 시작하며, 1회 이동에 한 칸씩 동, 서, 남, 북 네 방향으로 이동 가능 맵은 0과 1로 구성되어 있고, 0은 벽, 1은 이동할 수 있는 곳을 의미한다 n과 m은 다를 수가 있고, n과 m이 모두 1인 경우는 존재하지 않는다 반환 값은 이동할 수 있는 최솟값을 반환하며, 맵의 끝에 도착하지 못 할 경우 -1을 반환한다 문제 접근 어떤 경로로 이동 하는지에 따라 최소 값이 달라질 수 있다 아래 사진처..

AWS 생성 및 접속 방법 AWS EC2 생성 및 접속 AWS 인스턴스 생성 기본 설정 위 사진의 순서에 맞게 서버의 이름 / OS / AMI를 선택한다 개인적인 프로젝트라면 3 번 항목을 참고하여 프리티어로 사용해야 과금이 덜 나가게 된다 키 페어 생성 [키 iron-jin.tistory.com Github Push 전 점검 사항 package 목록 뽑아서 txt 파일로 만들어준다 명령어 ) pip3 fressze >> packages.txt 생성 된 파일 정보 pip로 install했던 라이브러리 정보들이 생성된다. Github 연동 및 받기 Repository 생성 및 커밋 Github에 Repository를 생성하고, 프로젝트를 Push한다. 해당 내용에 대한 추가 글 작성 필요 EC2에 접속하여..

UWSGI는 왜 필요할까? - Django는 Web Application Server가 아닌 Web Server Framework - 배포 관련은 이전 글 참고 [Python Djnango] - AWS EC2 기반 배포 AWS 생성 및 접속 방법 AWS EC2 생성 및 접속 AWS 인스턴스 생성 기본 설정 위 사진의 순서에 맞게 서버의 이름 / OS / AMI를 선택한다 개인적인 프로젝트라면 3 번 항목을 참고하여 프리티어로 사용해 iron-jin.tistory.com UWSGI 설치 설치 명령어 ) pip3 install uwgi CLI를 통한 실행 CLI 명령어 uwsgi --http :[포트 번호] --home [가상 환경 루트] --chdir [프로젝트 경로] -w [wsgi 모듈] 포트 번호: ..

AWS 인스턴스 생성 기본 설정 위 사진의 순서에 맞게 서버의 이름 / OS / AMI를 선택한다 개인적인 프로젝트라면 3 번 항목을 참고하여 프리티어로 사용해야 과금이 덜 나가게 된다 키 페어 생성 [키 페어(로그인)] 항목의 생성 버튼을 클릭하면 두 번째 사진처럼 팝업이 뜬다 키 페어의 이름과 암호화 유형 파일 형식을 설정하고, 생성을 하면 [다운로드 경로]에 지정한 이름과 확장자로 파일이 생성된다. 해당 파일은 ~/.ssh 경로에 옮겨두자 (만약 해당 폴더가 없으면 생성해서 넣어두자) 그 외 설정 VPC 네트워크 관련 설정과 스토리지 설정은 우선 기본으로 설정하고 [인스턴스 시작] 버튼을 눌러 인스턴스를 생성해준다 생성 확인 처음 생성이 됐을 때, [인스턴스 상태]가 대기중으로 표기되어 있고 이 상..