목록전체 글 (616)

1일1알

백준 14235번 크리스마스 선물 C++

https://www.acmicpc.net/problem/14235 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net 우선순위 큐 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync..
알고리즘 2023. 3. 20. 09:10
백준 12847번 꿀 아르바이트 C++

https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다. (0 < Ti ≤ 1,000,000) www.acmicpc.net 정해진 구간만큼의 합을 슬라이딩 윈도우로 구하면서 최대값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam..
알고리즘 2023. 3. 19. 10:06
백준 17827번 달팽이 리스트 C++

https://www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net 한칸씩 이동하면서 탐색을 하면 무조건 시간초과가 날 것 같아서 같은 구간이 반복되는 것을 이용해서 나머지 연산을 통해 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #in..
알고리즘 2023. 3. 18. 11:30
백준 4095번 최대 정사각형 C++

https://www.acmicpc.net/problem/4095 4095번: 최대 정사각형 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 N과 M이 주어진다. (1 ≤ N,M ≤ 1,000) 다음 N개의 줄에는 공백으로 구분된 M개의 수가 주어진다. 마지막 줄에는 0이 두 www.acmicpc.net 현재 좌표가 1일때 왼쪽 위, 왼쪽, 위쪽 에서 가능한 정사각형 중 가장 작은 정사각형 + 1을 하면 현재 좌표에서 만들 수 있는 가장 큰 정사각형이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include..
알고리즘 2023. 3. 17. 11:08
백준 16112번 5차 전직 C++

https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net 오름차순 정렬을 하면 경험치가 높은 퀘스트를 아케인스톤들에 더 나눠서 받을 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 ..
알고리즘 2023. 3. 16. 10:18
백준 2075번 N번째 큰 수 C++

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 우선순위 큐를 사용하는데, 메모리 제한이 12MB이기때문에 우선순위 큐의 사이즈가 n을 계속 유지하도록 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ..
알고리즘 2023. 3. 15. 08:15
이전 Prev 1 ··· 19 20 21 22 23 24 25 ··· 103 Next 다음