파이썬(6)
-
[Python] 파이썬 힙 - heapq 라이브러리 nlargest / nsmallest
heapq 모듈은 파이썬에서 우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공한다. 그 중 유용하게 사용할 수 있는 nlargest / nsmallest 함수를 알아보자! Heapq.nsmallest() heapq.nsmallest(n, iterable, key=None) Heap의 아이템을 작은 순서대로 n개를 리스트 형태로 리턴한다. (n 개의 가장 작은 요소로 구성된 리스트를 반환) 매개변수 n의 값을 힙의 길이로 전달할 때, 힙을 오름차순으로 정렬한 것과 같은 결과를 제공한다. Heapq.nlargest() heapq.nlargest(n, iterable, key=None) Heap의 아이템을 큰 순서대로 n개를 리스트 형태로 리턴한다. (n 개의 가장 큰 요소로 구성된 ..
2023.09.12 -
[Python] 백준 2785_체인 : 그리디
https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 처음에는 문제 설명 이해가 잘 안돼서.. 다른 블로그 검색해서 이해했다.. ^^ 껄껄 여러 개의 고리로 이어진 체인들의 정보가 주어지는데, 체인의 고리를 사용해서 모든 체인을 연결해야한다. 이때, 열고 닫아야하는 최소한의 고리수를 찾아야 한다. 풀이 방법 '최소한의 고리 수' > 짧은 길이의 체인부터 소모하면 연결해야하는 구간을 줄일 수 있다. > 연결해야하는 구간이 줄어들면 열고 닫아야하는 고리의 수..
2023.07.04 -
[Python] 백준 18110_solved.ac
https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 처음에는 이렇게 풀었다. import sys n = int(sys.stdin.readline().rstrip()) level = [] for _ in range(n): level.append(int(sys.stdin.readline().rstrip())) level.sort() idx = round(n * 0.15) cnt = n - (2 * idx) if cnt 1 ..
2023.06.16 -
[CleanCode] 클린코드 이제는 파이썬이다. - 1장
클린 코드, 이제는 파이썬이다. 알 스웨이가트 지음 | 박재호, 김동현 옮김 클린코드 책을 구매해놓고 계속 미루기만 하다가 이젠 진짜 읽어야지 하던 차에 유데미에서 ‘클린코드 이제는 파이썬이다.’ 책의 북클럽을 진행한다고 해서 냅다 책을 사고 이번엔 완독하리라 다짐했다. 옮긴이 이신 박재호 멘토님의 학습가이드 영상을 보며 꼼꼼히 독서한 뒤 블로그에 기록하는 것이 이번 목표이다. 이번 기회를 통해 한발자국 더 성장하기를 1장 - 에러 메시지 파악과 고수의 도움을 받기 위한 질문 에티켓 1.1 파이썬 에러메세지를 읽는 법 Stack Trace : 추적 정보 조사 > 에러 메세지 검색 : 파이썬은 코드에서 예외가 발생하면 에러메세지와 추적정보를 보여준다. 에러를 해결하기 위해선 추적 정보를 읽어 어디서 에러가..
2023.02.16 -
[Python] Flask 설치하기
파이썬 Flask 모듈 설치 cmd에서 > pip install flask python path 설정이 안되어있다면 path 설정을 하거나/파이썬이 설치되어있는 경로에서 실행해야한다. Path 설정법 2022.04.07 - [프로그래밍 언어/Python] - [Python] 파이썬 설치 시 Path 설정 안한 경우 Path 설정법 아니면 cmd에서 > cd C:\Users\{사용자명}\AppData\Local\Programs\Python\Python310\Scripts\ 으로 디렉터리를 이동한 다음에 pip 명령어를 실행하여 모듈을 설치해야 프로그래밍 시 import 가능하다. 플라스크 서버 실행 명령어 # 1. 실행할 기본 애플리케이션 설정 set FLASK_APP=애플리케이션명 # 2. 개발환경으로 ..
2022.04.07 -
[Python] 파이썬 설치 시 Path 설정 안한 경우 Path 설정법
★ 파이썬 설치할 때 Add Python to PATH 체크 안했거나 ★ ★ pip install 했는데도 파이썬에서 모듈 import가 안되는 경우 ★ → path 설정을 하도록 하자! Path 설정법 시스템 속성 > 고급 > 환경변수 > {User}에 대한 환경변수 > Path > 편집 C:\Users\{사용자명}\AppData\Local\Programs\Python\Python310\ C:\Users\{사용자명}\AppData\Local\Programs\Python\Python310\Scripts\ 두 개 추가 해주면 된다! 주의 * 실제 디렉터리로 가서 복사해오는 것을 추천 * 설치된 파이썬 버전에 맞게 설정해야 함
2022.04.07