Contents
-
Apple
Apple 소식, 제품 사용기, 관련 소프트웨어(앱)
-
Algorithm
BOJ 문제풀이, 자체 알고리즘 공부, ICPC 준비
-
Development
Swift , HTML, CSS, C#, OpenFrameworks 등의 공부, 앱 개발 일지 작성
-
Books
인문, 과학, 철학, 기술 등 다양한 분야의 서적을 읽고 비평, 소개합니다.
-
Photos
이따금 스마트폰으로 찍은 사진을 올립니다.
-
Tags
블로그 포스트의 태그를 볼 수 있습니다.
Trending Posts
-
Software
Cleanshot X - 맥 종결 화면 캡처(스크린샷) 앱
https://cleanshot.com맥 사용자라면 한 번쯤 스크린샷이나 화면 녹화에서 불편함을 느껴본 적이 있을 것이다. 기본 스크린샷 도구로는 시스템 소리 녹화, 해상도 설정 등의 기능을 지원하지 않는 등 사용성이 제한적이고, 생산성 소프트웨어를 찾아봐도 복잡하거나 지나치게 고가인 경우가 많았다. 그런데 이번 블랙 프라이데이 세일로 Cleanshot X를 $14.5에 할인한다 하여 한 번 구매해 보았고, 사용 후기를 공유하고자 한다.Cleanshot X란? 🖥️✂️Cleanshot X는 단순히 스크린샷을 찍는 것을 넘어, 강력한 편집 및 화면 녹화 기능을 제공하는 맥 전용 소프트웨어다.주요 기능은 다음과 같다:다양한 스크린샷 옵션스크롤 캡처, 특정 창 캡처, 화면 고정 등 맞춤형 스크린샷 지원.고품..
-
PS 이론
세그먼트 트리 (Segment Tree) - C/C++로 설명
세그먼트 트리(Segment Tree)는 효율적으로 구간합이나 최소값, 최대값을 구하는 데 매우 유용한 자료구조이다. 특히, 데이터가 자주 업데이트되면서도 특정 구간의 값을 빠르게 조회해야 하는 상황에서 효과적이다. 다음은 세그먼트 트리의 기본 개념과 사용법을 예제를 통해 정리한 내용이다.세그먼트 트리 - 쓰임새세그먼트 트리는 연속적인 데이터가 있을 때, 특정 범위의 합/ 최소, 최대값 등을 구할 때 유용하게 활용될 수 있다.특정 구간의 합을 구하는 방법에 대해 살펴보자면, 일반적으로 다음과 같은 방법이 떠오른다.. 1. $arr[l] + arr[l+1] + ... + arr[r-1] + arr[r]$을 일일히 더해 구하는 방법 2. $i$번째까지의 합을 저장하는 배열을 하나 더 만들어서, 조금 더..
-
BOJ (백준)
[C++] 백준 2042 구간 합 구하기
[!NOTE]세그먼트 트리 자료 구조에 대한 설명을 보려면 다음 포스트 참조: 세그먼트 트리 (Segment Tree) - C/C++로 설명세그먼트 트리는 구간 합이나 최소값, 최대값을 구하는 데 유용한 자료구조이다. 특히 데이터가 자주 업데이트되면서도 특정 구간의 값을 빠르게 조회해야 하는 문제에서 큰 효율성을 제공한다. 이번 글에서는 백준 온라인 저지의 2042번 문제, 구간 합 구하기를 통해 세그먼트 트리를 구현하고 문제를 해결하는 과정을 설명한다.문제 설명N개의 수가 주어질 때, 중간에 특정 수를 변경하면서 주어진 구간의 합을 빠르게 구하는 문제이다.예제 입력 설명1부터 5까지의 수가 주어지고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지의 합을 구하라고 한다면 결과는 17이 된다. 그 상태에..
