anonymous?

배낭문제와 다이나믹 프로그래밍(DP)으로 생각하고 코드를 구현했다. 처음에 인사할 때 잃는 체력과 얻는 기쁨을 pair로 vector에 저장하고 남은 체력마다의 최대 기쁨도 vector에 저장했는데, 이때 vector에서 가져오고 저장하고 이런 처리하는 속도가 배열과 비교했을 때 상대적으로 너무 오래 걸리는 것 같았다. 그래서 잃는 체력과 얻는 기쁨은 1차원 배열에, 사람마다 남은 체력이 있을 때의 값을 최대 기쁨으로 저장하는 2차원 배열 DP를 이용해서 배낭 문제의 개념으로 문제를 풀었다. 인사하는 사람마다 남은 체력이 1~100일 때 인사했을 때 남은 체력이 0보다 크고 얻는 기쁨이 최대이면 이를 취하고, 그렇지 않으면 이전 사람에서의 해당 체력일 때를 취하였다. 처음에는 2차원 배열로 최대 기쁨을 ..

PROGRAMMING/Algorithm 2023. 7. 16. 15:50

텐서(TENSOR) 배열(array)이나 행렬(matrix)과 유사한 특수한 자료구조 PyTorch에서는 텐서를 사용해서 모델의 입력(input)과 출력(output), 모델 매개변수들을 부호화(encode)함 GPU나 다른 하드웨어 가속기에서 실행 가능 텐서와 Numpy 배열은 동일한 내부(underly) 메모리를 공유할 수 있어 데이터를 복사할 필요없음 자동 미분(automatic differentiation)에 최적화됨 Dependency 추가 import torch import numpy as np 텐서(tensor) 초기화 1. 데이터로부터 직접(directly) 생성하기 data = [[1,2], [3,4]] x_data = torch.tensor(data) print(x_data) tenso..

PROGRAMMING/AI 2023. 7. 10. 23:24

Knapsack 알고리즘 DP[물건 번호][무게] = 최대 가치 -> 해당 물건에서 최대 무게를 가질 때 가질 수 있는 최대 가치에 해당 첫 번째 물건부터 무게 1부터 최대 무게 K까지 무게를 담았을 때 가질 수 있는 최대 가치를 DP에 저장한다. 이 정보는 다음 물건에서 최대 무게-다음 물건 무게가 이전에서 담을 수 있는 최대 무게에서 최대 가치를 가질 것이므로 이때의 가치와 다음 물건의 가치를 더했을 때와 이전 물건에서 최대 가치 중 최댓값을 취할 때 사용한다. 만약 i번째 물건의 무게가 최대 무게 j보다 작은 경우엔 담을 수 없으므로 i-1번째의 최대 무게 j에서의 최대 가치를 취한다. 최종적으로 마지막 물건에서 가질 수 있는 최대 무게에서의 최대 가치가 배낭에 넣을 수 있는 물건들의 가치합의 최댓..

PROGRAMMING/Algorithm 2023. 4. 14. 00:10

#include #include using namespace std; int main(){ int N,K; scanf("%d %d", &N, &K); vector sum(N+1,0); for(int m=0; m

PROGRAMMING/Algorithm 2023. 4. 11. 02:05

구간 합 알고리즘 사용 i~j 사이 합을 반복문을 사용할 때 시간복잡도는 O(n)인데, n이 클수록 시간복잡도가 커진다. 구간 합 알고리즘은 시간복잡도가 O(1) 먼저 현재 인덱스까지의 합을 sum[]에 저장한다. j-1까지의 총합 sum[j-1]에 j를 더하면 sum[j]이므로 sum[j] = sum[j-1] + arr[j] 만약 구간 [i,j]의 합을 구한다면 j까지의 합에서 i 이전까지의 합을 빼면 i부터 j까지의 합이므로 sum[j]-sum[i-1]으로 나타낼 수 있다. 계산의 편의를 위해 0번 인덱스는 0으로 초기화하고 사용하지 않고, 1번 인덱스부터 N까지 사용 #include #include #include using namespace std; int main(){ int N, M; scan..

PROGRAMMING/Algorithm 2023. 4. 11. 01:48

O(N) 문제 #include using namespace std; int main(int argc, char** argv) { unsigned long K, P, N; scanf("%u %u %u", &K, &P, &N); for(unsigned int i=0; i

PROGRAMMING/Algorithm 2023. 4. 8. 20:22

#include using namespace std; int main(int argc, char** argv) { unsigned int T; scanf("%d", &T); for(int i=0; i

PROGRAMMING/Algorithm 2023. 3. 28. 01:09

#include #include using namespace std; int main(int argc, char** argv) { string delim=":"; unsigned int result=0; for(int i=0; i> start >> end; int pos1=start.find_first_of(':'); int pos2=end.find_first_of(':'); int start1 = stoi(start.substr(0, pos1)); int start2 = stoi(start.substr(pos1+1)); int end1 = stoi(end.substr(0, pos2)); int end2= stoi(end.substr(pos2+1)); //printf("start1: %d start2: ..

PROGRAMMING/Algorithm 2023. 3. 28. 01:08

이 글에서는 spring 서버에서 Firebase Adming SDK를 사용하여 firebase cloud message를 생성하고 클라이언트인 안드로이드로 송신하는 방법을 설명한다. 📝 Prerequisite ✔ Firebase 프로젝트 생성 https://koharinn.tistory.com/587 FCM PUSH Notification (안드로이드) 프로젝트에서 클라이언트 앱에 띄울 알림 기능을 구현해야 해서 FCM 을 처음 사용해보았다. 원하는 기능은 클라이언트 앱에서 특정 이벤트가 발생했을 때 특정 사용자에게 알림을 보내는건데, Fi koharinn.tistory.com 시작하기 전, Firebase Console에서 프로젝트를 생성해야 한다. 생성한 프로젝트에서 키를 받아와야 하니, 위 글의 ..

PROGRAMMING/Backend 2022. 3. 11. 23:39

프로젝트에서 클라이언트 앱에 띄울 알림 기능을 구현해야 해서 FCM 을 처음 사용해보았다. 원하는 기능은 클라이언트 앱에서 특정 이벤트가 발생했을 때 특정 사용자에게 알림을 보내는건데, Firebase Console (GUI)에서 이것저것 해보았지만 해당 기능을 구현하기엔 부족했다. 콘솔 GUI에서 알림을 보내는 기능은 전체 사용자나 특정 그룹 대상으로 공지나 이벤트 등을 알려야 할 때 유용할 것 같다. 공식 문서도 참고해보고 구글링으로 참고를 해보았는데, 공식문서는 뭔가 친절하지는 않고 구글링에서는 내가 구현하는 기능 예시를 찾기 어려웠다. 결과적으로는 공식 문서와 Firebase Github 예시 코드를 참고해서 원하는 기능을 구현할 수 있었다. 어떻게 Spring 서버에서 안드로이드로 알림을 보내는..

PROGRAMMING/Mobile 2022. 3. 9. 01:39

로컬에서 구축한 서버는 공인 IP가 아니기 때문에 다른 네트워크를 사용하는 클라이언트에서는 사용할 수 없다. 따라서 Spring 서버를 AWS EC2에 구축해서 배포해보기로 했다. Spring Boot는 내장 웹서버가 있지만, Spring framework는 내장 웹서버가 없기 때문에 Spring 서버가 동작하기 위해 필요한 tomcat도 같이 구축해준다. 물론 MongoDB를 데이터베이스로 사용하기 때문에 MongoDB도 설치해줘야 한다. 📝 Spring 프로젝트 war 파일 생성 war 파일과 jar 파일 중 어떤걸로? Spring 프로젝트를 export할 때 jar 또는 war 파일로 할 수 있는데 어떤걸로 해야할까? jar 파일은 Springboot와 같이 내장 tomcat 서버가 있을 때, wa..

PROGRAMMING/Backend 2022. 3. 4. 01:54

📝 JWT 구조 헤더(Header) + 내용(payload) + 서명(Signature) 헤더: typ (토큰 타입) + alg (해싱 알고리즘 정보 ex. RSA, SHA256 등) 내용(payload) : 토큰에 담는 정보 → 클레임 (registered claim, public claim, private claim) 서명(signature) : 헤더의 인코딩 값과 내용의 인코딩 값 합쳐서 주어진 secret key로 해싱하여 생성한 값으로, 일반적으로 사용자의 비밀번호를 secret key로 사용한다. 📝 OAuth2 토큰 인증 사용자는 ID 패스워드(credential) 입력해서 POST로 서버에 요청 보냄 서버에서 사용자 credential 검증 후 JWT token 생성 JWT token을 안..

PROGRAMMING/Backend 2022. 2. 27. 23:54