누적합

[백준/C++] 2141번 우체국

2022.10.02

https://www.acmicpc.net/problem/2141 2141번: 우체국 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 0 ≤ A[i] ≤ 1,000,000,000 이며 모든 입력은 정수이다. www.acmicpc.net 가장 공평한 곳에 우체국을 설치한다..! 라고 문제를 이해한다면 풀이법에 접근하기 훨씬 간단해진다. 보통 친구들과 약속 장소를 정할 때, 중간 지점일 수록 그리고 친구의 수가 많은 곳일 수록! 위 2가지로 정할 것이다. 우리는 이러한 룰을 문제에 적용시켜볼 것이다. 먼저 마을 번호를 기준으로 오름차순 정렬한다. ..

알고리즘/백준(BOJ)

[백준/C++] 1543번 문서 검색

2022.10.02

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 간단한 문자열 탐색 문제이다. 첫번째 문자열을 전부 탐색하면서, 매번 두번째 문자열이랑 비교해준다. 현재 i번째 인덱스에서부터 비교를 해줘야하기 때문에, i+j인덱스와 j인덱스를 비교해주는 것! 비교했는데 동일하지않다면 for문에 의해 i가 1증가하면서 다시 탐색을 해주고, 만약 동일하다면, 예를 들어 3글자짜리와 비교했을 때 단순히 i가 1만 증가하면 중복되어 세는 경우가 발생할 수 있으므로 i를..

[백준/C++] 2141번 우체국

[백준/C++] 1543번 문서 검색

티스토리툴바