[Python] 소프티어 Lv.2 전광판

 

~목차~

문제

문제 해결 포인트

작성 코드

---

오랜만에 문제 풀이 글을 올리게 되었다. 취준까지 꾸준히 화이팅..!

문제

https://softeer.ai/practice/6268

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

 

 

문제 해결 포인트

- 완탐

- 전광판에 표시할 수 있는 숫자 모양을 7자리의 2진수로 전환하여 저장

    - 7자리 순서는 임의로 지정

    - 켜져있다면 1, 꺼져있다면 0

   ex) 0 -> 1,1,1,0,1,1,1

 

- 자릿수가 맞지 않는다면 공백으로 채워서 다섯자릿수를 맞춘다.

   ex) 9012 -> 09012

 

작성 코드

1) 스스로 작성한 코드

import sys
input = sys.stdin.readline

number = [[1,1,1,0,1,1,1], [0,0,1,0,0,0,1], [0,1,1,1,1,1,0], [0,1,1,1,0,1,1],
          [1,0,1,1,0,0,1], [1,1,0,1,0,1,1], [1,1,0,1,1,1,1], [1,1,1,0,0,0,1],
          [1,1,1,1,1,1,1], [1,1,1,1,0,1,1]]

def checkDiff(a, b):
    result = 0

    alist = number[int(a)]
    blist = number[int(b)]
    for i in range(7):
    	if alist[i] != blist[i]:
        	result += 1
    return result
    
def diffLen(minvalue, maxvalue, minlen, maxlen):
    result = 0
    # 넘치는 자릿 수 구분
    maxfront = maxvalue[:maxlen-minlen]
    maxback = maxvalue[maxlen-minlen:]
    # 넘치는 자리 수 모두 끄기
    for i in maxfront:
        result += sum(number[int(i)])
    # 각 자리 수 별 체크
    for i in range(minlen):
        result += checkDiff(minvalue[i], maxback[i])
    return result

for _ in range(int(input())):
    a, b = input().split()
    alen, blen = len(a), len(b)
    result = 0
    
    if alen == blen:
    	for i in range(alen):
        	result += checkDiff(a[i], b[i])
    elif alen < blen:
    	result = diffLen(a, b, alen, blen)
    else:
    	result = diffLen(b, a, blen, alen)
    print(result)

 

2) 참고하여 수정한 코드

import sys
input = sys.stdin.readline

number = {
    '0' : [1,1,1,0,1,1,1],
    '1' : [0,0,1,0,0,0,1],
    '2' : [0,1,1,1,1,1,0],
    '3' : [0,1,1,1,0,1,1],
    '4' : [1,0,1,1,0,0,1],
    '5' : [1,1,0,1,0,1,1],
    '6' : [1,1,0,1,1,1,1],
    '7' : [1,1,1,0,0,0,1],
    '8' : [1,1,1,1,1,1,1],
    '9' : [1,1,1,1,0,1,1],
    ' ' : [0,0,0,0,0,0,0]
}

# 눌러야하는 버튼 개수 구하기
def checkDiff(a, b):
	result = 0
    for i in range(5):
    	# 숫자 모양에 맞는 리스트
    	tmpa, tmpb = number[a[i]], number[b[a]]
        for j in range(7):
        	if tmpa[j] != tmpb[j]:
            	result += 1
    return result

# Test 시작
for _ in range(int(input())):
	a, b = input().split()
    
    # 모두 꺼진 것은 ' '(공백), 길이를 모두 5로 맞추기
    a = ' '*(5-len(a)) + a
    b = ' '*(5-len(b)) + b
    
    print(checkDiff(a, b))

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚

 

---

REFERENCE

https://jie0025.tistory.com/427

[Softeer][level2][21년 재직자 대회 예선] 전광판 - 파이썬(Python)