전체 글 (86) 썸네일형 리스트형 [Algorithm] Distance in set https://www.acmicpc.net/problem/20190 해당 문제를 해결하는 과정에서 다음과 같은 생각을 했다. std::set은 정렬된 컨테이너로 특정 숫자의 upper bound에 해당하는 인덱스를 알기 어렵구나. set.upper_bound({idx, val}) - set.begin() 이 연산이 지원되지 않았다. 대신, distance 연산이 있었다. distance(set.upper_bound({idx, val}), set.begin()); 으로 활용될 수 있었다. 다만 이는 시간복잡도는 o(n)이다. 그렇기에 상수의 시간복잡도가 필요한 경우, 인덱스 연산이 가능한 vector 의 사용을 고려해야 한다. [English] Modern family [S2:E7] 여전히 출퇴근 하면서 꾸준히 modern family 를 보고 있다. 가볍게 보기 좋고 다양한 상황, 표현들이 있어서 좋다. 오늘 오는 길에 새로 알게 된 표현들을 정리해야겠다. I just feel like she owes it to herself to see what else is out there.Can't get back on that horse unless you fall offShe couldn't have laid it on thicker.But it's bumped out where the boobs go.Okay, let's cut the crap.Not when you're on the business end of it.I just detected your ass getting kic.. [Algorithm] CERC 2023 E,B Equal Schedules 두 개의 map 을 이용해서, 각 key 별로 value의 차이를 구하는 문제. getline, istringstream 을 사용해서 input handling 두 가지의 맵을 하나의 for 문에서 순회할 때, map.end 에 닿지 않게끔Ball Passing strictly convex polygon 에서의 pair 간의 거리의 합이 최대가 되게 하려면 모두 교차해야한다. cout 소수점 자릿수 출력strictly convex polygon 에서 순서 부여하기 이전 1 2 3 4 ··· 29 다음