[강원대학교] 교내 프로그래밍 대회 본선 후기
구름에서 5문제 2시간이었습니다.한 문제를 제외하고는 골드 수준으로 풀만했습니다. 1번은 큐랑 우선순위 큐 사용했습니다.https://www.acmicpc.net/problem/24932493번: 탑첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net이 문제를 응용해서 풀면 됩니다.근데 문제 입출력에 오류가 있어서 맞았는지 틀렸는지는 모르겠어요.정정 문자가 2번 왔는데 2번째 문자가 올 때까지 보느라 시간 다 버렸네요. 2번은 DP를 이용하여 풀려고 했습니다.https://www.acmicpc.net/problem/9251925..
정보/후기
2020. 11. 21. 01:53