소프트웨어 공장

C언어 표준 입출력 (stdio.h) - fprintf와 fscanf 사용법

C언어에서 파일 입출력은 매우 중요한 기능 중 하나입니다. 표준 라이브러리인 stdio.h를 사용하면 파일을 읽고 쓸 수 있으며, 특히 fprintf와 fscanf는 포맷팅된 데이터를 파일에 기록하거나 읽을 때 유용합니다. 이번 포스팅에서는 fprintf와 fscanf의 기본 개념과 사용법을 살펴보고, 실용적인 예제를 통해 이해를 돕겠습니다.1. fprintf와 fscanf 개요fprintf 함수fprintf 함수는 포맷을 지정하여 파일에 데이터를 출력하는 함수입니다. printf와 비슷한 방식으로 동작하지만, 결과를 표준 출력이 아닌 파일에 기록합니다.fprintf 함수 원형int fprintf(FILE *stream, const char *format, ...);stream: 출력할 파일의 포인터fo..

awk와 sed를 활용한 데이터 처리

Linux 환경에서 데이터를 처리하거나 파일 내용을 분석할 때, awk와 sed는 강력한 도구로 활용됩니다. 이 글에서는 두 명령어의 기본 개념과 주요 사용법을 알아보고, 실습 예제를 통해 활용 방법을 익혀보겠습니다.awk 소개awk는 텍스트 파일을 줄 단위로 읽고, 특정 조건에 맞는 데이터를 추출하거나 가공할 수 있는 강력한 텍스트 처리 도구입니다.awk의 기본 문법awk 'pattern { action }' filepattern: 데이터를 필터링하는 조건 (예: 특정 문자열 포함 여부).action: 조건에 맞는 데이터에 수행할 작업 (예: 출력, 계산 등).file: 처리 대상 파일.주요 필드 변수$0: 현재 줄 전체.$1, $2, ...: 현재 줄의 필드(열) 값.NR: 현재 줄 번호.NF: 현재..

페르마트(Fenwick Tree) 트리와 세그먼트(Segment Tree) 트리

고급 데이터 구조는 복잡한 문제들을 효율적으로 해결하기 위해 필수적입니다. 특히 대규모 데이터 처리나 실시간 쿼리에서 효율성을 극대화할 수 있는 자료구조는 성능을 크게 향상시킬 수 있습니다. 오늘 소개할 고급 데이터 구조로는 페르마트 트리(Fenwick Tree, 또는 Binary Indexed Tree)와 세그먼트 트리(Segment Tree)가 있습니다. 이 두 가지 자료구조는 주로 배열에 대한 구간 합 계산이나 업데이트 작업을 효율적으로 수행하는 데 사용됩니다.페르마트 트리 (Fenwick Tree)페르마트 트리는 주로 누적 합 계산 및 부분 합 업데이트를 빠르게 수행하기 위한 자료구조입니다. 이를 통해 $O(\log n)$의 시간 복잡도로 이러한 작업을 수행할 수 있습니다. 이는 큰 데이터셋에서 ..