전체 글

https://konlpy-ko.readthedocs.io/ko/v0.4.3/ KoNLPy: 파이썬 한국어 NLP — KoNLPy 0.4.3 documentation KoNLPy: 파이썬 한국어 NLP KoNLPy(“코엔엘파이”라고 읽습니다)는 한국어 정보처리를 위한 파이썬 패키지입니다. 설치법은 이 곳을 참고해주세요. NLP를 처음 시작하시는 분들은 시작하기 에서 가 konlpy-ko.readthedocs.io 공식홈페이지 설치 가이드를 보고 따라함 JPype 파일의 버전은 파이썬의 버전과 윈도우 비트수에 맞게 골라주어야 한다. pip install JPype1-1.4.0-cp310-cp310-win_amd64.whl pip install konlpy JPype 파일의 위치는 프롬프트 명령을 실행하는 ..

분류는 다양한 머신러닝 알고리즘을 구현 가능하다 - 베이즈 통계와 생성 모델에 기반한 나이브 베이즈 - 독립변수와 종속변수의 선형 관계성에 기반한 로지스틱 회귀 - 데이터 균일도에 따른 규칙 기반의 결정 트리 - 개별 클래스 간의 최대 분류 마진을 효과적으로 찾아주는 서포트 벡터 머신 - 근접 거리를 기준으로 하는 최소 근접 알고리즘 - 심층 연결 기반의 신경망 - 서로 다른 머신러닝 알고리즘을 결합한 앙상블 이 중에서 앙상블은 일반적으로 배깅(Bagging)과 부스팅(Boosting)방식으로 나뉜다. 대표적인 배깅 방식으로는 랜덤 포레스트(Random Forest)가 있으며 뛰어난 예측 성능, 상대적으로 빠른 수행 시간, 유연성 등으로 애용된다. 하지만 최근 앙상블 방법은 부스팅 방식으로 발전하고 있다..

점프와 순간 이동 def solution(n): ans = 0 def dp(k): if k == 1 or k ==2: return 1 else: return min(dp(k-1)+1, dp(k//2)+k%2) return dp(n) 테케 두개 중 하나가 recursion error가 났다. def solution(n): value = [0] * (n+1) def dp(k, value): if k == 1: return 1 elif k == 2: return 1 else: return min(value[k-1]+1, value[k//2]+k%2) for i in range(1, n+1): value[i] = dp(i, value) return value[n] 이렇게 수정해서 테스트 결과는 바르게 나왔지만 ..

최댓값과 최솟값 def solution(s): s = list(map(int,s.split())) answer = str(min(s)) + " " + str(max(s)) return answer JadenCase 문자열 만들기 '구분자'.join(리스트) : join 함수는 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수 '리스트0(구분자)리스트1(구분자)리스트2' 의 형식 def solution(s): snt = s.split() for i in range(len(snt)): if not snt[i][0].isnumeric(): snt[i] = snt[i][0].upper() + snt[i][1:].lower() answer = ' '.join(snt) r..

import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) dp = [1]*n for i in range(1, n): for j in range(i): if a[i] > a[j]: dp[i] = max(dp[i], dp[j]+1) print(max(dp)) #동적계획법

import sys input = sys.stdin.readline n = int(input()) s = [0]*n for i in range(n): s[i] = int(input()) s.sort(reverse=True) def triangle(num): if num+3 > n: return -1 else: m = s[num] a, b = s[num+2], s[num+1] if a+b > m: return a+b+m else: i = num + 1 return triangle(i) print(triangle(0)) 나보다 코드 길이 짧은 사람들 코드를 봤는데, 리스트 덧셈 활용이 능숙한 사람이었다. 난 바쁘니까 이정도로 만족하기로 함 #그리디

import sys input = sys.stdin.readline n = int(input()) t = [0]*n for i in range(n): t[i] = int(input()) v = [0]*101 v[1] = 1 v[2] = 1 v[3] = 1 v[4] = 2 v[5] = 2 for i in range(6, 101): v[i] = v[i-2] + v[i-3] result = [0]*n for i in range(n): result[i] = v[t[i]] print(*result,sep='\n') 다이나믹 프로그래밍은 이제 어느정도 감을 잡은 느낌.. #동적계획법

import sys input = sys.stdin.readline n = int(input()) value = [0]*1000001 value[1] = 1 value[2] = 2 for i in range(3,1001): value[i] = value[i-1]+value[i-2] result = value[n] % 15746 print(result) 틀렸다고 한다 백준은 공부를 하라는 건지 말라는 건지 왜 틀렸는지를 알려주지 않는 이유가 뭐임? import sys input = sys.stdin.readline n = int(input()) value = [0]*1000001 value[1] = 1 value[2] = 2 for i in range(3,1001): value[i] = (value[i-1..