python 26

코딩테스트 정리 for Codility

0. 주어진 입력이 빈 리스트인 경우부터 생각하자. 0-1. 조건에 만족하지 않아 -1을 출력하는것이 있는지 꼭 확인할 것. 1. 일반적인 코테 하듯이 하되, test case가 많은 것을 감안하여 여러가지 반례 또는 시간초과 케이스를 생각하는 과정을 꼭 거쳐야 할 듯. 2. 논리적으로 명확하게 작은 것도 하나 하나 코딩해야함. 이것도 테스트 케이스가 많기 때문. 3. Lesson 3 - 3번 중요! -> O(N)을 O(1)로 줄여야 됨. 4. 시간초과 나는 구문을 분석하는 습관을 들이자 -> 보통 for 구문 안에서 sum() 연산이 계속 들어간다던가, for 구문이 두번 연속 쓰이거나, Counter를 계속 정의한다거나 등 O(N*N) 의 시간복잡도를 가질때 시간초과가 많이 남. - Lesson 1 ..

SQL 정리 (프로그래머스 sql 고득점 kit 문제)

*IFNULL 함수 기억 1. NULL 처리하기 SELECT ANIMAL_TYPE, IFNULL(NAME, 'No name'), SEX_UPON_INTAKE FROM ANIMAL_INS * COUNT 함수는 전체 행 갯수 출력. 단, NULL은 제외 1. 고양이와 개는 몇 마리 있을까 SELECT ANIMAL_TYPE, COUNT(*) FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE 2. 동명 동물 수 찾기 (HAVING 기억) SELECT NAME, COUNT(*) AS COUNT FROM ANIMAL_INS WHERE NAME IS NOT NULL GROUP BY NAME HAVING COUNT > 1 ORDER BY NAME 3. 입양 시각 구..

코딩테스트 정리

(백준 온라인 저지, 이코테 문제 기반) ※ (+number) 는 몇 번 반복해서 풀었는지 의미 ※ (-1) 은 시도했지만 풀지 못한 문제 1. 이진 탐색 1.1 백준 10815 (Counter 사용이 제일 깔끔, 이진 탐색으로도 풀 수 있어야 함) 1.2 백준 10816 (Counter 사용 후 dictionary 인덱싱, Counter 사용 시 이진탐색 필요 없음) 1.3 백준 12015 (가장 긴 증가하는 부분 수열 문제. 개인적으로 어려웠음. 거꾸로 가도 된다는걸 생각 못했음. binary_search 코드 커스텀화 해서 가지고 있을 것, 결과값을 빈 list에 쌓는 방식으로 하는게 알아보기 쉬움, 20220929 DP Table로도 접근할 수 있는데(이코테 570page) 시간초과 나네??) 1..

python setup.py 내 scripts vs entry_points(console_scripts) (window에서 scripts 변수가 안통하는 문제)

문제 : Linux 환경에서 setup.py 내부 scripts 변수를 통해 binary 파일을 시스템에 저장해두고 썼는데, 윈도우에서는 이 방법이 먹히질 않았다. 해결방안 : scripts 변수 말고 entry_points를 활용해야 함. 주의할 것은 linux에서는 bin 파일로 시스템에 저장해 둘 수 있었지만, window 에서는 .py 파일로 가능함. 예를 들어 Linux 환경에서는 아래 코드와 같이 ICIscore-test 라는 bin 파일을 활용하여 시스템에 저장해둘 수 있었음. setup( name='ICIscore', version=find_version('ICIscore/__init__.py'), packages=find_packages(exclude=['tests']), ..........

python/Python 2022.06.27

Pycharm에서 OpenSlide 라이브러리 import 안되는 문제 해결 (error message : FileNotFoundError: Could not find module 'libopenslide-0.dll' (or one of its dependencies). Try using the full path with constructor syntax.)

문제 Pycharm에서 openslide 라이브러리를 import 했을 때, 다음과 같은 오류 발생 FileNotFoundError: Could not find module 'libopenslide-0.dll' (or one of its dependencies). Try using the full path with constructor syntax 해결 1. https://openslide.org/download/ 에서 window용 binary 파일 다운 2. 압축해제 후 나온 폴더를 아래처럼 pycharm 프로젝트 적절한 곳에 위치시킴. 3. "C:\Users\hnefa\anaconda3\envs\Go\lib\site-packages\openslide\lowlevel.py" 위 lowlevel.py ..

python/Python 2022.04.22

requirements, setup.py에 url이 필요한 library(특히 torch) 설치하기

문제 1. requirements.txt 파일에 torch를 설치하고 싶은데 url이 걸려있는 경우, 즉 torch==1.6.0+cpu -f https://download.pytorch.org/whl/torch_stable.html torchvision==0.7.0+cpu -f https://download.pytorch.org/whl/torch_stable.html 위와 같은 txt 파일이라고 가정했을 때, pip install -r requirements.txt 로 설치했을 때 오류가 남. 2. setup.py 파일에서 아래와 같은경우 에러가 남. install_requires=[ 'torch==1.10.1+cu113 -f https://download.pytorch.org/whl/torch_stab..

python/Pytorch 2022.04.21

<22.02.16 수요일> Anaconda 설치시 conda 경로 찾지 못하는 에러 conda : 명령을 찾을 수 없습니다. (중요도 : ★★★★)

Anaconda 설치시 conda의 경로를 찾지 못하는 에러가 있다. conda : 명령을 찾을 수 없습니다. 이는 anaconda3의 폴더가 있는 경로에 bashrc 파일에 내 anaconda 경로가 추가되지 않았기 때문이다. 이럴땐 root/ 경로에 있는 bashrc 파일에 export PATH="/root/anaconda3/bin:$PATH" 위 줄을 추가해주면 된다. 추가해준 뒤 활성화를 시키기 위해 source ~/.bashrc 명령어를 입력해주면 됨. 주의할 점은 내 사용자 경로에도 bashrc파일이 있고 root 경로에도 bashrc 파일이 있는데 root 경로에 있는 bashrc 파일을 수정해줘야한다는 점이다.

python/에러정리 2022.02.16

<22.02.15 Ubuntu 설치> 중요도 ★★★★★

1. Microsoft Store 에서 Ubuntu 설치 2. 기본경로 확인 (C:\Users\hnefa\AppData\Local\Packages\CanonicalGroupLimited.Ubuntu20.04onWindows_79rhkp1fndgsc\LocalState\rootfs\home\hnefa335) 3. Anaconda 설치 (홈페이지 들어가서 다운한 후 위 경로에 파일 위치시키거나 wget으로 다운로드) 4. ★ sudo bash '파일명' -> sudo 권한으로 해야 bash명령어가 먹는다.. 5. ★★★★ 그 다음 sudo apt install python3-pip 명령어를 통해 pip을 설치해주려 했는데 Error가 발생.. 에러명은 ~~ has no installation candidat..

python/에러정리 2022.02.15