Skip to content

[BOJ 15684] 사다리 조작 resolve 2 - #109

Merged
sh0723 merged 1 commit into
mainfrom
resolve-boj15684
Jul 1, 2026
Merged

[BOJ 15684] 사다리 조작 resolve 2#109
sh0723 merged 1 commit into
mainfrom
resolve-boj15684

Conversation

@sh0723

@sh0723 sh0723 commented Jul 1, 2026

Copy link
Copy Markdown
Owner

Resolve Summary

  • BOJ15684_V3.cpp를 추가해 사다리 조작 풀이를 별도 버전으로 보완했습니다.
  • 최대 3개의 가로선을 백트래킹으로 선택하고, 각 단계에서 사다리 결과가 자기 번호로 돌아오는지 검사합니다.
  • 이미 가로선이 있거나 양옆에 인접한 가로선이 있는 위치는 제외해 유효한 후보만 탐색합니다.

문제

  • BOJ 15684
  • 제목: 사다리 조작

Closes #108

@sh0723
sh0723 merged commit e184186 into main Jul 1, 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 15684] 사다리 조작 resolve 2

1 participant