티스토리 뷰

728x90

코테를 공부한지 얼마 되지 않아..이 문제도 어렵게 느껴졌는데 정답률이 70%가 넘어가는 문제이다. 결국 강의를 참고 해서 풀었다. 코테는 다양한 문제에 대해서 경험해보는게 중요하다고 하는데...정말 그런것 같다.

1️⃣ 문제

현대차그룹에 다니는 당신은 전세계 유가 변동에 대해 실시간으로 파악하기 위해 사무실에 유가를 실시간으로 표시하는 전광판을 설치하였다. 전광판은 최대 다섯 자리의 자연수만을 표시할 수 있도록, 아래와 같이 육각형 모양의 전구 7×5=35개로 구성되어 있다.

 

 

8자 모양의 전구 묶음은 0부터 9까지의 숫자를 표현할 수 있으며, 표현 방법은 아래와 같다. 아래 그림에서 전구가 켜졌으면 검정색, 꺼졌으면 옅은 회색으로 표현되었다.

 

 

예를 들어, 전광판을 통해 9881를 표현하면 아래와 같다. 만의 자리 수가 없기 때문에, 만의 자리에 해당하는 전구들이 모두 꺼져 있음에 유의하라.

 

 

예를 들어, 전광판을 통해 10724를 표현하면 아래와 같다.

 

 

각각의 전구에는 스위치가 달려 있다. 전구에 달려 있는 스위치를 누를 때, 그 전구가 켜져 있었다면 꺼지고, 그 전구가 꺼져 있었다면 켜진다.

 

제약조건

하나의 입력에서 1개 이상 1000개 이하의 테스트 케이스를 해결해야 한다.

A와 B는 한 자리 이상 다섯 자리 이하의 자연수이다.

A와 B는 숫자 0으로 시작하지 않는다.

A와 B는 서로 다르다.

입력형식

첫 번째 줄에 해결할 테스트 케이스의 수 T가 주어진다.

다음 T개의 줄에는 한 줄에 테스트 케이스 하나씩이 주어진다. 각각의 줄에는 두 자연수 A와 B가 공백 하나를 사이로 두고 주어진다.

출력형식

각각의 테스트 케이스마다 순서대로, 스위치를 눌러야 하는 최소 횟수를 한 줄에 하나씩 출력한다.

입력예제1
2
1 2
9881 10724
출력예제1
5
11

지금 전광판에 자연수 A가 표시되어 있는데, 유가가 변동됨에 따라 전광판에 표시된 자연수를 B로 바꿔야 한다. 이러한 목표를 달성하기 위해 스위치를 최소 몇 번 눌러야 하는지를 구하는 프로그램을 작성하라.

 

 

2️⃣ 내 코드

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


public class Main
{
    public static void main(String args[])    {
        Map<Character,String> lights = new HashMap<>();
	//전광판 중 하나의 전구를 기준으로 켜짐은 1로, 꺼짐은 0으로 표시한다
        lights.put('0', "1110111");
        lights.put('1', "0010010");
        lights.put('2', "1011101");
        lights.put('3', "1011011");
        lights.put('4', "0111010");
        lights.put('5', "1101011");
        lights.put('6', "1101111");
        lights.put('7', "1110010");
        lights.put('8', "1111111");
        lights.put('9', "1111011");
        lights.put(' ', "0000000"); //아무것도 켜져있지 않은 상태

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int[][] data = new int[n][2];
        for (int i=0; i<n; i++) {
            int c = sc.nextInt();
            int c_ = sc.nextInt();
            data[i][0] = c;
            data[i][1] = c_;
        }
        for (int i=0; i< n; i++) {
            int count = 0;

            String d1 = String.format("%5s",data[i][0]); //다섯자리 글자수로 맞춘다.
            String d2 = String.format("%5s", data[i][1]);

            char[] d1_ = d1.toCharArray();
            char[] d2_ = d2.toCharArray();

            for (int j=0; j<5; j++) {
                count+=diff(lights.get(d1_[j]), lights.get(d2_[j]));
            }
            System.out.println(count);
        }

    }
    /**
    String의 각 자리수의 차이점을 비교하여 차이나는 수를 반환한다.
    */
    static int diff (String a, String b) {
        int count = 0;
        char[] a_ = a.toCharArray();
        char[] b_ = b.toCharArray();
        for (int i=0; i<a.length(); i++) {
            if (a_[i] != b_[i]) {
                count++;
            }
        }
        return count;
    }
}

 

 

Softeer

아직 태그 없음 --> [2021년 재직자 대회 예선] 전광판 Softeer 관리자 1655 views · 2021-12-23 13:50 1 즐겨찾기

www.softeer.ai

 

3️⃣ 느낀점

- 많은 사람들이 2차 배열을 활용하여 각 숫자마다 전구의 상태를 저장하려고 시도 할 텐데(나도 그랬다), Map을 활용해보자

 

4️⃣ 참고 자료

- 파이썬으로 푸는 방법 강의가 있으니 참고

 

https://www.softeer.ai/community/view.do?idx=680&cd=edu&pageNo=1 

 

Softeer

아직 태그 없음 --> [2021년 재직자 대회 예선] 전광판 Softeer 관리자 1655 views · 2021-12-23 13:50 1 즐겨찾기

www.softeer.ai

 

'알고리즘 > 코딩테스트' 카테고리의 다른 글

[softeer/java] 지도 자동 구축  (0) 2023.08.01
[softeer/java]비밀메뉴  (0) 2023.08.01
[softeer/java]회의실 잡기  (0) 2023.07.31
[softeer/java] GBC  (0) 2023.07.30
[Softeer/java] 바이러스  (0) 2023.07.24
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
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
글 보관함