[Greedy] 그리디 알고리즘 정리
그리디 알고리즘이란?그리디 알고리즘은 문제를 해결하는 데 있어 현재 시점에서 가장 최적의 선택을 하는 방식으로, 미래의 상황이나 결과를 고려하지 않는다고 해서 탐욕적인 접근법이라고 합니다. 알고리즘의 대표적인 문제 중 하나는 동전 거스름돈 문제입니다. 이 문제는 주어진 금액을 최소한의 동전으로 거슬러 주는 문제로, 동전의 단위가 정해져 있을 때 가장 큰 단위의 동전부터 선택하는 방식으로 해결할 수 있습니다. 예를 들어, 500원, 100원, 50원, 10원 동전이 있을 때, 760원을 거슬러 줄 경우 500원 1개, 100원 2개, 50원 1개, 10원 1개를 선택하여 총 4개의 동전으로 거슬러 줄 수 있습니다. 그리디 알고리즘은 현재 시점에서 최적의 선택을 하는 방식이지만, 이러한 선택이 항상 전체..
2025. 4. 23.
[부하테스트] 부하 테스트 서버 설정 시 주의점
1. 부하 테스트 환경 독립성 유지부하 테스트 툴은 테스트하고자 하는 시스템(백엔드, 데이터베이스 등)과 반드시 독립적으로 구성해야 합니다. 부하 테스트 툴 자체도 트래픽을 생성하며, 이 과정에서 CPU, 메모리 등 컴퓨팅 리소스를 소모하기 때문에, 테스트 환경과의 분리가 필요합니다. 또한, 독립적인 환경에서 테스트를 수행함으로써 실제 운영 환경에서의 성능을 보다 정확하게 평가할 수 있으며, 테스트 중 발생할 수 있는 리소스 경합 문제를 최소화할 수 있습니다. 이를 통해 부하 테스트의 신뢰성을 높이고, 시스템의 성능 병목 현상을 효과적으로 식별할 수 있습니다. 더불어, 테스트 환경이 독립적일 경우, 다양한 부하 시나리오를 설정하고 실험할 수 있는 유연성을 제공하여, 시스템의 안정성과 확장성을 평가하는 데..
2025. 3. 20.
[Java] 자바 자료구조 간단 정리 - 코테용
≣ 목차 자료구조자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법이나 형식을 의미합니다. 자료구조는 데이터의 조직, 관리, 저장 방식을 정의하며, 이를 통해 데이터에 대한 접근, 수정, 삭제 등의 작업을 효율적으로 수행할 수 있습니다. 자바에서 자료구조는 Array, List, Hash, Map, Stack 등 여러가지만 있지만 코딩테스트에서 자주 사용되는 자료구조만 정리하겠습니다. 배열자바에서 배열은 객체로 취급되며, 배열의 이름은 배열 객체의 메모리 주소를 참조하여 배열이 저장된 메모리 위치를 가리키는 포인터와 같은 역할을 합니다. 배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조로, 배열의 값은 인덱스를 통해 직접 접근할 수 있으며, 선언한 자료형의 값만 저장할 수 있습니다...
2025. 2. 14.
