로딩
요청 처리 중입니다...

[백준 2529] 부등호 - Java

 [백준 2529] 부등호 - Java

이 문서는 [BOJ 2529 부등호]를 바탕으로 작성되었습니다.DFS부등호를 순서대로 사용하고, 전부 다 사용했을 때 최대값과 최소값을 비교 갱신한다.완전탐색으로 분류되어 있다지만,최대 최소를 구하기 때문에 완전하게 탐색하지는 않고 메소드를 종료시키는 사람도 봤다.하나 더 생각해야 하는 게 있다.최대값이 될 수 있는 수가 9876543210으로 int 정수형 범위를 벗어난다.그래서 처음에는 long으로 풀어냈는데, StringBuilder로 풀어내는 사람을 보고 따라 풀어봤다.BFS로도 풀어보려고 시도했으나, 뭔가 방문처리가 까다로워져서 도중에 접었다.물론 BFS가 DFS보다 더 효율적이라고 생각하지는 않는다.왜냐하면 BFS는 가지치기를 하..........

[백준 2529] 부등호 - Java에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.