728x90
반응형
기존에 c++로 풀었던 방 번호 문제를 java로 풀었습니다.
입력한 수를 하나씩 분리해서 배열에 저장하기 위해 몫과 나머지를 이용했었지만, 이번에는 string으로 저장한 후 다시 하나씩 int형으로 전환시켜서 저장하는 방법을 사용했습니다.
아스키 코드 값을 가져오기 위해 꼭 '0'을 빼주는 것 기억하기
1 2 3 4 5 6 7 | String N = scan.nextLine(); // N을 string으로 저장 int number[] = new int[N.length()]; // N의 길이만큼 배열 생성 for(int i = 0; i < N.length(); i++){ number[i] = N.charAt(i) - '0'; //number배열에 한글자씩 정수로 저장 } | cs |
- 전체 소스 코드
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 | import java.util.Scanner; public class back1475 { static int arr[] = new int[10]; static int cnt = 0; public static void main(String[] args) { Scanner scan = new Scanner(System.in); String N = scan.nextLine(); // N을 string으로 저장 int number[] = new int[N.length()]; // N의 길이만큼 배열 생성 for(int i = 0; i < N.length(); i++){ number[i] = N.charAt(i) - '0'; //number배열에 한글자씩 정수로 저장 } for(int i = 0; i < N.length(); i++){ if(arr[number[i]] == 0){ if (number[i] == 6 && arr[9] != 0) { // 6이 없는데 9가 있을 때 arr[9] -= 1; continue; } else if (number[i] == 9 && arr[6] != 0) { // 9가 없는데 6이 있을 때 arr[6] -= 1; continue; } else { for (int j = 0; j < 10; j++) { arr[j] += 1; // set 증가 } cnt++; // set 카운트 arr[number[i]] -= 1; // 해당 값 개수 감소 } } else { arr[number[i]] -= 1; } } System.out.println(cnt); scan.close(); } } | cs |
728x90
반응형
'Algorithm > 백준(BOJ)' 카테고리의 다른 글
[백준 9095] 1, 2, 3 더하기 (0) | 2018.05.03 |
---|---|
[백준 1932] 숫자 삼각형 (0) | 2018.05.02 |
[백준 1463] 1로 만들기 (0) | 2018.04.12 |
[백준 1475] 방 번호 (0) | 2018.04.10 |
[백준 11441] 합 구하기 (0) | 2018.04.05 |