[BOJ 25177] 백준 25177번 - 서강의 역사를 찾아서

		2022 서강대학교 청정수컵 풀이
A		[BOJ 25175] 두~~부 두부 두부
B		[BOJ 25176] 청정수열 (Easy)
C		[BOJ 25177] 서강의 역사를 찾아서
D		[BOJ 25178] 두라무리 휴지
E		[BOJ 25179] 배스킨라빈스~N~귀엽고~깜찍하게~
F		[BOJ 25180] 썸 팰린드롬
G		[BOJ 25181] Swap the elements
H		[BOJ 25182] 청정수열 (Hard)
I		[BOJ 25183] 인생은 한 방
J		[BOJ 25184] 동가수열 구하기
K		[BOJ 25185] 카드 뽑기
L		[BOJ 25186] INFP 두람
M		[BOJ 25187] 고인물이 싫어요
N		[BOJ 25188] 1, 3, 모 나누기

1. 문제

$25177$. 서강의 역사를 찾아서 (2022 서강대학교 청정수컵 C번)

백준 25177번 - 서강의 역사를 찾아서 (https://www.acmicpc.net/problem/25177)

2. 풀이

b[i] - a[i]의 최댓값을 찾는 문제이다.

a 배열의 길이는 N, b 배열의 길이는 M이므로, 두 배열의 길이가 다를 수 있다. 따라서, $i$의 최댓값은 $max(N,\; M)$으로 설정해야 한다. 또한, 이러한 탐색을 위해 a, b 배열을 최대 크기로 늘려놓고 $0$으로 초기화해야 한다.

점수 합을 최대한 증가시켜야 하는데, 어떤 장소를 되돌려도 증가하지 않는 경우가 있다. 이때, 답은 $0$이 되어야 한다. 따라서, 답의 최솟값은 $0$으로 설정해야 한다.

3. 채점 결과

4. 회고

.

5. 코드