Trie 트리 최적화를 통한 문자열 집합 처리 기법
문제 개요
문자열과 연관된 값들의 집합이 주어졌을 때, Trie 자료구조를 활용하여 유효한 구조인지 판별하고 최소 노드 개수를 구하는 문제입니다.
무효 조건 분석
다음 상황에서는 유효한 Trie 구조를 구성할 수 없습니다:
동일한 문자열이 서로 다른 값을 가지는 경우
여러 값들이 동일한 LCA 노드를 공유하는 경우
루트에서 LCA 노드까지의 경로에 제한된 노드가 존 ...
10월 9일 01:37에 게시됨
PHP 개발 시 주의해야 할 주요 함정 및 보안 이슈
1. 부동소수점 연산의 정밀도 한계
PHP에서 부동소수점 값을 직접 등호 연산자로 비교하는 것은 위험합니다. 예를 들어 0.1 + 0.2 === 0.3 연산은 false를 반환합니다. 이는 IEEE 754 표준이 대부분의 십진수를 유한한 이진수열로 완벽히 표현하지 못하기 때문입니다. 정확한 비교가 필요한 경우 BCMath 확장의 bccomp()를 활용해야 합니다.
$valA = 0.1 + 0.2;
$valB = 0. ...
8월 21일 10:31에 게시됨
C언어 프로그래밍 실습 문제 모음 (71~75세트)
71세트
1. 코드 완성 문제
텍스트 파일에 문자열, 정수, 실수를 저장한 후 다시 문자 단위로 읽어와서 화면에 표시하는 기능을 구현하세요. 라이브러러리 함수 atoi와 atof를 사용하여 문자열을 숫자로 변환합니다.
#include <stdio.h>
#include <stdlib.h>
void process_data(char *text, int num, double real)
{
/**********found**********/
__1 ...
8월 14일 03:37에 게시됨
C/C++ 문자열 분리 함수 strtok 심층 분석
strtok 함수의 이해와 활용
1. 기본 사용법 및 작동 원리
strtok는 C 언어에서 제공하는 문자열 토큰화 함수로, 지정된 구분자를 기준으로 문자열을 조각내는 데 사용됩니다. 이 함수는 <string.h> 헤더에 정의되어 있으며, 반복 호출을 통해 연속적인 토큰을 추출할 수 있습니다.
함수 시그니처
char *strtok(char *str, const char *delim);
str: 첫 번째 ...
8월 1일 01:16에 게시됨
파이썬 슬라이싱의 이해와 활용
파이썬 선형 구조의 특징
파이썬에서 리스트, 튜플, 문자열과 같은 선형 구조는 다음과 같은 주요 특징을 가집니다:
반복 가능 (Iterable): for ... in 구문을 사용하여 요소들을 순회할 수 있습니다.
길이 측정 가능: len(x) 함수를 통해 길이를 얻을 수 있는 컨테이너 객체입니다.
인덱스 접근: 정수 인덱스(양수 또는 음수)를 사용하여 개별 요소에 접근할 ...
7월 22일 19:49에 게시됨
문자열 및 구간 동적 프로그래밍 (DP) 기초
문자열 문제
최단 편집 거리
코드 예제를 통해 두 문자열 간의 최소 편집 횟수를 계산합니다. 이는 삽입, 삭제, 대체 연산을 포함합니다.
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1010;
int n, m;
char strA[MAXN], strB[MAXN];
int dp[MAXN][MAXN];
int main() {
cin >> n >> (strA + 1);
cin >> m ...
7월 20일 17:55에 게시됨
배열 및 문자열 처리 실습
실습 1: 배열에서 최솟값과 최댓값 찾기
다음은 주어진 배열에서 최솟값과 최댓값을 찾는 코드입니다.
코드 보기
#include <stdio.h>
#define SIZE 5
void getData(int arr[], int size);
void displayData(int arr[], int size);
void findMinMax(int arr[], int size, int *min, int *max);
int main() {
int data[SIZE];
int minValue, maxValue;
...
7월 2일 02:06에 게시됨
2023년 7월 상하이 컴퓨터학회 경쟁 플랫폼 초급반 문제 풀이
T1 행 우선 탐색
문제 개요
n×m 크기의 격자가 다음 규칙으로 채워져 있습니다:
열 1열 2...열 m
행 112...m
행 2m+1m+2...2m
행 32m+12m+2...3m
...............
행 n.........nm
정수 c가 주어지면, c가 위치한 행과 열을 "행 열" 순서로 출력합니다.
핵심 아이디어
격자의 구조를 분석하면 두 가지 핵심 관계를 도출할 수 있습니다:
열 계산: c를 m으로 나눈 나머지 ...
6월 28일 00:15에 게시됨
C 언어 문자열 및 메모리 조작 함수 직접 구현
1. 문자열 길이 계산 (my_strlen)
널 종료 문자('\0')를 제외한 문자열의 유효 길이 반환
#include <assert.h>
size_t my_strlen(const char* str_ptr) {
assert(str_ptr);
const char* ptr = str_ptr;
while (*ptr) ptr++;
return ptr - str_ptr;
}
2. 문자열 복사 (my_strcpy)
소스 문자열 전체를 대상 버퍼에 복사(널 문자 포함)
char* my_strc ...
6월 24일 22:54에 게시됨