본문 바로가기

전체 글138

[Oracle, Tibero] NLS_CHARACTERSET과 NLS_NCHAR_CHARACTER 차이 DB에서 어떤 자료형을 사용하느냐에 따라 기본 문자셋이 달랐습니다. 저는 Tibero의 NCLOB 자료형을 사용하려 했는데, 다른 문자형은 정상 작동했지만 NCLOB만 데이터 정합성이 깨지는 현상이 있었습니다.Tibero 기술지원팀에 문의한 결과, National 문자형 계열(NCLOB, NCHAR, NVARCHAR2) 은 기본적으로 UTF-16 인코딩을 사용하고, 일반 문자형은 UTF-8을 사용한다는 것을 알게 되었습니다.UTF-8은 영어 1바이트, 한글 3바이트로 가변 길이지만, UTF-16은 대부분의 문자를 2바이트로 고정 처리하기 때문에 문자 단위 연산이 간단하고 다국어 환경에서의 호환성이 높습니다. 이러한 이유로 Tibero는 Oracle과 마찬가지로 National 문자형의 기본 인코딩을 UT.. 2025. 10. 30.
[백준/1991] 트리 순회 (재귀, 트리) https://www.acmicpc.net/problem/1991 #include using namespace std;pair node[26];int n;void preorder(char cur) { if(cur=='.') return; cout > n; for(int i=0; i> parent >> left >> right; node[parent-'A'].first = left; node[parent-'A'].second = right; } preorder('A'); cout node 라는 pair형 배열에 first는 왼쪽자식, second는 오른쪽 자식을 담음전위 순회 : 현재 노드 출력 -> 왼쪽 자식 출력 -> 오른쪽 자식 출력중위 순회 .. 2025. 10. 14.
[코딩테스트] 2025년 빈출 유형 시간 복잡도1초에 약 1억(10⁸)번 연산 가능하다고 가정입력값 ≤ 500 이하: O(n³) -> 완전탐색, DFS/BFS, 백트래킹입력값 ≤ 2,000 이하: O(n²) -> DP, 그래프 Floyd-Warshall입력값 ≤ 100,000 이하: O(n log n)이하 -> 정렬, 우선순위큐, 투포인터, 다익스트라입력값 ≤ 1,000,000 -> 슬라이딩 윈도우, 해시, 스택 입력값 ≤ 10,000,000 이상: O(n) 코딩테스트 빈출 유형1. 구현 (시뮬레이션, 문자열)2. 완전탐색 (BFS, DFS, 백트래킹)3. 완전탐색 (순열과 조합)4. 자료구조 (배열, 스택, 큐, 힙, 해시)5. DP6. 슬라이딩 윈도우7. 투 포인터8. 이분 탐색9. 최단 경로 알고리즘 (Dijkstra, Bellm.. 2025. 10. 5.
[백준/20437] 문자열 게임 2 (슬라이딩 윈도우, C++) https://www.acmicpc.net/problem/20437아이디어1. 입력받은 문자열 알파벳마다 등장 위치 저장2. 알파벳이 k번 이상 나오면 k개 연속으로 잡음3. 부분 문자열의 길이를 구해 최소/최대 갱신4. 모든 알파벳 검사 후 출력 1. 완전탐색, 슬라이딩 윈도우#include using namespace std;int t, k;string w;int main() { cin >> t; for(int test=0; test> w; cin >> k; int minNum = INT_MAX; int maxNum = -1; for(int i=0; i시간 초과 발생 2. 투포인터, 슬라이딩 윈도우#include using namespac.. 2025. 10. 4.
[MSSQL] CentOS 7.6 환경에서 설치 1. 리포지토리 등록sudo curl -o /etc/yum.repos.d/mssql-server.repo https://packages.microsoft.com/config/rhel/7/mssql-server-2017.repo sudo curl -o /etc/yum.repos.d/msprod.repo https://packages.microsoft.com/config/rhel/7/prod.repo 2. SQL Server 엔진 설치sudo yum install -y mssql-server 3. 초기 설정 (비밀번호 및 Edition 선택)sudo /opt/mssql/bin/mssql-conf setupEdition: Express (무료) 선택sa 계정 비밀번호 입력 4. 서비스 등록 및 확인sudo.. 2025. 9. 15.
[AWS] Redshift 1) RedshiftRedshift는 PostgreSQL을 베이스로 한 클라우드 데이터 웨어하우스PostgreSQL의 권한/롤 개념을 그대로 가져오면서 AWS 특화 기능이 추가리더 노드 (Leader Node)1. 클라이언트(ODBC, JDBC, BI 툴)에서 SQL을 받음2. SQL을 쿼리 플랜으로 변환 → 어떤 노드가 어떤 데이터를 처리할지 분배3. 결과를 모아서 최종 결과만 클라이언트에 반환4. 데이터 저장은 하지 않고, 메타데이터 관리 + 쿼리 조율이 주 역할컴퓨팅 노드 (Compute Node)1. 실제 데이터를 저장하고, 쿼리에서 할당받은 연산을 수행2. 각 노드 안에는 슬라이스(Slice) 라는 더 작은 단위가 있음 ex) 노드가 16 vCPU면 슬라이스도 16개3. 각 슬라이스가 로컬에 저.. 2025. 9. 10.

티스토리툴바