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

입력 & 출력

나의 풀이

- 제한된 탐색 범위:
- xx와 yy의 가능한 값의 범위가 -999에서 999까지로 제한되어 있습니다.
- 선형 방정식의 단순성:
- 주어진 방정식이 일차 방정식 형태이므로 각 방정식의 계산이 단순한 곱셈과 덧셈으로 이루어집니다.
- 이는 각 연산이 매우 빠르게 수행될 수 있음을 의미합니다.
- 문제의 제한:
- 문제의 제한 조건에 의해 입력 값의 범위와 크기가 작게 설정되어 있습니다.
- 이는 복잡한 알고리즘을 사용할 필요 없이 단순한 브루트 포스 접근 방식으로도 문제를 해결할 수 있게 합니다.
위와 같이 브루트 포스를 사용할 수 있는 조건을 충족하기 때문에 브루트 포스 알고리즘을 사용하면 간편하게 풀이할 수 있습니다.
참고 ❗
[JAVA] 입출력, BufferedReader, StringTokenizer
Java로 코딩테스트를 보거나 입력을 사용해야 할 때 Scanner 클래스를 사용하면 편리하지만 속도가 느리다는 단점이 있습니다. 그렇기 때문에 속도가 빠른 BufferReader 클래스를 사용을 하면 시간복
pixx.tistory.com
[Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기
한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사
pixx.tistory.com
'Coding Test > 백준' 카테고리의 다른 글
[백준] 단어 뒤집기 (BufferedReader, StringBuilder, 9093번, Java) (0) | 2024.06.02 |
---|---|
[백준] Hashing (BufferedReader, 모듈러 연산, 15829번, toCharArray(), Java) (1) | 2024.06.02 |
[백준] 16진수 (BufferedReader, toCharArray, 1550번, Java) (1) | 2024.06.01 |
[백준] 저작권 (BufferedReader, StringTokenizer, 2914번, Java) (0) | 2024.06.01 |
[백준] 시험 감독 (BufferedReader, StringTokenizer, 그리디 알고리즘, 13458번, Java) (0) | 2024.05.31 |

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

입력 & 출력

나의 풀이

- 제한된 탐색 범위:
- xx와 yy의 가능한 값의 범위가 -999에서 999까지로 제한되어 있습니다.
- 선형 방정식의 단순성:
- 주어진 방정식이 일차 방정식 형태이므로 각 방정식의 계산이 단순한 곱셈과 덧셈으로 이루어집니다.
- 이는 각 연산이 매우 빠르게 수행될 수 있음을 의미합니다.
- 문제의 제한:
- 문제의 제한 조건에 의해 입력 값의 범위와 크기가 작게 설정되어 있습니다.
- 이는 복잡한 알고리즘을 사용할 필요 없이 단순한 브루트 포스 접근 방식으로도 문제를 해결할 수 있게 합니다.
위와 같이 브루트 포스를 사용할 수 있는 조건을 충족하기 때문에 브루트 포스 알고리즘을 사용하면 간편하게 풀이할 수 있습니다.
참고 ❗
[JAVA] 입출력, BufferedReader, StringTokenizer
Java로 코딩테스트를 보거나 입력을 사용해야 할 때 Scanner 클래스를 사용하면 편리하지만 속도가 느리다는 단점이 있습니다. 그렇기 때문에 속도가 빠른 BufferReader 클래스를 사용을 하면 시간복
pixx.tistory.com
[Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기
한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사
pixx.tistory.com
'Coding Test > 백준' 카테고리의 다른 글
[백준] 단어 뒤집기 (BufferedReader, StringBuilder, 9093번, Java) (0) | 2024.06.02 |
---|---|
[백준] Hashing (BufferedReader, 모듈러 연산, 15829번, toCharArray(), Java) (1) | 2024.06.02 |
[백준] 16진수 (BufferedReader, toCharArray, 1550번, Java) (1) | 2024.06.01 |
[백준] 저작권 (BufferedReader, StringTokenizer, 2914번, Java) (0) | 2024.06.01 |
[백준] 시험 감독 (BufferedReader, StringTokenizer, 그리디 알고리즘, 13458번, Java) (0) | 2024.05.31 |