제15회 블루브릿지컵(Lanqiao Cup) 실전 모의고사 2차 Java 주요 문항 해설

제15회 블루브릿지컵(Lanqiao Cup) Java 부문 2차 모의고사의 주요 문제들을 분석하고, 효율적인 알고리즘을 적용한 코드 구현 사례를 소개합니다. 각 문제는 기초적인 연산부터 탐색(BFS), 수학적 사고력을 요구하는 알고리즘까지 다양한 영역을 다룹니다. 거듭제곱의 나머지 연산 2023회 반복하며 숫자를 2배씩 늘리고, 그 과정에서 하위 3자리만 유지하는 문제입니다. ...

11월 8일 00:01에 게시됨

iOS에서 멀티스레딩 구현과 실무 적용 가이드

애플리케이션 성능을 높이기 위해 iOS 개발자들은 종종 동시성 처리를 고려하게 됩니다. 이 글에서는 멀티스레딩의 기초 개념부터 실제 코드 예제, 그리고 실무에서 주의해야 할 핵심 사항까지 체계적으로 정리합니다. 1. 기본 개념 이해 프로세스와 스레드 하나의 앱은 하나 이상의 프로세스로 실행되며, 각 프로세스는 최소 하나 이상의 스레드를 가집니다. 스레드 ...

10월 5일 08:39에 게시됨

최대공약수 및 확장 유클리드 알고리즘: ICPC 문제 풀이 및 개념 복습

최대공약수(GCD)의 원리 gcd(x, y)와 gcd(y, x % y)가 동일한 이유는 다음과 같습니다. x와 y의 최대공약수를 d라고 가정합니다. x = m * d, y = n * d라고 하면, x % y = x - (x / y) * y가 됩니다. 이때 x / y는 정수 나눗셈 결과입니다. x % y = m * d - (x / y) * n * d = (m - (x / y) * n) * d 따라서 x % y도 d의 배수입니다. 즉, x와 y의 공약수는 y와 x % y의 공 ...

7월 25일 04:37에 게시됨

알고리즘 문제 해결 전략 및 동적 계획법 심화

나무 심기 문제 문제 설명 일직선 위에 서로 다른 위치에 n 그루의 나무가 심어져 있습니다. 각 나무의 위치는 정수 ai로 주어집니다. 기존 나무의 위치를 변경할 수 없지만, 새로운 나무를 추가로 심어 모든 나무(기존 나무와 새로 심은 나무 모두 포함)의 위치를 정렬했을 때, 인접한 나무들 사이의 간격이 모두 동일하도록 만들고 싶습니다. 새로 심는 나무의 위치도 정 ...

7월 18일 01:44에 게시됨

Codeforces Round 991 (Div. 3) F - 구간 최대公约수와 차분 배열

문제 접근 이 문제는 구간 내에서의 최대公约수(GCD) 값을 구하는 문제이다. 핵심 아이디어는 차분(difference) 배열을 활용하는 것이다. 원래 배열에서 인접한 요소들의 차이를 구하면, 해당 구간의 GCD는 차분 배열의 특정 구간 GCD와 동일해진다. 따라서 우리는 구간 GCD를 효율적으로 구할 수 있는 자료구조를 사용하면 된다. 두 가지 대표적인 방법을 소개한다. 방 ...

7월 10일 06:27에 게시됨