분류 전체보기
-
[백준] 18135번 - 겨울나기알고리즘/백준 2024. 9. 12. 00:18
https://www.acmicpc.net/problem/18135 생각 없이 풀었다가 당황한 문제칸에 대해 저장하는 것이 아니라, 칸으로 이루어진 각 영역에 대해 도토리를 저장한다.칸을 각 영역으로 한 번 매핑해서 풀어줬다. 나머지는 Lazy-Seg..., 코드가 길어서 실수가 많음, 좀 만 안풀어도 잊혀져버릴듯.#include#include #include #include #include #include #include using namespace std;int N, M;vector tree;vector lazy;int num[2000001];long long arr[1000001];long long Make(int node, int start, int end) { if (start == end..
-
프로그램 구조 그리기 도구공부/그외 2024. 9. 11. 23:17
간간히 3D로 된 프로그램 구조보고 나중에 한 번 해봐야지 했던 도구https://www.cloudcraft.co/ Cloudcraft – Draw AWS diagramsVisualize your AWS environment as isometric architecture diagrams. Snap together blocks for EC2s, ELBs, RDS and more. Connect your live AWS environment.www.cloudcraft.co 사용방법은 일반적인 다른 그리기 도구들과 비슷하다.Space bar, Ctrl, Alt, ... 좌측의 DESIGN은 이 5가지 정도만 사용하고, 우측에는 정렬이나 그룹화 할 수 있는 기능들이 있다. 적당히 그리고 원하는 형식으로 Ex..
-
Flask공부/Flask 2024. 9. 5. 10:28
메모장https://ccomccomhan.tistory.com/35 [JAVA] - DAO, DTO, VO, Entity 간단하고 쉽게 이해하기👨🏻🏫 간단정리 DAO : Database에 접근하는 역할을 하는 객체. DTO : 데이터를 전달하기 위한 객체 VO : 값 자체를 표현하는 객체. Entity : 실제 DB 테이블과 매핑이 되는 클래스. 👀 자세한 내용은ccomccomhan.tistory.com https://hazel01.tistory.com/93 [ Flask 02. ] MVC 패턴으로 웹 만들기, 모델 , 뷰, 컨트롤러 만들기, Flask-WTF , CSRFFastCampus 파이썬 웹 개발 올인원 패키지 Online. 강의 중, Framework Flask 기초 part 를 듣..
-
메모장.알고리즘/백준 2024. 8. 28. 23:37
백트래킹, DFS, BFS, Dijkstra, 이분탐색, 슬라이딩윈도우, 투포인터, 삼분탐색 - 이거 안풀어봄 DPLCS, LIS, 냅섹nlogn 가장 긴 증가하는 부분 수열 기하CCW(Counter Clock Wise)선분교차판정Convex hull(볼록껍질)회전하는 캘리퍼스 - 이건 보다 맘 그래프최대유량(Network Flow)SPFA(Shortest Path Faster Algorithm)MCMF(최소비용최대유량) SCC(강한연결요소) 자료구조SegmentLazy-Segment
-
[백준] 16975번 - 수열과 쿼리 21알고리즘/백준 2024. 8. 28. 23:22
가끔 풀다보면 간간히 보이는 Lazy Segment 문제세그먼트 트리에서 특정 구간에 대해 업데이트를 Lazy하게 해준다. 나중에 시간나면 따로 정리하면 좋을 듯 문제https://www.acmicpc.net/problem/16975 코드#include #include #include #include #include #include #include #include using namespace std;int N, M;long long arr[100000];vector tree;vector lazy;long long Make(int node, int start, int end){ if (start == end) { tree[node] = arr[start]; return tre..
-
-
[OpenCV] Frame latency 문제공부/A.I 2024. 8. 17. 17:09
OpenCV로 카메라의 영상을 녹화할 때 녹화된 영상의 재생 속도가 맞지 않는 경우가 종종 있다.cv2.VideoWriter로 영상 생성 시, 프레임 지연으로 인해 적절한 속도로 프레임을 write하지 못하기 때문일 수 있다. 책상 옆에 굴러다니던 라이언... 아래 예시 코드를 보면카메라의 fps는 30이고 30fps로 생성된 VideoWriter에 frame을 write한다.하지만 추론모델을 거치기 때문에 아래와 같이 각 프레임에 지연이 발생한다. 즉, 아래 그림과 같이 VideoWriter에 쌓이게 된다. 즉 실제로는 4~5fps만 write하고 있지만, VideoWriter를 30fps로 생성하게 되면 7초 이상이 지나야 1초의 영상이 생성된다. 따라서 frame latency를 고려한 Vid..
-
[백준] 17265번 - 나의 인생에는 수학과 함께알고리즘/백준 2024. 8. 17. 01:13
N이 3 또는 5인 경우밖에 없는 문제라 다양한 방법으로 풀이가능할 것 같다.요즘에 DP익숙해지려고 하는 중이라, DP로 풀었다. 그래도 풀다보니 익숙한 애들은 풀만한듯그리고 여러모로 바빠서, 그냥 매일매일 랜덤 골드 적당히 푸는 중 문제https://www.acmicpc.net/problem/17265 DP, 근데 다 돌려도 상관 없을 듯, 또는 깡구현으로 풀어도 될듯 코드#include #include #include #include #include #include #include using namespace std;int N;char arr[5][5];int dp[5][5];int dp2[5][5];int dy[3] = { 0, -1 , -2 };int dx[3] = { -2, -1, 0 };int..