여가생활 개발일지

[C++] 백트래킹 정답 찾으면 다른 경우 안보기

단일 해 탐색 가지치기백트래킹에서 정답을 찾았으면 다음 경우를 볼 필요 없이 탐색을 종료하고 싶을 때가 있다.아래와 같이 성공하면 true를 반환하여 for문의 다음 idx를 하지 않으면 된다. bool dfs(int depth) { // 정답 찾음 if(depth == n) return true; for(int i = 0; i  ※ exit(0)를 하는 방법도 있지만 선호하지 않음

오프라인 동기화 더티플래그 (2) - 성능 향상

개요이전 글에서는 오프라인에서 발생한 더티플래그의 변경사항을 추적하는 방법을 알아봤고, 이번에는 더티플래그를 효율적으로 추적하는 방법을 찾기 위한 성능 테스트를 진행할 것이다. 테스트 데이터는 10,000개 엔티티이며, int형 62개의 컬럼마다 랜덤한 값을 가진다. 안드로이드 Room에 Update 연산을 여러 번 수행하고, 각 방법의 메모리와 시간의 평균치를 계산하고 비교했다. 3가지 방법에 대해 테스트한다.개별 플래그비트마스킹(Reflection)비트마스킹(KSP)성능 측정Android Studio Profiler에서는 메모리 성능에 대해 시각적인 정보만 알 수 있었다. 그래서 measurePerformance라는 고차 함수를 정의해서 Update 함수가 실행되고 끝날 때 앱의 메모리 사용량을 측정..

오프라인 동기화 더티플래그 (1) - 트러블 슈팅

개요Trello, Google Drive 등 일부 서비스에서는 오프라인 상태에서 변경한 내용을 추후 온라인 상태가 되었을 때 서버와 동기화하는 기능을 제공한다. 오프라인 환경에서 발생한 변경사항을 정확히 서버에 반영하기 위해서는 클라이언트 측에서 필드 단위의 변경 기록을 추적하거나, 충돌을 감지·해결할 수 있는 메커니즘이 필요하다. 이를 제대로 처리하지 못하면 서버에 동기화할 때 바뀌지 않은 값이 최신 변경사항을 덮어쓰는 등의 문제가 발생할 수 있다. 이 글에서는 객체 단위로 변경사항을 추적하는 방법에 대해 알아볼 것이다. 만약 필드 내의 문자열과 같이 세밀하게 변경사항을 추적해야 하는 경우, Git에서는 충돌 발생 시 사용자가 수동으로 선택할 수 있도록 하고, Figma에서는 커스텀 CRDT(Confl..

[C++] 세그먼트 트리 배열 크기

개요저는 세그먼트 트리의 배열 크기를 결정할 때, 포화 이진트리로 생각하고 정합니다.실제 세그먼트 트리는 완전 이진트리이지만, Out Of Bounds를 방지하기 위해서는 더미 배열이 필요하기 때문입니다. 만약에 노드 수가 2의 거듭제곱이라면 {노드 수 * 2 - 1} 만큼 배열이 필요합니다.이유는 자식(노드 수) + 부모 노드(노드 수 - 1) 이기 때문입니다. 하. 지. 만. 노드의 수가 2의 거듭제곱이 아니라면, 세그먼트 트리는 보통 노드 수보다 넉~~넉히 약 4배 정도의 공간을 필요로 합니다.더미 배열을 위한 2의 거듭제곱을 맞추는 과정에서 최대 2배만큼 늘어날 수 있기 때문입니다.아래 예시를 보시면 이해가 될 것입니다.예시예를 들어, 배열의 크기가 10,000이라고 가정해 봅시다. 10,000보..

[C++] cin, cout 입출력 가속

ios_base :: sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);

[C++] 배열 합을 한 줄로 구하기

배열 범위의 합 구하기#include // st, end, 초기값 int sum = accumulate(vec.begin(), vec.end(), 0);