목록2025/07/24 (1)

넘치게 채우기

[BOJ] 4929 - 수열 걷기

https://www.acmicpc.net/problem/4929BOJ - 수열 걷기문제 유형: 그리디, 구간합, 투포인터, 구현문제 난이도: Silver I시간 제한: 1초메모리 제한: 128MB 문제길이가 유한하고, 오름차순 순서로 되어있는 두 수열이 주어진다. 두 수열에 공통으로 들어있는 원소는 교차점으로 생각할 수 있다.아래는 두 수열과 교차점은 굵게 나타낸 것이다.수열 1 = 3 5 7 9 20 25 30 40 55 56 57 60 62수열 2 = 1 4 7 11 14 25 44 47 55 57 100이 두 수열은 다음과 같이 걸을 수 있다.두 수열중 하나의 첫 번째 원소에서 걷기를 시작한다. 걷는 것은 앞으로만 걸을 수 있다.교차점에 도착했을 때는, 현재 수열에서 계속 걸을지, 다른 수열로 갈..
PS/BOJ 2025. 7. 24. 19:55
이전 Prev 1 Next 다음