| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
- Union Find
- 이진트리
- 알고리즘
- 힙
- 병합정렬
- Git
- n과m
- 데드락
- 금융개발
- c언어
- 커머스기사
- proc
- 이진탐색트리
- 이커머스
- 재귀
- 백트래킹
- Java
- jwt
- Pro*C
- 개발일지
- JVM
- 코딩테스트
- 시간복잡도
- 인사관리사이트
- SQLCA
- 기술면접
- 메모리구조
- 프로그래머스
- 라이브커머스
- 유니온 파인드
- Today
- Total
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
- Union Find
- 이진트리
- 알고리즘
- 힙
- 병합정렬
- Git
- n과m
- 데드락
- 금융개발
- c언어
- 커머스기사
- proc
- 이진탐색트리
- 이커머스
- 재귀
- 백트래킹
- Java
- jwt
- Pro*C
- 개발일지
- JVM
- 코딩테스트
- 시간복잡도
- 인사관리사이트
- SQLCA
- 기술면접
- 메모리구조
- 프로그래머스
- 라이브커머스
- 유니온 파인드
- Today
- Total
목록전체 글 (90)
JumpUp
금융 시스템은 낮 동안 쌓인 거래를 밤에 몰아서 처리하는 배치(Batch) 작업이 많다. 마감 처리를 안정적으로 하려면 "실패했을 때 어떻게 다시 돌릴 것인가"를 처음부터 설계에 넣어야 한다. 그 기본 개념을 정리했다.1. 배치란?배치(Batch)는 사용자의 요청을 기다리지 않고, 정해진 시간에 대량의 데이터를 한꺼번에 처리하는 프로그램이다. 일 마감, 이자 계산, 수수료 정산, 리포트 생성, 시스템 간 데이터 정리 같은 작업이 대표적이다.온라인 처리: 요청 하나에 바로 응답한다. 응답 속도가 중요하다.배치 처리: 많은 건을 한 번에 처리한다. 처리량과 정확성이 중요하다.2. 마감 배치가 중요한 이유마감은 하루의 거래를 확정하고 다음 영업일을 준비하는 작업이다. 이 작업이 어긋나면 다음 날 영업에 영향을..
배열에서 "연속된 구간"을 다루는 문제는 코딩 테스트에 자주 나온다. 이런 문제를 이중 반복문(O(N^2))이 아니라 O(N)에 풀게 해 주는 투 포인터, 슬라이딩 윈도우, 누적 합을 정리했다.1. 투 포인터 (Two Pointers)배열의 두 위치를 가리키는 포인터 두 개를 움직이면서 조건을 만족하는 구간이나 쌍을 찾는 방법이다. 각 포인터가 앞으로만 움직이면 전체가 O(N)에 끝난다.예 1) 정렬된 배열에서 합이 target인 두 수 찾기// arr은 오름차순으로 정렬되어 있다static boolean hasPair(int[] arr, int target) { int left = 0, right = arr.length - 1; while (left 정렬되어 있다는 성질 덕분에 두 포인터를 ..
디자인 패턴은 자주 만나는 설계 문제를 풀어 온 검증된 해법을 이름 붙여 정리한 것이다. 면접에 자주 나오는 패턴을 중심으로 정리했다.1. 디자인 패턴을 쓰는 이유반복되는 설계 문제에 검증된 해법을 쓸 수 있다.팀원끼리 "여기는 전략 패턴이야"처럼 구조를 짧게 소통할 수 있다.다만 패턴을 위해 코드를 복잡하게 만들면 오히려 손해다. 문제가 있을 때 필요한 만큼만 적용한다.2. 싱글톤 (Singleton)클래스의 인스턴스가 하나만 만들어지도록 보장하고, 어디서든 그 인스턴스에 접근하게 하는 패턴이다. 설정 정보나 로거처럼 하나만 있어도 되는 객체에 쓴다.public class Config { private Config() {} // 외부에서 ..
Delphi는 지금 새로 배우는 사람은 많지 않지만, 오래 운영된 업무용 프로그램에서는 여전히 만날 수 있는 개발 도구다. 처음 접하는 사람을 위해 기본 개념과 문법을 정리했다.1. Delphi란?Delphi는 Object Pascal 언어를 사용하는 개발 도구(IDE)다. 화면 위에 버튼과 입력창 같은 부품을 끌어다 놓고 코드를 연결하는 RAD(빠른 응용 프로그램 개발) 방식으로 윈도우 프로그램을 빠르게 만들 수 있어서, 업무용 프로그램에 많이 쓰였다. 컴파일하면 별도 런타임 없이 실행되는 네이티브 실행 파일이 만들어지는 것도 특징이다.2. 프로젝트의 구성 파일.dpr: 프로젝트 메인 파일. 프로그램의 시작점이다..pas: 코드(유닛, Unit) 파일. 폼의 이벤트 처리나 로직이 들어간다..dfm: 폼..
코딩 테스트에서 "이 풀이로 시간 안에 통과할까?"를 판단하려면 시간복잡도를 계산할 줄 알아야 한다. 빅오 표기법과, 입력 크기에 따라 어떤 알고리즘까지 쓸 수 있는지 정리했다.1. 시간복잡도와 빅오 표기법시간복잡도는 입력의 크기 N이 커질 때 연산 횟수가 어떻게 늘어나는지를 나타낸 것이다. 빅오(Big-O) 표기법은 그중 가장 나쁜 경우(최악)의 증가 속도를 상수와 낮은 차수를 무시하고 표현한다. 예를 들어 3N^2 + 5N + 10은 O(N^2)이다.2. 자주 나오는 복잡도 (빠른 순서)O(1): 상수 시간. 배열의 인덱스 접근, 해시맵의 평균 조회.O(log N): 이분 탐색, 균형 이진 트리의 탐색.O(N): 배열 한 번 순회.O(N log N): 효율적인 정렬(병합 정렬, 퀵 정렬 평균, Arr..
객체지향은 면접에서 거의 빠지지 않는 주제다. 4가지 특성과 SOLID 원칙을 Java 예시와 함께 정리했다.1. 객체지향이란?프로그램을 데이터와 그 데이터를 다루는 동작을 묶은 객체(Object)들의 상호작용으로 구성하는 방식이다. 코드의 재사용성과 유지보수성을 높이는 것이 목적이다.2. 객체지향의 4가지 특성캡슐화(Encapsulation): 데이터와 동작을 하나로 묶고, 내부 구현은 숨긴 채 필요한 기능만 공개한다. 필드를 private으로 두고 메서드로만 접근하게 하는 것이 대표적이다.상속(Inheritance): 부모 클래스의 속성과 기능을 자식 클래스가 물려받아 재사용하고 확장한다.다형성(Polymorphism): 같은 타입(인터페이스)으로 다루지만 실제 객체에 따라 다른 동작을 하는 성질이다..
