profile
뉴비
post-thumbnail

SCC 강한연결요소 알고리즘(feat. 타잔 알고리즘)

참조 강한 연결 요소 추출 알고리즘 (Strongly Connected Component) DFS 1번을 기반으로 SCC를 찾는 알고리즘 O(V+E)의 시간복잡도를 가짐 코사라주 알고리즘보다 구현이 어렵지만 DFS 1번으로 SCC를 구할 수 있음. Stro

2024년 7월 23일
·
0개의 댓글
·
post-thumbnail

Stateless와 Connectionless

참고사이트\[Network 04] Persistent Connection을 위한 기술 01 - Keep Alive (TCP, HTTP)Nginx 의 keep-alive 를 조정하여 성능을 개선해보자!(https://velog.io/@realsnoopso/Sta

2024년 7월 8일
·
0개의 댓글
·

백준 30208. 휴가 나가기 (Python)

문제 : https://www.acmicpc.net/problem/30208난이도 : P5각각의 일은 우선순위 작업이 없거나 1개가 존재한다.우선순위를 계산하면서 kanpsack을 하기엔 복잡하므로 우선순위를 제거한다.먼저, 예제 1번을 예로들어로 입력이 제공

2024년 7월 8일
·
0개의 댓글
·

백준 10838번. 트리(python)

문제 : https://www.acmicpc.net/problem/10838LCA문제인데 depth를 사용하면 안된다.또한, paint와 count 연산 시 a번 노드와 b번 노드 사이의 최단경로의 길이는 항상 1,000 이하이다.위 문구를 통해 문제를 해결해

2024년 6월 23일
·
0개의 댓글
·

쿠키 vs 세션

쿠키와 세션은 HTTP 통신의 특징인 Connectionless, 그리고 Stateless 문제를 해결하기 위한 장치임.저장위치 : 클라이언트수명 : 보통 유효기간을 정해둠. 브라우저가 닫혀도 유효기간내에 유지됨용량제한 : 각 도메인 당 4KB, 최대 20개보안 : 클

2024년 6월 14일
·
0개의 댓글
·

[SpringWebFlux + jwt] Jwts.parserBuilder blocking

SpringWebFlux + Spring Security6.1 에서 jwt 사용중 blockhound에의해 blocking이 발생했다.원인 코드는 아래와 같다Jwts.parserBuilder().setSigningKey(key).build().parseClaimsJws

2024년 3월 18일
·
0개의 댓글
·
post-thumbnail

백준 6549번. 히스토그램에서 가장 큰 직사각형 (Python)

문제 : https://www.acmicpc.net/problem/6549스택을 이용하여 풀었다.기본적인 원리는 idx:0부터 순회하며 stack에 집어넣는다만약, stack의 top의 height보다 클경우 pushheight보다 작거나 같을경우 아래의 과정

2023년 7월 25일
·
0개의 댓글
·

백준 1197번. 최소 스패닝트리 (Python)

문제 : https://www.acmicpc.net/problem/1197최소 스패닝 트리를 이용해 푸는 문제이다.크루스칼 알고리즘을 이용했다.노드가 어떤 노드와 연결되어 있는지 정보를 담을 nodes 배열과, 어떤 노드가 연결되어 있고 가중치가 몇인지 담을

2023년 4월 13일
·
0개의 댓글
·

백준 2636. 치즈 (Python)

문제 : https://www.acmicpc.net/problem/2636공기와 접촉된 치즈는 매 턴마다 녹아 공기가 되는 문제이다.이때, 중요한 점은 치즈로 둘러쌓인 공기 주변의 치즈는 녹지 않는다.즉, 치즈를 녹일 수 있는 공기와 녹일 수 없는 공기를 별도

2023년 4월 10일
·
0개의 댓글
·

백준 17299. 오등큰수 (Python)

문제 : https://www.acmicpc.net/problem/17299오등큰수:수열 li가 주어질 때, lii의 오등큰수는 j(i<j)이면서 lii보다 등장횟수가 많으면서 가장 작은 j를 뜻한다.즉, 수열li에서 lii보다 오른쪽에 있으면서 lii보

2023년 4월 7일
·
0개의 댓글
·

백준 1015. 수열 정렬 (Python)

문제 : https://www.acmicpc.net/problem/1015해석이 좀 복잡해 보일 수 있는 문제이다.위의 예제 1번을 참고하여 풀어보면A수열 A0=2, A1=3, A2=1 이 주어질 때,B\[Pi]=Ai를 만족하는 P수열을 찾아야 한다.먼저 B수

2023년 3월 27일
·
0개의 댓글
·

백준 1038. 감소하는 수 (Python)

문제 : https://www.acmicpc.net/problem/1038참고로 이문제는 1174번(줄어드는 수)와 99% 유사하다.백트래킹 혹은 조합을 통해 0부터 1000000까지의 줄어드는 수 조합을 찾는다.이때,최대 감소하는 수(9876543210)는

2023년 3월 20일
·
0개의 댓글
·

백준 1049. 기타줄 (Python)

문제 : https://www.acmicpc.net/problem/1049끊긴 기타줄 N개를 6개세트와 단품가격중 최소비용으로 채우는 문제이다.주어지는 6개 세트가격과 단품가격을 각각 리스트에 담는다이때, 6개 세트가격이 단품6개가격보다 크다면, 세트가격을 단

2023년 3월 17일
·
0개의 댓글
·

백준 13549. 숨바꼭질3 (Python)

문제 : https://www.acmicpc.net/problem/13549일반적인 bfs가 아닌 0-1를 이용하는 문제이다.0-1 bfs는 아래과정과 같이 진행된다deque의 front(left)에서 현재노드를 꺼냄연결된 인접 노드 탐색해당 인접노드를 탐색할

2023년 3월 14일
·
0개의 댓글
·

백준 9935. 문자열 폭발 (Python)

문제 : https://www.acmicpc.net/problem/9935stack을 이용해 해결하는 문제이다..!처음엔 단순하게 폭탄문자열을 replace함수를 이용해 지워주는 방향으로 진행했는데 당연하게도 시간초과가 뜬다ex) aaaaaaaaaaaaa...

2023년 3월 13일
·
0개의 댓글
·

백준 4134. 다음소수 (Python)

문제 : https://www.acmicpc.net/problem/4134정수론을 이용해 해결하는 문제이다.에라토스테네스의 체로 소수들을 미리 뽑아놓고 찾는방식으로 진행하려했지만 범위가 너무커서 시간초과가 떴다 ㅠㅠ정수론에서 "임의의 양수 M이 합성수이면 √m

2023년 3월 12일
·
0개의 댓글
·

백준 2629. 양팔저울 (Python)

문제 : https://www.acmicpc.net/problem/2629배낭문제(knapsack problem)를 응용한 문제이다.(12865번 문제 참고)점화식을 아래처럼 설계한다.dpi=i번째 추를 넣을경우, 안넣을경우, 반대편에 넣을경우 만들 수 있는

2023년 3월 7일
·
0개의 댓글
·
post-thumbnail

백준 11066. 파일 합치기 (Python)

문제 : https://www.acmicpc.net/problem/11066dp를 이용해 해결하는 문제이다.최소비용은 책이 n권있다고 가정할 때, 매번 합칠때마다 비용이 중첩되어 발생한다즉, 1~n권까지의 각각의 책의 비용+매번 합칠때 드는 비용 = 최소비용이

2023년 3월 1일
·
0개의 댓글
·

백준 13913. 숨바꼭질 (Python)

문제 : https://www.acmicpc.net/problem/13913bfs(너비우선탐색)을 통해 해결하는 문제이다.N에서 k까지 주어진 3가지의 이동방법(N-1,N+1,N\*2)를 통해 최단거리로 이동하면서, 그 이동횟수와 이동방법을 출력해야한다.처음엔

2023년 2월 26일
·
0개의 댓글
·

백준 14503. 로봇 청소기 (Python)

문제 : https://www.acmicpc.net/problem/14503문제설명이 좀 복잡한 문제다.1\. 주변 4칸중 청소되지 않은 빈칸이 있는 경우,a. 현재 바라보고 있는 방향에서 왼쪽으로 회전한다b. 바라보는 앞칸이 청소되지 않고 벽이 아닌경우, 전

2023년 2월 25일
·
0개의 댓글
·