전체 글
-
결정문제와 비결정문제파이썬 정리/자료구조와 알고리즘 2024. 5. 16. 13:05
Deterministic - 결정문제 계산 이론의 어떤 형식 체계에서 예-아니오 답이 있는 질문을 말한다.일반적으로 모든 문제는 결정 문제로 환원될 수 있다고 정의하며, 이러한 결정 문제를 해결하는 절차를 정의한 것을 알고리즘이라고 한다. 어떤 결정 문제를 해결하는 알고리즘이 있으면 '결정 가능하다' 라고 말하며, 알고리즘이 없으면 '결정 불가능하다' 라고 한다. 이를 컴퓨터 알고리즘의 정의를 바탕으로 말하면"모든 입력값 n에 대해 유한 시간 내에 컴퓨터로 정확한 결과를 출력하는 알고리즘이 있으면 그 문제는 해결되었다."과 같이 말할 수 있다. 유한 시간 : 알고리즘 성능 상의 '다항 시간 성능' 알고리즘=> 자료구조 문제, 데이터 탐색 문제, 데이터 정렬 문제만이 다항 시간 성능 컴퓨터 알고리즘이..
-
TIL - 05.15TIL 2024. 5. 15. 15:10
Pandas 숙제편iris.sort_values('Petal Length',ascending=False)iris.groupby('Species')[['Species']].count()iris.groupby('Species', as_index=False)['Species'].count()DF로 만드는 index = False=> 정확한 기능은? concat - dataframe 간의 합dfSLmn = df[['Sepal Length']].mean()dfPLmn = df[['Petal Length']].mean()df3 = pd.concat([dfSLmn,dfPLmn]) #axis =0 기본일 떄는 dtype = float64wru = pd.DataFrame(df3, columns=['Mean']).T #..
-
TIL - 05.14TIL 2024. 5. 15. 14:35
pd.query더보기pandas.quary()① 비교 연산자( ==, >, >=, ② in 연산자( in, ==, not in, != )③ 논리 연산자(and, or, not)④ 외부 변수(또는 함수) 참조 연산⑤ 인덱스 검색⑥ 문자열 부분검색( str.contains, str.startswith, str.endswith )열추가df['Sepal Sum'] = df['Sepal Length']*df['Sepal Width'] Groupby iris.groupby('Species')[['Species']].count()df대상으로 정렬한다시리즈엔 작동하지 않는다.된다. 다만 결과값이 as_index 사용하지 않으면 series일 뿐 SQLfirst_ last_ valueover (partion by,..
-
SQL - F/L_value, LAG,LEAD스터디 공유용 2024. 5. 14. 11:49
First_value(event_date )OVER (Partition BY player_id order by event_date) as first_log,Lead(event_date )OVER (Partition BY player_id order by event_date) as second_log1) FIRST_VALUE, LAST_VALUE 함수의 이해- FIRST_VALUE : 선택된 레코드들 중 특정한 컬럼을 기준으로 시작 값(처음 값)을 출력합니다.- LAST_VALUE : 선택된 레코드들 중 특정 컬럼을 기준으로 마지막 레코드의 값(현재 레코드 또는 그룹/전체 중 마지막 값)을 출력합니다. (1) 기본식 : 컬럼M의 값을 기준으로 정렬했을 때 첫번째 레코드 / 마지막 레코드의 컬럼K 값을 ..
-
TIL - 05.13TIL 2024. 5. 13. 23:49
코드를 버려라!너무나도 멀리가버린 쓰레기는 쓰레기통에 버려라!runtime dictionary size changed 찾기는 어려우리라 내장함수, method 란 무엇인가?연산 하는것만 포함하는가? 아니다df.column 또한 method인가?attribute 을 가져오는 method인것인가? DataFrameSeriesColumnDataframe Attributes in Python Pandas - GeeksforGeeks Dataframe Attributes in Python Pandas - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained compute..
-
WIL - 4주차WIL 2024. 5. 13. 23:43
1.배운 것Python try except - 문법적 오류 대상dict key error 는 반환되는 대상이 아님 - 출력 x Generator 의 존재 Enumerate, zip(a[1:],b) 문자열 일부 치환(replace) 가능 => 문자열이 가능함 다른거 아님dict key value 대응됨 => 정의가능 전처리, 시각화 강의 수강 딥러닝 기초 내용 관련 책 읽기 시간 - 공간 복잡도반복 횟수 / 메모리 사용량 부산대 졸업 과제 읽어보기-> 내가 읽을 순 있지만 이해할 순 없다.-> 기업이 나에게 요구할 능력은 무엇일까?-> '도메인 기반 분석 능력' class 상속 이란 무엇인가? "RuntimeError: dictionary changed size during iteration,"..
-
파이썬 - limit 3 추출문제풀이/PYTHON 2024. 5. 13. 11:47
코딩테스트 연습 - 명예의 전당 (1) | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krif min(K) 안됨, 할줄모름 문제는 replace 내의 변경되는 대상도, 변경하는 방식도 str이어야 한다는 것.=>str(T).replace('min(K)', 'i') if min(K) 바꾸고 싶은 대상이 숫자라면 ''로 직접 문자로 만들지말고 ('min(K)' 라는 문자를 찾게 됨)str()로 묶어 사용할 것. 내 답def solution(k, score): K=[] T=[] ..