목록알고리즘 (528)

1일1알

백준 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
백준 21318번 피아노 체조 C++

https://www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 누적 합 문제이다. 한가지 주의해야 할 점이 있는데, 예를 들어 전체 연주 1 ~ 10 구간의 5 부분에서 실수를 한다고 했을 때, 만약 1 ~ 5까지만 연주를 한다고 하면 5 뒤는 없기 때문에 이때는 실수를 하지 않는다. #include #include #include #include #include #include #include #include #include #include #inclu..
알고리즘 2023. 3. 14. 10:10
백준 3758번 KCPC C++

https://www.acmicpc.net/problem/3758 3758번: KCPC 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫 번째 줄에는 www.acmicpc.net 각 팀의 id, 최종 점수, 제출 횟수, 마지막 제출 시간의 정보를 구조체로 묶어서 조건에 맞게 정렬되도록 비교 연산자를 재정의하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using n..
알고리즘 2023. 3. 12. 11:56
이전 Prev 1 ··· 10 11 12 13 14 15 16 ··· 88 Next 다음