Skip to content

[BOJ 2529] 부등호 - #76

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj2529
Jun 25, 2026
Merged

[BOJ 2529] 부등호#76
sh0723 merged 1 commit into
mainfrom
solve-boj2529

Conversation

@sh0723

@sh0723 sh0723 commented Jun 25, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • DFS로 0부터 9까지의 서로 다른 숫자를 선택해 길이 k + 1의 후보 수열을 만들었습니다.
  • 직전 숫자와 새 숫자가 현재 부등호 조건을 만족할 때만 재귀를 확장했습니다.
  • 완성된 후보 수열을 현재 최댓값/최솟값과 앞자리부터 비교해 갱신했습니다.
  • 앞자리가 0인 최솟값도 그대로 출력될 수 있도록 각 자리 숫자를 순서대로 출력했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2529%EB%B2%88-%EB%B6%80%EB%93%B1%ED%98%B8

문제

  • BOJ 2529
  • 제목: 부등호

Closes #75

@sh0723
sh0723 merged commit ade9528 into main Jun 25, 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 2529] 부등호

1 participant