[Softeer] 전광판 - Java

https://softeer.ai/practice/info.do?idx=1&eid=624&sw_prbl_sbms_sn=184621 

Softeer

---

1. 문제

A를 B로 바꾸기 위해 스위치를 몇 번 눌러야 하는가?

 

2. 풀이

구현 문제이다. 아이디어가 필요한 것 같다

1. A, B를 각각 String 형태로 입력 받고, 마지막 문자부터 int 형태로 A큐, B큐에 각각 넣는다.

2. A큐와 B큐가 둘 다 비지 않았다면 각 큐에서 poll해서 나온 숫자는 인덱스가 되고,

각각의 인덱스의 num 배열에서 0부터 6까지의 이차원 배열 값이 서로 다르면 ans를 1 늘려준다.

3. A큐는 비었고 B큐가 비지 않았다면 B큐만 poll하여 나온 숫자를 인덱스로 가지는 num배열의 0~6까지 값이 1이면 ans를 1 늘려준다.

4. A큐가 비지 않았고 B큐가 비었을 때도 위와 마찬가지로 수행한다.

 

3. 코드

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


public class Main
{
    static int T, ans, lenA, lenB, nowA, nowB, turn;
    static String A, B;
    static Queue<Integer> Aq, Bq;
    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));
        StringTokenizer st = null;
        T = Integer.parseInt(br.readLine());
        for (int t=0; t<T; t++) {
            ans = 0;
            st = new StringTokenizer(br.readLine());
            A = st.nextToken();
            B = st.nextToken();

            Aq = new ArrayDeque<> ();
            Bq = new ArrayDeque<> ();
            lenA = A.length();
            lenB = B.length();
            turn = Math.max(lenA, lenB);
            for (int i=lenA-1; i>=0; i--) {
                Aq.offer(A.charAt(i) - '0');
            }
            for (int i=lenB-1; i>=0; i--) {
                Bq.offer(B.charAt(i) - '0');
            }

            solution();
            System.out.println(ans);
        }
    }

    static void solution() {
        ans = 0;
        while (turn-- > 0) {
            nowA = 0;
            nowB = 0;
            if (!Aq.isEmpty() && !Bq.isEmpty()) {
                nowA = Aq.poll();
                nowB = Bq.poll();
                for (int i=0; i<7; i++) {
                    if (num[nowA][i] != num[nowB][i]) ans++;
                }
            }
            else if (Aq.isEmpty() && !Bq.isEmpty()) {
                nowB = Bq.poll();
                for (int i=0; i<7; i++) {
                    if (num[nowB][i] == 1) ans++;
                }
            }
            else if (!Aq.isEmpty() && Bq.isEmpty()) {
                nowA = Aq.poll();
                for (int i=0; i<7; i++) {
                    if (num[nowA][i] == 1) ans++;
                }
            }
        }
    }
}

4. 사담

가고싶다 제발 가자 할 수 있다