알고리즘 문제풀이[Algorithm]
[백준] 17390번 이건 꼭 풀어야 해!(누적합 - prefix sum)[Kotlin - 코틀린]
백준 17390번 문제입니다. (solved.ac)기준 실버 3 문제입니다. https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net 문제 문제 접근 첫 번째 줄에 N, Q를 입력 받습니다. N과 Q는 각각 수열 A의 크기와 질문의 개수입니다. 두 번째 줄에는 A배열의 원소들을 입력 받고 그 아래 Q개의 줄에서 질문들을 입력받습니다. 질문은 1 5와 같은 형식인데 A를 비내림차순으로 정리하고(B라는 배열이라고 가정) 거기서 1번째 ~ 5번째까지 원소의 합을 구하는 것입니다.(인덱스 [1]~ [5]가 아님!!!) 저는 아예 두 번째 줄에서 원소를..
2022. 5. 23. 17:12
최근댓글