Hello!
![[jungin]](/static/035ce7483ee8f639767376dfc414c0e6/d10ce/profile.png)
- All
- algorithm
- tech
- english
- javascript
SPOJ CRAYON
https://www.spoj.com/problems/CRAYON/ 문제 😥 Mary는 그림 그리는 걸 좋아하긴하는데 잘 그리진 못한다. Mary가 하는 짓은 세 가지다. : L, R에 segment를 그린다. : i번째에 있는 segment를 지운다. 즉, i번째에 올라와있는 모든 segment는 제거된다. : L, R에서 최소 하나의 공통 포…
HTTP
CS50 Harvard - HTTP Client - Server Client is browser! How www.facebook.com what happens when you type ‘google.com’ into a brower? https://dev.to/antonfrattaroli/what-happens-when-you-type-googlecom-…
Fenwick Tree
출처: https://cp-algorithms.com/data_structures/fenwick.html Let, be some reversible function and A be an array of integers of length N. 펜윅트리는 다음과 같은 자료구조를 말한다. 에 대해 함수 를 에 계산할 수 있다. 의 한 요소를 에 갱신…
그래프의 절단점과 절단선 찾기
간선의 분류 절단점과 절단선을 구분하기 위해 먼저 그래프에서 간선을 분류해보자. 스패닝 트리 그래프에서 한 정점을 깊이 우선 탐색했을 때, 탐색이 따라간 간선들만 모아서 보면 트리 형태를 띄는 것을 알 수 있다. 이를 라고 부른다. 간선의 분류 이렇게 스패닝 트리를 만들면 그래프의 모든 간선을 네 가지로 분류할 수 있다. Tree edge: 스패닝…
정렬을 배우자
Stable vs. Unstable 도대체 Stable이 뭐야? Stable sort는 반복된 원소가 정렬되더라도 같은 순서대로 정렬되는 것을 뜻한다. 무슨 의미냐면 이런 의미다. 그렇다면 Stability가 왜 중요한걸까? 여러가지 속성을 가진 튜플을 생각해보자. 첫 번째 속성으로 그 튜플이 이미 정렬 되어 있고, 이제 사용자는 두 번째 속성으…
Telephone English 1
말할 수 없던 문장들 우리 팀은 거의 출장을 가지 않는다. There are little business trip in my team. 그럴 때도 있고 아닐 때도 있다. Different from time to time. 그럴 수도 있고 아닐 수 도 있다. Maybe, but perhaphs not. 그냥 무난한 하루였다. It was just…
Disjoint Set Union
공통 원소가 없는, 상호 배타적인 부분 집합들로 나누어진 원소들에 대한 정보를 저장하고 조작하는 자료 구조 세가지 연산 초기화: n개의 원소가 각각의 집합에 포함되어 있도록 초기화 합치기(union): 두 원소 a, b가 주어질 때 이들이 속한 두 집합을 하나로 합침 찾기(find): 어떤 원소 a가 주어질 때 이 원소가 속한 집합 반환 배열로 상호 배타…
코드포스 Animals and Puzzle
문제 https://codeforces.com/contest/713/problem/D 풀이 https://codeforces.com/blog/entry/47094 Editorial을 보면 문제의 핵심을 3가지로 요약할 수 있다. 1. DP 어떤 구간에서 정사각형의 최대 길이를 어떻게 알 수 있을까? 임의의 구간을 생각하기 전에 먼저 한 점이 고정된 구간…
코드포스 CGCDSSQ
문제 풀이 gcd의 성질 기본적으로 gcd는 값이 추가될수록 무조건 작아진다. 왜? 당연히! 당연히! gcd의 갯수가 굉장히 빠른 속도로 줄어든다는 것 🤔 how to prove! 생각하지 못했던 점 left를 고정해야 할 게 아니라 right를 고정하면 생각이 쉬워진다.
SPOJ THRBL
문제 구간의 최댓값을 찾는 문제 풀이 문제에서 (A, B) 구간의 최댓값이 hA보다 크지 않으면 공을 던지는게 가능하다고 했고 이다. 처음에는 구간을 A, B 로 착각해서 틀렸다. 그리고 런타임에러가 나서 일 때를 처리해줬는데 또 런타임에러였다. 다시 생각해보니 일때 에서 A와 B의 값이 역전되면서 이 되고 이는 로그에서 나올 수 없는 값이 …