728x90

▶ BufferedReader브루트 포스 알고리즘 활용한 간단한 문제가 있어 정리해보고자 합니다.

 

문제설명

입력 & 출력

나의 풀이

 

 

  • 제한된 탐색 범위:
    • xxyy의 가능한 값의 범위가 -999에서 999까지로 제한되어 있습니다.
  • 선형 방정식의 단순성:
    • 주어진 방정식이 일차 방정식 형태이므로 각 방정식의 계산이 단순한 곱셈과 덧셈으로 이루어집니다.
    • 이는 각 연산이 매우 빠르게 수행될 수 있음을 의미합니다.
  • 문제의 제한:
    • 문제의 제한 조건에 의해 입력 값의 범위와 크기가 작게 설정되어 있습니다.
    • 이는 복잡한 알고리즘을 사용할 필요 없이 단순한 브루트 포스 접근 방식으로도 문제를 해결할 수 있게 합니다.

위와 같이 브루트 포스를 사용할 수 있는 조건을 충족하기 때문에 브루트 포스 알고리즘을 사용하면 간편하게 풀이할 수 있습니다.

 

 

참고 ❗

 

[JAVA] 입출력, BufferedReader, StringTokenizer

Java로 코딩테스트를 보거나 입력을 사용해야 할 때 Scanner 클래스를 사용하면 편리하지만 속도가 느리다는 단점이 있습니다. 그렇기 때문에 속도가 빠른 BufferReader 클래스를 사용을 하면 시간복

pixx.tistory.com

 

[Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기

한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사

pixx.tistory.com