Skip to content

[BOJ 2618] 경찰차 - #155

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj2618
Jul 15, 2026
Merged

[BOJ 2618] 경찰차#155
sh0723 merged 1 commit into
mainfrom
solve-boj2618

Conversation

@sh0723

@sh0723 sh0723 commented Jul 15, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 두 경찰차가 마지막으로 처리한 사건 번호를 DP 상태로 둡니다.
  • 다음 사건 번호를 max(a, b) + 1로 정하고, 1번 또는 2번 경찰차가 처리하는 두 선택지 중 최소 이동 거리를 저장합니다.
  • 저장된 DP 값을 비교하며 각 사건을 맡은 경찰차 번호를 복원합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2618%EB%B2%88-%EA%B2%BD%EC%B0%B0%EC%B0%A8-51jw3lzp

문제

  • BOJ 2618
  • 제목: 경찰차

Closes #154

@sh0723
sh0723 merged commit 5481055 into main Jul 15, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 2618] 경찰차

1 participant