백준 알고리즘(Java)

1475번) 방 번호

thiago6 2018. 8. 6. 16:48

어렵다고 생각한 문제였습니다.


String으로 입력을 받는다면, 답을 구하는 로직에 집중할 수 있어 수월했을 것 같은데,

그냥 입력을 int로 받아서 배열을 초기화하려다보니 조금 더 어려웠네요.



입력받은 수를 잘 정리했다고 가정한 후, 로직은 이렇습니다.


1. 6 or 9로 이루어진 수의 갯수를 구합니다.

1-1. 그 수가 짝수라면 --> / 2

1-2. 홀수라면 --> / 2) + 1

2. 그 외의 수로 이루어진 배열을 구해, 각 자리의 수를 카운트 한 배열을 구합니다.

3. 사용자가 0을 입력했을 땐, 특수한 경우이므로 결과를 하드코딩해줍니다.



짜고보니 별로 좋은 코드는 아닌 것 같네요. 너무 과하게 긴 것 같네요 ㅋㅋ

그래도 누군가에겐 도움이 되었으면 합니다.