<Algorithm> 24. 1065번 한수
by BFine반응형
1. 1065번 한수
각 자리수가 등차수열일때를 한수라고 한다. 1자리 2자리수는 모두 한수
String을 변형해서 풀이, %100 /10 로 했을 경우 좀 더 코드를 짧게 할 수 있다.
앞의 두개의 자리수의 차 값을 두번째 자리수와 더했을때 일치하지 않을 경우 한수가 아닌 것을 이용
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int count = 0; if(num < 100) { System.out.println(num); return; }else { for(int i = 100; i <= num; i++) { boolean check = true; int[] loc = new int[(i+"").length()]; for(int j = 0; j < loc.length; j++) { loc[j] = (i+"").charAt(j) - '0'; // int 형 변환 } for(int j = 0; j < loc.length - 2; j++) { int sub = loc[j+1] - loc[j]; if(loc[j+2] != (loc[j+1] + sub)) { check = false; } } if(check == true) count++; } } System.out.println(count + 99); } } | cs |
반응형
'공부(2018~2019) - 스킨변경전 > Algorithm' 카테고리의 다른 글
<Algorithm> 26. 1010번 다리놓기 (0) | 2018.08.02 |
---|---|
<Algorithm> 25. 1032번 명령 프롬프트 (0) | 2018.08.02 |
<Algorithm> 23. 1085번 직사각형에서 탈출하기 (0) | 2018.08.02 |
<Algorithm> 22. 1261번 알고스팟(벽1 부수기) (0) | 2018.08.01 |
<Algorithm> 21. 1806번 부분합 (0) | 2018.08.01 |
블로그의 정보
57개월 BackEnd
BFine