백준 문제풀이/골드5

백준 문제풀이/골드5

백준 1461번 - 도서관

https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net #include using namespace std; int main() { int n, m; int sum = 0; cin >> n >> m; int zero_index = 0; vector arr(n); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); for (int i = 0; i < n; i++) { if ..

백준 문제풀이/골드5

백준 2470번 - 두 용액

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 사고과정) 두 개의 값의 합이 0에 가까워지려면 양 끝 값(제일 음수, 제일 양수)인 것들을 더한 다음 이것의 절댓값을 씌움으로써 0과의 거리가 얼마나 가까운지를 파악했다. 두 값의 합이 음수면 음수쪽 값이 더 영향력이 있는 것이므로 음수의 칸을 한칸 옮겨주고 두 값의 합이 양수라면 양수쪽 값이 더 영향력 있는 것이므로 양수의 칸 한 칸 왼쪽으로 줄여주었다. 이를..

void_melody
'백준 문제풀이/골드5' 카테고리의 글 목록