스위핑 알고리즘: 선분 병합과 최적 해법
스위핑 알고리즘은 좌표나 선분 등의 데이터를 정렬한 뒤, 왼쪽부터 오른쪽으로 한 번씩 스캔하면서 문제의 해답을 도출하는 기법입니다. 이 방법은 탐욕적 […]
Algorithm
Algorithm
최대 공약수(GCD)와 최대 공배수(LCM) – 유클리드 알고리즘
두 자연수의 최대공약수 (GCD, Greatest Common Divisor)와 최소공배수 (LCM, Least Common Multiple)의 기본 개념과 이들 간의 관계, 그리고 이를 효율적으로
2차원 누적합: 이해, 생성, 활용
1. 2차원 누적합이란? 누적합 배열 P는 원본 배열 A의 (0,0)부터 (i, j)까지의 합을 저장합니다.즉, 패딩을 적용하면 *P[0][]와 P[][0]를 모두 0으로
Algorithm
LCS 알고리즘으로 문자열 비교
1. LCS 문제 개요 LCS (Longest Common Subsequence) 두 문자열이 주어졌을 때, 두 문자열 모두에서 순서를 유지하면서 선택할 수 있는
Python
Python Threading Module – Thread(3)
이전 글 Python Threading Module – Thread(2) 이번 글은 Python Documentation을 참고해서 작성하였다. 3. Class Thread의 메서드(method) Thread 클래스의 주요
영어 스피킹 준비 – 스픽 사용 후기
연구실에서 진행하던 프로젝트와 프로그래밍 공부도 겸하다 보니 영어 공부에 많은 시간을 쏟기 어려웠다. 토익 공부하듯 영어 공부를 하면 하루 체력이
Java
메서드 오버라이딩과 오버로딩: 개념과 차이
1. 서론 Java에서 메서드를 설계할 때 자주 마주치는 두 가지 개념인 Overriding(오버라이딩)과 Overloading(오버로딩)은 이름이 비슷해 혼동하기 쉽지만, 각각 다른 메커니즘과
Algorithm
브루트포스 알고리즘
브루트포스(Brute Force)는 가능한 모든 경우의 수를 전부 시도해 정답을 찾는 완전 탐색 기법이다. 이 방법은 무식해 보이지만, 문제 규모가 작다면
Java
클래스 변수와 인스턴스 변수의 이해
소개 클래스는 객체를 생성하기 위한 설계도이자 틀이며, 인스턴스는 그 클래스에 의해 실제로 생성된 객체이다. 자바에서는 변수의 종류가 클래스 변수, 인스턴스