목록정렬 (87)
넘치게 채우기
https://leetcode.com/problems/maximum-frequency-of-an-element-after-performing-operations-ii/description/?envType=daily-question&envId=2025-10-22leetcode - Maximum Freqency of an Element After Performing Operations II문제 유형: 정렬, 이진 탐색, 슬라이딩 윈도우문제 난이도: Hard 문제You are given an integer array nums and two integers k and numOperations.You must perform an operation numOperations times on nums, where in..
https://www.acmicpc.net/problem/1263BOJ - 시간 관리문제 유형: 정렬, 그리디문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다.진영이는 시간을 효율적으로 관리하기 위해, 할 일들에 대해 끝내야할 시간과 걸리는 시간을 적은 명단을 만들었다. 즉, 이 명단은 i번째 일은 일을 처리하는데 정확히 Ti 시간이 걸리고 Si 시 내에 이 일을 처리하여야 한다는 것을 담고 있다. 진영이는 0시부터 활동을 시작할 수 있고, 두 개 이상의 일을 같은 시간에 처리할 수 없다.진영이가 바라..
https://www.acmicpc.net/problem/22981BOJ - 휴먼 파이프라인문제 유형: 정렬, 그리디문제 난이도: Gold V시간 제한: 1.5초메모리 제한: 1024MB 문제오늘은 중요한 날이다. SUAPC가 있는 날이기 때문이다.이렇게 중요한 날이지만 안타깝게도 일을 해야 한다. 오늘 해야 할 일은 상자 K개를 적절한 곳으로 옮겨야 하는 일이다.상자 K개는 너무 많아서 아무래도 혼자서 전부 나를 수는 없기 때문에, N명의 SUAPC 참가자들이 상자를 나르기 위해 모여 있다. N명 모두가 일을 최대한 빠르게 마치고 SUAPC에 참가하고 싶어한다.참가자들은 두 팀으로 나눠져서 작업을 진행하기로 했다. 두 팀이 같은 수의 상자를 옮길 필요는 없다. 두 팀 모두 적어도 한 명은 포함되어야 한..
https://www.acmicpc.net/problem/13904BOJ - 과제문제 유형: 그리디, 우선순위 큐, 정렬문제 난이도: Gold III시간 제한: 1초메모리 제한: 256MB 문제웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다.웅찬이는 가장 점수를 많이 받을 수 있도록 과제를 수행하고 싶다. 웅찬이를 도와 얻을 수 있는 점수의 최댓값을 구하시오. 입력첫 줄에 정수 N (1 ≤ N ≤ 1,000)이 주어진다.다음 줄부터 N개의 줄에는 각각 두 정수 d (1 ≤ d ≤ 1,000)와 w (1 ≤ w ≤ 100)가 주어진다. d는..
https://www.acmicpc.net/problem/33496BOJ - 미술 수업문제 유형: 수학, 기하학, 정렬, 이분 탐색, 집합, 스위핑문제 난이도: Gold IV시간 제한: 1초메모리 제한: 1024MB 문제창하는 재작년 미술 수업 최종 프로젝트로 다음과 같은 그림을 그린 덕분에 과목우수상을 받았다.비어있는 2차원 좌표평면을 준비한다. N개의 점 (X_1, Y_1), (X_2, Y_2), ..., (X_N, Y_N)을 정한다. 단, Y_i > 0이다. x축을 나타내는 직선을 그린다. i = 1, 2, \cdots, N에 대해 점 (X_i, Y_i)을 지나고, 기울기가 각각 1과 -1인 두 개의 직선을 그린다. 단, x축 아래의 부분은 그리지 않는다.아래는 창하의 그림의 예시를 나타낸 것이다...
https://www.acmicpc.net/problem/14616BOJ - Explore Space문제 유형: 기하학, 수학, 정렬, 스위핑문제 난이도: Gold I시간 제한: 2초메모리 제한: 256MB 문제지금으로부터 멀지 않은 미래 항성 간 이동이 가능해진 인류는 새로운 보금자리를 찾기 위한 여정을 떠난다. 긴 시간 끝에 마지막 웜홀을 눈앞에 두고 있지만 웜홀 안에는 방사능 층이 가득해 그냥 이용할 경우 수많은 사람들이 피폭당할 수 있다.다행히 인류에게는 방사능 층을 파괴할 수 있는 레이저를 가지고 있다. 레이저는 발사 위치로부터 반직선 형태로 발사되며 충돌하는 모든 방사능 층을 파괴할 수 있는 능력을 가지고 있다. 웜홀 안에 존재하는 방사능 층의 상태와 레이저의 발사 위치들이 주어졌을 때 레이저..
https://www.acmicpc.net/problem/2405BOJ - 세 수, 두 M문제 유형: 그리디, 정렬, 수학문제 난이도: Gold IV시간 제한: 2초메모리 제한: 128MB 문제n개의 정수 A[1], A[2], …, A[n]이 있다. 서로 다른 세 정수 i, j, k에 대해서 a = A[i], b = A[j], c = A[k]라 하자. 세 수의 중위(Median)값은 정렬했을 때 가운데에 오는 수가 된다. 세 수의 평균(Mean)값은 (a+b+c)÷3이 된다.만약 세 수가 5, 2, 5라면 중위값은 5, 평균값은 4가 된다. 세 수가 2, 3, 1이라면 중위값은 2, 평균값도 2가 된다.n개의 수들이 주어졌을 때, 위와 같이 세 수를 선택하여(i, j, k가 서로 다르도록) 중위값과 평균..
https://www.acmicpc.net/problem/2285BOJ - 우체국문제 유형: 그리디, 정렬문제 난이도: Gold IV시간 제한: 2초메모리 제한: 128MB 문제수직선과 같은 일직선상에 N개의 마을이 위치해 있다. i번째 마을은 X[i]에 위치해 있으며, A[i]명의 사람이 살고 있다.이 마을들을 위해서 우체국을 하나 세우려고 하는데, 그 위치를 어느 곳으로 할지를 현재 고민 중이다. 고민 끝에 나라에서는 각 사람들까지의 거리의 합이 최소가 되는 위치에 우체국을 세우기로 결정하였다. 우체국을 세울 위치를 구하는 프로그램을 작성하시오.각 마을까지의 거리의 합이 아니라, 각 사람까지의 거리의 합임에 유의한다. 입력첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X..
https://www.acmicpc.net/problem/9991BOJ - Auto-Complete문제 유형: 문자열 처리, 정렬, 이진탐색문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제Bessie the cow has a new cell phone and enjoys sending text messages, although she keeps making spelling errors since she has trouble typing on such a small screen with her large hooves. Farmer John has agreed to help her by writing an auto-completion app that takes a partial wor..
https://www.acmicpc.net/problem/1838BOJ - 버블 정렬문제 유형: 정렬문제 난이도: Gold I시간 제한: 1초메모리 제한: 128MB 문제버블 정렬이란 배열에서 서로 인접해 있는 값을 비교해서 작은 값이 더 뒤에 있을 때 두 값을 바꾸어 주는 과정을 계속 반복하는 정렬 방법이다. N개의 서로 다른 정수가 A[0], A[1], ..., A[N-1]의 정수형 배열에 저장되어 있고, 이를 오름차순으로 정렬하기 위해 태국이는 다음과 같은 코드를 작성하였다.for (i=0; i A[j+1]) { flag = 1; temp = A[j]; A[j] = A[j+1]; A[j+1] = temp; }..