Java 코딩 인터뷰에서 흔히 빠지는 함정: 정렬부터 싱글턴까지 핵심 포인트 분석
채용 시즌이 다가오면 개발자들의 가장 큰 관문 중 하나는 기술 면접이다. 특히 Java를 주력으로 사용하는 엔지니어라면, 단순히 개념을 아는 것을 넘어서 정확한 구현과 세부적인 이해가 요구된다. 많은 지원자가 스프링의 의존성 주입이나 JVM 메모리 모델에 대해 설명할 수 있지만, 막상 백보드에 버블 정렬을 작성하라고 하면 반복문의 범위 조건을 잘못 설정하거나, ...
7월 24일 16:16에 게시됨
ABC388 문제 해설 및 코드 풀이
C 문제: 과자 쌍 찾기
각 과자에 대해 크기의 두 배 이상인 과자를 이진 탐색으로 찾아, 이 과자와 쌍을 이룰 수 있는 과자의 수를 계산합니다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
int main() {
int n;
cin >> n;
vector<int> desserts(n);
...
7월 17일 07:24에 게시됨
이진 탐색 알고리즘과 파이썬을 활용한 다양한 응용
이진 탐색의 기본 원리
이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 효율적으로 찾는 대표적인 알고리즘입니다. 탐색 과정은 배열의 중앙 요소부터 시작하며, 이 값이 목표값과 일치하면 탐색을 종료합니다. 만약 목표값이 중앙값보다 크다면 오른쪽 반쪽에서, 작다면 왼쪽 반쪽에서 계속 탐색을 진행합니다. 이 방식은 매번 탐색 범위를 절반으로 줄이기 때문 ...
5월 27일 22:24에 게시됨