Skip to content

[BOJ 17071] 숨바꼭질 5 resolve - #86

Merged
sh0723 merged 1 commit into
mainfrom
resolve-boj17071
Jun 27, 2026
Merged

[BOJ 17071] 숨바꼭질 5 resolve#86
sh0723 merged 1 commit into
mainfrom
resolve-boj17071

Conversation

@sh0723

@sh0723 sh0723 commented Jun 27, 2026

Copy link
Copy Markdown
Owner

Resolve Summary

  • BOJ 17071 숨바꼭질 5 풀이의 두 번째 버전 파일을 추가했습니다.
  • 동생 위치를 시간별로 계산하고, 수빈이의 BFS 방문 여부를 시간 parity별로 분리했습니다.
  • visited[t % 2][bro_pos] 검사로 같은 시간대에 만날 수 있는 최소 시간을 판정했습니다.
  • 동생 위치가 500000을 초과하면 더 이상 만날 수 없으므로 탐색을 종료합니다.

문제

  • BOJ 17071
  • 제목: 숨바꼭질 5

Closes #85

@sh0723
sh0723 merged commit 4716b72 into main Jun 27, 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 17071] 숨바꼭질 5 resolve

1 participant