전체 글48 [Cpp] 백준 3015번 오아시스 재결합 문제를 딱보는 순간 monotonic stack으로 풀어야겠다! 생각이 들었습니다. 다만 monotonic stack은 중복된 엘리멘트 요소가 존재할 경우에는 정확한 연산이 안나오는 문제가 있으므로 해당 포인트를 어떻게 해결하는가가 관건이고 마지막으로!!! 결과값은 int형 정수의 범위보다 클 수 있다... int returnCountMonotonicStack(vector& vec) { if(vec.empty() || vec.size() == 1) return 0; stack monotonicStack; long cnt = 0; for(int i = 0; i < static_cast(vec.size()); i++) { while(!monotonicStack.empty() && monotonicStack... 2023. 9. 5. [Cpp] 백준 1753번 최단 경로 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net #include #include #include using namespace std; #pragma region 최단 경로 // 1. 정점의 개수 V, 간선의 개수 E 입력받는다. // 2. 시작 정점의 번호 K를 입력받는다. // 3. u v w를 입력받아서 그래프에 간선을 추가한다. u는 시작 정점, v는 도착 정점, w는 가중치 // 4. dist 배열을.. 2023. 8. 31. [Cpp] 백준 1008번 A/B 기초 사칙연산 문제긴한데 올리는 이유는 자료형이 표현할 수 있는 범위에 대한 함정이 있기 때문 일단 제 풀이는 아래와 같은데 (검색해보니 풀이 방법은 다양했음) #include #include using namespace std; int main(int argc, char* argv[]) { double a, b; cin >> a >> b; cout > a >> b; cout 2023. 6. 19. Observable 사용 방법 <ReactiveProperty> Reactive Property 사실 이 기능만 알아도 굉장히 편하게 사용할 수 있다고 생각합니다. 리액티브 프로퍼티는 값을 읽고 쓸 수 있으며 값이 변경 될 때 메시지를 발행하는 객체입니다. 사용방법 기본적으로 ReactiveProperty 의 형태를 취합니다. ReactiveProperty test = new ReactiveProperty(); test.Subscribe(x => Debug.Log(x)); ReactiveProperty는 IDisposable을 상속받고 있기 때문에 선언된 변수에 노출만 시켜주면 구독처리가 가능합니다. 이후 test의 value가 변화할 때마다 통지가 진행됩니다. 사용방법도 매우 쉽고 편리합니다. Tip 기본적인 자료형을 담고 있는 Reactive property들이 .. 2023. 2. 12. 이전 1 2 3 4 ··· 12 다음
