코생코사

https://www.acmicpc.net/problem/1629 분할 정복을 이용한 문제A=4, B=16일 때 4**16= (4^8) * (4^8)     = (4^4) * (4^4)          = (4^2) * (4^2)              = (4^1) * (4^1) 만약 B가 홀수라면A=4, B=17일 때 4**17= (4^8) * (4^8) * 4 B가 홀수일 때와 짝수일 때를 나눠서 분할 정복을 해주면 된다 + 나머지 계산C를 이용해 나머지 계산을 할 때나머지 연산 분배 법칙을 이용한다a / n을 한 몫을 q1, 나머지를 r1b / n을 한 몫을 q2, 나머지를 r2 라고 했을 때 a = (q1 * n) + r1b = (q2 * n) + r2 (a × b)= ( (q1 ​× n) + ..

strategy 1: 모델 전체를 학습하는 경우 (Full training)    모델 전체 학습데이터가 많은 경우 효율적 strategy 2: 일부만 학습시키는 경우 (Fine tuning)   상위는 학습시키지 않고 프리징  내 클래스와 pretrained가 비슷할 때   starategy 3: 특징 추출 부분 고정 (Feature Extraction)   분류기(FC layer)만 재학습1. 전체 학습 (Full Training)설명: 모델 전체를 학습시켜서 모든 가중치를 업데이트장점: 데이터가 많을 때 좋음(처음부터 끝까지 내 데이터에 맞는 최적의 모델을 만들 수 있음)   단점: 많은 데이터와 시간, 계산 자원이 필요(이미 잘 학습된 가중치를 처음부터 다시 학습시키기 때문에, 비효율적일 수 있음..

https://www.acmicpc.net/problem/9251 참고: https://osnim.tistory.com/entry/%EC%B5%9C%EC%9E%A5-%EA%B3%B5%ED%86%B5-%EB%B6%80%EB%B6%84%EC%88%98%EC%97%B4-LCSLongest-Common-Subsequence-%ED%8C%8C%EC%9D%B4%EC%8D%AC 최장 공통 부분수열, LCS(Longest Common Subsequence) (파이썬)LCS (Longest Common Subsequence)이란? 2개 이상의 문자열에서에서 공통으로 나타나는 부분 문자열 중 가장 긴 문자열을 의미합니다. LCS은 대표적으로 DNA의 공통 염기서열을 찾아 데이터를 압축하거나osnim.tistory.comD..

1. 현재 노드를 스택에 삽입 (visited는 빈 리스트)2. 스택에서 노드를 꺼낸다.3. 꺼낸 노드가 방문되지 않았다면 인접 노드를 전부 스택에 넣는다2, 3 반복 def dfs(start_node, graph): st = [start_node] visited = [] while st: v = st.pop() # 방문하지 않았다면 if v not in visited: # 방문 처리 visited.append(v) print(v, end=' ') # 스택에 넣는다(graph가 오름차순으로 정렬되어 있고, 오름차순으로 방문) st.extend(gr..

MySQL에서 컬럼이 리스트일 경우 특정 값이 있는 지 확인하기 공백 없이 쉼표로 구분된 리스트'A,B,C' 특정 값 찾기FIND_IN_SET()FIND_IN_SET(특정 값, 컬럼)없으면 0을 반환 + LIKE 사용컬럼 LIKE '%특정값%'하지만 %A%를 했을 때 리스트 안에 AA가 있다면 다른 결과가 나올 수도 있다.문제https://school.programmers.co.kr/learn/courses/30/lessons/157343 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 리스트 안에서 특정 값이 있는지 확인하는 문제였습니다. 1. FIND_IN_SET 사용SELECT CAR_ID, CAR..

https://github.com/stonegyoung/Pytorch_Study/blob/master/multi_label.ipynb Pytorch_Study/multi_label.ipynb at master · stonegyoung/Pytorch_StudyPytorch 공부. Contribute to stonegyoung/Pytorch_Study development by creating an account on GitHub.github.com멀티 레이블이란?정답(라벨)이 여러 개 존재하며, 각 라벨에 대해 맞는 경우만 1로 표시하고, 아닌 경우 0으로 표시하는 리스트 형태    ex) black dress가 정답인 경우  이를 위해 출력층에서 Sigmoid 활성화 함수를 통과하며, 결과가 각 클래스(..

https://github.com/stonegyoung/Pytorch_Study/blob/master/catdog_custom_dataset%20%EB%A7%8C%EB%93%A4%EA%B8%B0.ipynb Pytorch_Study/catdog_custom_dataset 만들기.ipynb at master · stonegyoung/Pytorch_StudyPytorch 공부. Contribute to stonegyoung/Pytorch_Study development by creating an account on GitHub.github.comcustom dataset을 만들기 위해서는 세 가지 방법이 있습니다.1. 클래스 별로 폴더 구성하고 관리train/test 분리와 라벨링이 따로 필요하다(데이터셋의 ..

https://github.com/stonegyoung/Pytorch_Study/blob/master/lenet_%EA%B5%AC%ED%98%84%2BMNIST.ipynb Pytorch_Study/lenet_구현+MNIST.ipynb at master · stonegyoung/Pytorch_StudyPytorch 공부. Contribute to stonegyoung/Pytorch_Study development by creating an account on GitHub.github.com 이미지 준비전처리까지 완료된 train_loader와 test_loader를 가지고 진행합니다.2024.12.31 - [Pytorch] - [파이토치] MNIST로 이미지 데이터 처리 [파이토치] MNIST로 이미지 데..

lenet5 논문https://yann.lecun.com/exdb/publis/pdf/lecun-01a.pdf https://github.com/stonegyoung/Pytorch_Study/blob/master/lenet_%EA%B5%AC%ED%98%84%2BMNIST.ipynb Pytorch_Study/lenet_구현+MNIST.ipynb at master · stonegyoung/Pytorch_StudyPytorch 공부. Contribute to stonegyoung/Pytorch_Study development by creating an account on GitHub.github.comLenet5 모델을 만들어보겠습니다. 필요 라이브러리 임포트import torchimport torch.nn ..

2진수 변환 없이 연산이 가능SQL에서 숫자를 2진수로 자동 변환하여 연산을 수행하기 때문에 숫자를 2진수로 변환할 필요 없음https://wing-beat.tistory.com/140 [프로그래머스 코딩테스트 연습 SQL - 14] 조건에 맞는 개발자 찾기 (MySQL) | SQL BIT 연산처음에 틀렸던 코드:SELECT ID, EMAIL, FIRST_NAME, LAST_NAMEFROM DEVELOPERSWHERE (BIN(SKILL_CODE) LIKE '%1__________') OR (BIN(SKILL_CODE) LIKE '%1________')ORDER BY ID;처음에는 SKILLCODES 테이블에서 PYTHON, C#의 BIN을 확인한 후 수제wing-beat.tistory.com  MySQ..