[자바] 백준 1174 - 줄어드는 수 (java)

 문제 : boj1174

---

 

필요 알고리즘 개념

 

•  브루트포스
  • 모든 경우의 수를 살펴보는 브루트포스 개념을 알고 있어야 한다. 브루트포스 글
• 백트래킹
  
  • 브루트포스에서 모든 경우를 볼 때, 중간에 답이 될 가능성이 없는 부분을 제외시켜 시간복잡도를 낮추는 백트래킹 개념에 대해 알고 있어야 한다. 백트래킹 글

※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다.

 

---

 

풀이

  이거.. 완전히 동일한 문제가 있다.

그러니 백준 1038 - 감소하는 수 문제 풀이로 풀이를 대체한다.

 

 

---

 

코드 : github