넘치게 채우기

https://codeforces.com/contest/2013/problem/BCodeforces Round 973(Div. 2) - B. Battle for Survive문제 유형 : 그리디제한 시간: 1초제한 메모리: 256MB 문제Eralim, being the mafia boss, manages a group of n">𝑛n fighters. Fighter i">𝑖i has a rating of ai">𝑎𝑖ai.Eralim arranges a tournament of n−1">𝑛−1n−1 battles, in each of which two not yet eliminated fighters i">𝑖i and j">𝑗j (1≤i<j≤n">1≤..

https://www.acmicpc.net/problem/25342BOJ - 최대 최소공배수문제 유형: 정수론, 수학, 그리디문제 난이도 : Gold III 제한시간: 1초메모리: 1024MB 문제 1부터 N까지의 수가 있다. 최소공배수가 최대가 되도록 서로 다른 3개의 수를 선택해 보자. 입력첫째 줄에 테스트케이스의 개수 T가 주어진다. (1≤T≤1000)둘째 줄부터 T개의 줄에 각각 자연수 N$N$이 주어진다. (3≤N≤100000) 출력각 테스트케이스마다, 최소공배수의 최댓값을 한 줄에 하나씩 차례대로 출력한다. 풀이중점은 세 수의 곱을 최대화하면서 gcd의 크기를 작게 하도록 하는 것이다.n이 홀수인 경우, lcm(n, n-1, n-2)가 가장 크다고 할 수 있다.n과 n-2가 홀수가 되어 gcd..

https://leetcode.com/problems/my-calendar-i/description/?envType=daily-question&envId=2024-09-26leetcode - My Calendar I문제 유형 : 구현, 이진 탐색문제 난이도 : Medium 문제You are implementing a program to use as your calendar. We can add a new event if adding the event will not cause a double booking.A double booking happens when two events have some non-empty intersection (i.e., some moment is common to both e..