Skip to content

[BOJ 1285] 동전 뒤집기 resolve - #111

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

[BOJ 1285] 동전 뒤집기 resolve#111
sh0723 merged 1 commit into
mainfrom
resolve-boj1285

Conversation

@sh0723

@sh0723 sh0723 commented Jul 1, 2026

Copy link
Copy Markdown
Owner

Resolve Summary

  • BOJ1285_V3.cpp를 추가해 동전 뒤집기 풀이를 별도 버전으로 보완했습니다.
  • 행 반전 여부를 DFS로 모두 선택하고, 각 선택 상태에서 열마다 더 적은 뒷면 개수를 누적합니다.
  • 동전 상태를 행별 비트마스크로 저장해 행 반전과 열 계산을 간결하게 처리했습니다.

문제

  • BOJ 1285
  • 제목: 동전 뒤집기

Closes #110

@sh0723
sh0723 merged commit 38fa97b 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 1285] 동전 뒤집기 resolve

1 participant