먹었으면 뇌를 쓰자

백준 1065 java - 한수 본문

JAVA/백준 알고리즘

백준 1065 java - 한수

뇌이비 2022. 12. 5. 21:26

문제

 

 

 

 

 

잘못된 코드(*ArrayIndexOutOfBounds)

 

코드를 짜면서도 아 이건 틀리겠지만 

한번 짜기나 해보자 하는 마음으로 짜봤다.

메인 메소드의 if문 조건에서 런타임 에러가 날 거란 예상도 했다. 

그리고 실제로 그것이 일어났습니다.

 

그래도 어떻게 풀었는지 기록을 남겨보면

입력 값의 자릿수를 배열로 만들고

->  이웃한 배열 값의 차가 같으면 count++

함수 알고리즘 자체는 뭐... 아예 엉뚱한 건 아니다^^

 

자릿수를 배열로 만들기보다

따로 구하는 편이 나았던 것 같다. 

 

 

 

 

 

 

정답

다들 수학 1등급인가?

너무 예쁘고 깔끔한 코드다. 

틀려서 기분이 안 좋았는데 이 코드를 보고 갑자기 기분이 좋아졌다.

 

관건은...

케이스를 세 가지로 나누는 것이었다.

 

첫번째 1~99까지는 자동 등차수열

두번째 100~999까지는 등차수열 판단

세번째 1000은 1000이 한수가 아니니까 999의 경우로 수정해서 두번째로 이동

 

다음에 혼자 풀 때는 꼭 스스로 다 구현해보자!

 

 

 

'JAVA > 백준 알고리즘' 카테고리의 다른 글

백준 4673 java - 셀프 넘버  (0) 2022.12.05
백준 15596 java - 정수 N개의 합  (0) 2022.12.05
백준 4344 java - 평균은 넘겠지  (0) 2022.12.01
백준 8958 java - OX퀴즈  (1) 2022.11.30
백준 1546 java - 평균  (0) 2022.11.28
Comments