Skip to content

[BOJ 14391] 종이 조각 - #115

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj14391
Jul 2, 2026
Merged

[BOJ 14391] 종이 조각#115
sh0723 merged 1 commit into
mainfrom
solve-boj14391

Conversation

@sh0723

@sh0723 sh0723 commented Jul 2, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 각 칸을 가로 조각에 둘지 세로 조각에 둘지 DFS로 모든 경우를 선택했습니다.
  • 선택이 끝나면 행 방향으로 이어진 가로 조각 숫자와 열 방향으로 이어진 세로 조각 숫자를 각각 계산했습니다.
  • 모든 분할 상태의 합을 비교해 만들 수 있는 조각 숫자 합의 최댓값을 구했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14391%EB%B2%88-%EC%A2%85%EC%9D%B4-%EC%A1%B0%EA%B0%81

문제

  • BOJ 14391
  • 제목: 종이 조각

Closes #114

@sh0723
sh0723 merged commit 41909e2 into main Jul 2, 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 14391] 종이 조각

1 participant