-
어떤 걸 기준으로 2개로 나뉠 때 자료구조 2개 쓸 수 있음아무거나적어~ 2023. 10. 5. 15:02
커서를 기준으로 왼쪽 오른쪽 나뉨(스텍 2개 사용)
1406번: 에디터
첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수
www.acmicpc.net
중앙값을 기준으로 2개로 나뉨(heap 2개 사용)
2696번: 중앙값 구하기
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주
www.acmicpc.net
'아무거나적어~' 카테고리의 다른 글
특이한 출력 부분 처리 방법 (0) 2023.11.08 [C++] max({1, 2, 3}) 이게 되네? (0) 2023.10.06 lower bound, upper_bound compare function (0) 2023.09.20 평면상에서 가장 가까운 두 점(Closest Pair of Points) (0) 2023.09.20 Harmonic number time complexity O(lg n) (0) 2023.09.14