파이썬 이것저것 77

[TensorRT] ValueError: cannot reshape array of size 57603 into shape (360,360) - ValueError 해결

yolact으로 학습시킨 파일을 TensorRT로 컨버팅하는 과정중에 있다. .engine파일로 변환시키는 과정에서 layer를 제대로 인식하지 못해서 이미지 정보를 제대로 변환하지 못하는 오류에 맞닥드렸다. 다양한 오류가 터지는 와중에 CUDA 버전 미일치 오류, TensorRT 버전 미일치 오류 등 변환하는게 제법 까다로웠다. 그중에서도 공통적으로 나타나는 numpy로 rshape 하는 오류를 해결하는 과정에 있다. 어찌저찌 변환이 되어서 .engine 파일이 생성이 되었는데 이 파일로 inference를 하려 하니 numpy의 reshape오류가 나타나게 되었다. 해당 방법은 ValueError로 나타나는 numpy 오류만 해결하는 방법으로 정보손실이 있게되어 적절한 오류 대처법은 아니지만 Valu..

[알고리즘] 주문 관리 시스템 문제 해결하기

주문 생성, 주문 제거, 주문 조회의 기능을 가진 주문 관리 시스템을 구현 입력예시 5 1 1 # 1번 주문 생성 1 2 # 2번 주문 생성 3 2 # 2번 주문이 몇 번째인지 조회 2 1 # 1번 주문 제거 3 2 # 2번 주문이 몇 번째인지 조회 출력 예시 2 1 주문 관리 시스템 주문 관리 시스템 - 성능 확인 연결 리스트로 구현하였을 때 처리 속도가 너무 느림 시간 복잡도 연결 리스트의 특정 노드를 삭제하기 위해서 그 특정 노드에 접근하는 과정이 필요하다 연결 리스트의 특성에 의해 특정 원소에 접근하기 위해서는 시작 원소부터 하나씩 따라가야 한다. 연결 리스트는 어떤 노드를 삭제하기 위해서 그 노드의 이전 노드와 다음 노드가 무엇인지 알고 있어야 하기 때문이다. 이 단점을 개선하기 위해 연결 리스..

[Python] 연결 리스트 문제 해결

구슬 넣기 문제 양쪽이 열려있는 파이프에 구슬을 넣고 결과를 출력해보자. 왼쪽 또는 오른쪽으로 구슬을 넣을 수 있다. 입력예시 3 1 0 # 왼쪽으로 1 삽입 2 1 # 오른쪽으로 2 삽입 3 0 # 왼쪽으로 3 삽입 출력 예시 3 1 2 파이프를 갖는 클래스를 구현하여 자료구조 구현 추상적 자료형은 구현 방법을 지정하지 않으므로 파이프를 어떻게 구현하든 상관이 없다. 이 문제를 가장 잘 해결할 수 있는 '덱' 이라는 자료구조가 있음(참고) 명령 왼쪽으로 1 삽입 오른쪽으로 2 삽입 왼쪽으로 3 삽입 배열의 특성에 의해 왼쪽으로 구슬을 삽입하는 경우 파이프 내의 모든 구슬을 한 칸씩 옮겨야 하는 연산이 필요하다. 좋은 해법인지 생각해보기 수행하는 명령의 수가 적을수록 시간이 덜 걸린다. (똑같은 연산을 ..

[Python] 자료구조

자료구조란? 자료를 저장하는 구조 여러 가지 종류가 있으며 저장된 자료에 대해 접근하는 방법 등의 차이가 존재한다. 자료구조를 배우는 이유 똑같은 음식을 같은 양만큼 담고 있는 두 그릇이 있다. 여우는 넓은 그릇이 편리하고 두루미는 길쭉한 그릇이 편리하다. 자료구조 또한 형태에 따라 장단점이 존재하며 구현하고자 하는 프로그램의 성능을 고려하여 알맞은 자료구조를 선택해야 한다 밥상에는 음식이 필요한 것처럼, 프로그램에도 자료가 빠져서는 안 된다. 프로그램에 필요한 자료를 효율적으로 담기 위해 자료구조를 배운다. 여우는 접시를, 두루미는 호리병을 써야 행복하게 음식을 먹을 수 있다. 음식을 담는 그릇도 먹는 사람, 먹을 음식을 고려하여 적절한 것을 선택해야 한다. 프로그램에서 특정 알고리즘을 구현하기 위해 ..

[백준] 11653번: 소인수분해

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 풀이 a = int(input()) soinsu_list= [] soinsu =2 while a > 1: if a % soinsu !=0: soinsu += 1 else: a = a / soinsu soinsu_list.append(soinsu) for i in so..

[python] Yolo v5 object detection 고추 병해 데이터 셋 학습해보기

하루하루 최종 프로젝트가 단단해지고 있다. 오늘은 기존 고추 잎으로 해본 것을 고추에 있는 탄저병을 구분해보려고 한다. model은 yolo v5를 사용해서 학습을 실시해보자 (코랩에서는 사람들이 올려놓은 예제를 따라했을때 잘됬는데, 안되서 애좀 먹었다. 알고보니 폴더 구성을 잘못해서...ㄷㄷ;) 실행은 CPU환경으로 했다. import torch import utils display = utils.notebook_init() # checks YOLOv5 v6.1-325-g3e85863 Python-3.9.13 torch-1.12.0+cpu CPU Setup complete (16 CPUs, 31.9 GB RAM, 295.3/466.1 GB disk) PC의 Cuda 버전을 11.7 버전을 설치했는데, ..

[Python] 딥러닝 ViT 모델을 활용하여 고추잎 질병 이미지 판별

최근 Transformer 기반의 모델들이 각광을 받고 있다. 관련 코드를 보고, AI hub에 있는 데이터셋을 받아서 고추 잎 이미지의 분류를 실시해보았다. ViT Image classification 모델 https://keras.io/examples/vision/image_classification_with_vision_transformer/ Keras documentation: Image classification with Vision Transformer Image classification with Vision Transformer Author: Khalid Salama Date created: 2021/01/18 Last modified: 2021/01/18 Description: Imple..

[파이썬] 프로그래머스 커뮤러닝 2주차 N으로 표현

https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 동적계획법 주어진 최적화 문제를 재귀적인 방식으로 보다 작은 부분 문제로 나누고, 부분 문제를 풀어서 전체 문제의 해답에 이르는 방식이다. 어디 까지 하고 이를 다시 탐색하는 방법으로 탐색 범위를 한정 할 수 있다. 피보나치 수열을 동적계획법에 적용 동적계획법을 사용하면, 문제를 부분으로 쪼개서 이를 해결한다. 앞의 문제를 풀고 이를 사용하여 다음문제에 활용한다. 대표적인 문제는 Knapsack ..

[파이썬] 프로그래머스 커뮤러닝 2주차 더 맵게

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스코빌 지수가 되었든, 아니든 수가 주어질 것이다. N개의 수중에 가장 작은 것과 두번 째로 작은수에 *2를 써서 더하는 것을 몇 번 해야되는지 알아내는 문제이다. 제한사항을 보면 효율성 테스트도 포함되어 있다. 정렬을 통해 1 부터 12까지 본다. 1과 2중 2에 x2를 해주면 5가 나오고 이것을 다시 원소의 순서대로 넣어줌 다시 반복을 실시한다 13의 경우, 가장 뒤에 있는 12보타 크므로 가..

[Python] 머신러닝 K-means 클러스터링, PCA(차원축소)

비지도학습 : 데이터가 주어질 때, 데이터에 대한 정답이 주어지지 않음 차원축소를 통해 모델에서 Clustring을 활용하며 어떤 데이터의 포인트에 답이나 레이블 없이 데이터 의 군집을 찾아낸다 60% 강아지 40% 고양이의 경우는 없음, 확률적으로 이를 보일 수 있지만 현실세계에서는 그렇진 않다. Hard clustering은 선을 그어서 이를 분류한다. 각각의 클래스가 조금씩 0이나 1로 섞여있다, 라고 할때 이를 soft clustring이라고 한다. 자연적으로 데이터가 일어난다고 하고 클래스가 지나갈 때, 점차적으로 움직이게 된다. Softclustring을 사용하지 못할때, HardClustring을 사용함 HardClustering 은 비슷한 데이터 포인트 끼리 모으는데, 비슷하게 뭉친 클러스..