넘치게 채우기

https://www.acmicpc.net/problem/31288BOJ - 캬루문제 유형: 수학, 애드 혹, 해 구성하기, 정수론문제 난이도: Silver II시간 제한: 1초메모리 제한: 1024MB 문제이번에 캬루는 소수를 배신했다. 소수의 한 자리를 바꾸어서 소수가 아니게 만들어버렸다. 구체적으로는, 0으로 시작하지 않는 N자리 소수 P에 대해 어떤 수 Q가 P-캬루라는 것은 다음을 모두 만족하는 것을 의미한다. Q는 2 이상의 N자리 정수이며, 0으로 시작하지 않는다. P와 Q의 서로 다른 자릿수는 하나뿐이다. Q는 소수가 아니다.다음은 N=2,P=19일 때 P-캬루와 P-캬루가 아닌 수의 예시이다. Q=9는 1자리 정수이므로 19-캬루가 아니다. 09처럼 수가 0으로 시작할 수는 없다. Q=9..

https://leetcode.com/problems/maximum-average-pass-ratio/description/leetcode - Maximum Average Pass Ratio문제 유형: 우선순위 큐, 그리디문제 난이도: Medium 문제There is a school that has classes of students and each class will be having a final exam. You are given a 2D integer array classes, where classes[i] = [passi, totali]. You know beforehand that in the ith class, there are totali total students, but only pas..

https://www.acmicpc.net/problem/26084BOJ - DPS문제 유형: 수학, 조합론, 문자열 처리문제 난이도: Silver II시간 제한: 1초메모리 제한: 1024MB 문제ICPC는 세 명이 한 팀을 이뤄 참가하는 국제 대학생 프로그래밍 대회이다. ICPC에 참가하는 각 팀의 이름은 세 팀원의 핸들 첫 글자를 임의의 순서로 이어 붙인 것이다. 핸들이란 Baekjoon Online Judge와 같은 온라인 채점 사이트에서 사용하는 고유한 ID이다.예를 들어 핸들이 각각 DONGGAS, PICASSO, SEMTEO인 세 명으로 이루어진 팀의 이름은 DPS, DSP, PDS, PSD, SDP, SPD 중 하나이다. 또, 핸들이 각각 RAARARAARA, WBCHO, WEASEL인 세..

https://leetcode.com/problems/continuous-subarrays/description/leetcode - Continuous Subarrays문제 유형: 슬라이딩 윈도우, 모노토닉 스택, 모노토닉 큐, 모노토닉 데크문제 난이도: Medium 문제You are given a 0-indexed integer array nums. A subarray of nums is called continuous if:Let i, i + 1, ..., j be the indices in the subarray. Then, for each pair of indices i  0 Return the total number of continuous subarrays.A subarray is a cont..

https://www.acmicpc.net/problem/1404BOJ - 토너먼트 승자문제 유형: 확률론, 브루트 포스, 구현문제 난이도: Silver II시간 제한: 2초메모리 제한: 128MB 문제최백준은 8명이 참가하는 스타크래프트 토너먼트를 개최했다. 토너먼트는 3개의 라운드로 열리고, 다음과 같이 진행된다.라운드 1에서 i번 경기는 2×i번 참가자와 2×i+1번 참가자의 경기이다. (0 ≤ i ≤ 3), 4명의 승자가 라운드 2로 진출한다.라운드 2에서 2*i번 경기의 승자와 2×i+1번 경기의 승자가 서로 경기를 한다. (0 ≤ i ≤ 1), 2명의 승자가 라운드 3에 진출한다.라운드 2의 승자가 토너먼트의 승자를 가리기 위해서 한 게임을 한다.8명의 참가자가 서로와 싸웠을 때 이길 수 있는..

https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/description/?envType=daily-question&envId=2024-12-13leetcode - Find Score of an Array After Marking All Elements문제 유형: 우선순위 큐문제 난이도: Medium 문제You are given an array nums consisting of positive integers.Starting with score = 0, apply the following algorithm:Choose the smallest integer of the array that is not marked. ..

https://www.acmicpc.net/problem/9910BOJ - Progress문제 유형: 수학, 다이나믹 프로그래밍, 브루트 포스문제 난이도: Silver I시간 제한: 2초메모리 제한: 1024MB 문제An arithmetic progression is an ascending sequence a of n numbers a1   such that the difference of two consecutive elements is always the same.  Example: The sequence 11 Given is an ascending sequence c of k numbers c1  Example: Let c be the sequence 1 You can assume that the ..

https://leetcode.com/problems/take-gifts-from-the-richest-pile/description/leetcode - Take Gifts From the Richest Pile문제 유형: 우선순위 큐문제 난이도: Easy 문제You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following:Choose the pile with the maximum number of gifts.If there is more than one pile with the maximum number of gifts, choose any.Leave be..

https://www.acmicpc.net/problem/1198BOJ - 삼각형으로 자르기문제 유형: 기하학, 브루트 포스문제 난이도: Silver II시간 제한: 2초메모리 제한: 128MB 문제볼록 다각형이 있고, 여기서 3개의 연속된 점을 선택해서 삼각형을 만든다. 그 다음, 만든 삼각형을 다각형에서 제외한다. 원래 다각형이 N개의 점이 있었다면, 이제 N-1개의 점으로 구성된 볼록 다각형이 된다. 위의 과정은 남은 다각형이 삼각형이 될 때까지 반복한다.볼록 다각형의 점이 시계 방향순으로 주어진다. 마지막에 남은 삼각형은 여러 가지가 있을 수 있다. 이때, 가능한 넓이의 최댓값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 볼록 다각형 점의 수 N (3 ≤ N ≤ 35)이 주어진다. 둘째 줄부터 ..

https://leetcode.com/problems/maximum-beauty-of-an-array-after-applying-operation/description/leetcode - Maximum Beauty of an Array After Applying Operation문제 유형: 정렬, 슬라이딩 윈도우문제 난이도: Medium 문제You are given a 0-indexed array nums and a non-negative integer k.In one operation, you can do the following:Choose an index i that hasn't been chosen before from the range [0, nums.length - 1].Replace nums..