정수론과 기하학적 최적화를 활용한 알고리즘 문제 해결
약수 관계를 가진 정수 삼원조의 개수 구하기
양의 정수 \(n\)이 주어졌을 때, 다음의 조건을 모두 만족하는 정수 삼원조 \((a, b, c)\)의 개수를 구하는 문제입니다.
\(a + b + c = n\)
\(1 \le a < b < c \le n\)
\(a\)는 \(b\)의 약수이고, \(b\)는 \(c\)의 약수이다.
이 문제의 핵심은 약수 관계를 매개변수로 치환하여 식을 단순화하는 것입니다. ...
6월 27일 04:21에 게시됨
Java 알고리즘 풀이: 텐센트 2018 상반기 채용 기출 문제
문제 1: 교차 부호 수열의 합
길이 n의 연속된 정수 수열 1, 2, 3, ... n에 대해, 매 m개마다 부호를 교차시키는 수열을 정의합니다. 초기 부호는 음수(-)이며, 부호는 -, -, ..., +, +, -, -, ... 순서로 반복됩니다. 이때 처음 n개 항의 총합을 구하는 문제입니다.
입력 조건: 두 정수 n, m (2 ≤ n ≤ 10⁹, 1 ≤ m), n은 2m으로 나누어 떨어짐
출력: 처음 n개 항의 합
...
6월 6일 22:56에 게시됨
h-index 계산 및 구간 합 나머지 연산 등 주요 알고리즘 유형 정리
1. 최적의 h-index 산출 (이분 탐색)
h-index는 연구자가 발표한 논문 중 인용 횟수가 h회 이상인 논문이 h편 이상일 때, h의 최댓값을 의미합니다. 추가적으로 L회의 인용 횟수를 논문들에 배분하여(논문당 최대 1회) h-index를 높일 수 있는 경우, 이분 탐색을 통해 최적의 값을 찾을 수 있습니다.
#include <iostream>
#include <vector>
#include <alg ...
5월 30일 12:16에 게시됨
2025 NOI 문제 풀이 기록 (2)
By DaiRuichen007
라운드 #65 - 20250326
A. [AT-CF17-F] 숫자 분배
문제 링크
문제 요약
\(\text{정수 } n \in [1000, 2000], k \text{를 선택하여},\) 크기가 \(k\)인 \([1,n]\)의 부분집합을 \(n\)개 만들되, 임의의 두 집합 간 교집합 크기는 \(1\)이 되고, 각 원소는 정확히 \(k\)번 등장하도록 한다.
해법 분석
모든 집합 쌍이 공통 원소를 가지도록 하기 위해, ...
5월 24일 11:47에 게시됨