[Softeer] [21년 재직자 대회 예선] 전광판 - Java

https://softeer.ai/practice/result.do?eventIdx=1&submissionSn=SW_PRBL_SBMS_178457&psProblemId=624#hold 

https://softeer.ai/practice/result.do?eventIdx=1&psProblemId=624&submissionSn=SW_PRBL_SBMS_178457#hold

---

1. 문제

8자 모양의 7개의 전구가 있다. 지금 이 전광판에 자연수 A가 표시되어 있는데, 자연수 B로 바꿔야 한다.

전구가 켜져있으면 끄고, 꺼져있으면 켜야하며 전구마다 스위치가 달려있다.

현대차그룹에 다니는 당신은 스위치를 최소 몇 번 눌러야 하는지를 구하는 문제이다.

 

2. 풀이

시뮬레이션 문제이다.

- 3가지 경우로 나눠서 구했다.

- num[][] 배열을 만들어 각 숫자마다(0~9), 전구마다(0~6) 켜짐1,꺼짐0을 저장했다.

 

자연수 A -> 자연수 B

1. A길이 < B길이

 - 0~(A길이-1) 만큼 자리별 비교

 - A~(B길이-1) 만큼 B만 자리별 불키는 횟수

 

2. A길이 == B길이

- 0~(A길이-1) 만큼 자리별 비교

 

3. A길이 > B길이

 - 0~(B길이-1) 만큼 자리별 비교

 - A~(A길이-1) 만큼 A만 자리별 불키는 횟수

 

2시간 20분 걸렸다.

이렇게 오래 걸린 이유는

num[][] 에 값을 저장할 때 숫자9의 상태를 잘못 저장했기 때문이다. (^^)

수정 전 틀린 9

   0 1 2 3 4 5 6

  {1,1,1,1,0,1,1}   (9의 상태만 틀렸는데 10점이 나왔다.)

수정 후 맞은 9

   0 1 2 3 4 5 6

  {1,1,1,0,1,1,1} 

 

3. 코드

import java.util.*;
import java.io.*;


public class Main
{
    static int T;
    static char[] A, B;
    static int[][] num = {
       //0 1 2 3 4 5 6
        {1,1,1,1,1,1,0}, //0
        {0,1,1,0,0,0,0}, //1
        {1,1,0,1,1,0,1}, //2
        {1,1,1,1,0,0,1}, //3
        {0,1,1,0,0,1,1}, //4
        {1,0,1,1,0,1,1}, //5
        {1,0,1,1,1,1,1}, //6
        {1,1,1,0,0,1,0}, //7
        {1,1,1,1,1,1,1}, //8
        {1,1,1,1,0,1,1}  //9
    };

    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        T = Integer.parseInt(br.readLine());
        for (int t = 0; t<T; t++) {
            StringTokenizer st = new StringTokenizer(br.readLine());

            StringBuilder sb = new StringBuilder();
            sb.append(st.nextToken());
            String strA = sb.reverse().toString();

            sb = new StringBuilder();
            sb.append(st.nextToken());
            String strB = sb.reverse().toString();

            A = strA.toCharArray();
            B = strB.toCharArray();
            int lenA = strA.length();
            int lenB = strB.length();
            int ans = 0;

            if (lenA < lenB) {
                for (int i=0; i<lenA; i++) {
                    int nowA = A[i]-'0';
                    int nowB = B[i]-'0';
                    ans += change(nowA, nowB);
                }
                for (int i=lenA; i<lenB; i++) {
                    int nowB = B[i]-'0';
                    for (int j=0; j<7; j++) {
                        if (num[nowB][j] == 1) ans++;
                    }
                }
            }
            else if (lenA == lenB) {
                for (int i=0; i<lenA; i++) {
                    int nowA = A[i]-'0';
                    int nowB = B[i]-'0';
                    ans += change(nowA, nowB);
                }
            }
            else if (lenA > lenB) {
                for (int i=0; i<lenB; i++) {
                    int nowA = A[i]-'0';
                    int nowB = B[i]-'0';
                    ans += change(nowA, nowB);
                }
                for (int i=lenB; i<lenA; i++) {
                    int nowA = A[i]-'0';
                    for (int j=0; j<7; j++) {
                        if (num[nowA][j] == 1) ans++;
                    }
                }
            }
            System.out.println(ans);
        }
    }

    static int change(int nowA, int nowB) {
            int cnt = 0;
            for (int i=0; i<7; i++) {
                if (num[nowB][i] == 0) {
                    if (num[nowA][i] == 1) {
                        cnt++;
                    }
                }
                else if (num[nowB][i] == 1) {
                    if (num[nowA][i] == 0) {
                        cnt++;
                    }
                }
            }
            return cnt;
        }
}

4. 사담

조금만 더 해보자 감을 찾을 때까지 아자좌