본문 바로가기

백준 알고리즘(Java)

1475번) 방 번호

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


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

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



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


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

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

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

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

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



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

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


'백준 알고리즘(Java)' 카테고리의 다른 글

2750번) 수 정렬하기  (0) 2018.08.08
6064번) 카잉 달력  (0) 2018.08.07
2775번) 부녀회장이 될테야  (0) 2018.08.01
10250번) ACM 호텔  (0) 2018.08.01
1101번) Fly me to the Alpha Centauri  (0) 2018.07.31