목록백준 (475)

1일1알

백준 18353번 병사 배치하기 C++

https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. 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 n;..
알고리즘 2023. 3. 22. 08:04
백준 1965번 상자넣기 C++

https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 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 lo..
알고리즘 2023. 3. 21. 10:12
백준 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
이전 Prev 1 ··· 9 10 11 12 13 14 15 ··· 80 Next 다음