상세 컨텐츠

본문 제목

Softeer Level 2: [21년 재직자 대회 예선] 전광판

Python알고리즘

by 앱등개발자IOS 2023. 10. 1. 19:04

본문

비트연산으로 풀이하라고 준 문제인 듯 싶다.

 

Level2 문제가 맞나 싶었다.... 

digi에 먼저 각 숫자 별 전구로 나타낼 때 켜져야하는 위치를 2진수 형태로 변환한 수의 10진수 형태를 저장하였다.

( 1의 경우 2, 5 번째만 1이므로 0010010 0> 18이 됨)

 

 dif(a, b) 함수는 두 숫자의 대응하는 각 자리를 체크하며, 양 숫자를 나타내는 전구 위치를 digit에서 가져와 XOR(^)연산 하였고, 

그 결과로 나온 값을 count_one()함수에 보내 1의 갯수를 세주었다..

이렇게 총 5자리에 대해 체크해주면 된다. 

관련글 더보기