[BOJ] 백준 2503 숫자야구 (JAVA)

브루트포스!

📑 문제

백준 2503 숫자 야구

---

🌱 아이디어

1~9까지의 중복하지 않는 세 자리 숫자 조합, 즉 경우의 수가 적다 브루트포스로 풀어보자!

 

입력으로 예상 숫자를 주고 그 숫자가 얼마나 답에 근접했는지를 볼, 스트라이크로 알려준다

 

스트라이크 = 숫자자리, 숫자 모두 일치할 때

볼 = 숫자가 포함만 되어있을 때

 

예를 들어 정답 "234" 에 대한 예상숫자 "241" 은  "1 스트라이크, 1 볼"이다.

 

그렇다면 답이 될 수 있는 모든 세 자릿수에 대한 힌트(스트라이크, 볼)가 입력받은 힌트와 일치한다면

답이 될 수 있는 숫자이다! 이점을 이용해서 풀어보자!

---

🌱 코드 및 풀이

가장 처음에는 ArrayList에 중복이 없는 세 자릿수를 입력받고, 입력으로 예상 숫자와 힌트(볼, 스트라이크)가 들어올 때마다

힌트에 부합하는 숫자라면 패스하고 부합하지 않다면 ArrayList에서 삭제한다.

 

스트라이크 와 볼은 각각 다르게 체크해야 한다. 즉 두 비교대상을 비교할 때 같은 자릿수 라면 스트라이크 를

다른 자릿수 라면 볼 을 카운팅 하면 된다.

 

모든 입력이 끝난다면 마지막까지 남아있는 숫자의 개수가 정답이 된다. 간단히 arr1.size()를 출력하면 된다!

 

---

🌱 느낀 점

경우의 수가 작다보니 매우 빠르다.

문제를 풀 때 가장 처음 보는 것은 입력되는 "N"의 개수이다 그 이유는 N의 수에 따라서 사용하는 알고리즘이 달라지기 때문이다..

그래서 문제 풀기 전 시간 복잡도를 생각해 보는 훈련을 했었는데 이 문제에서 크게 도움이 된 것 같아서 기분이 좋다!

 

이 문제의 알고리즘 분류도 브루트포스 알고리즘이었기 때문에 그동안 해왔던 훈련이  도움이 되는 순간이었다 ㅎㅎ.