Python으로 구현한 12782번 비트 우정지수 문제 풀이입니다.
https://www.acmicpc.net/problem/12782
t = int(input())
for _ in range(t) :
n, m = input().split()
count_1 = 0
count_0 = 0
for i in range(len(m)) :
if n[i] != m[i] :
if m[i] == '1' :
count_1 += 1
else :
count_0 += 1
print(max(count_1, count_0))
1. 이진수 n과 m을 입력받고 반복문을 통해 문자열 n과 m의 문자를 하나씩 확인한다.
2. 현재 확인하고 있는 n의 문자와 m의 문자가 다를 경우 m을 기준으로 잡고 다시 조건문을 수행한다.
3. 현재 확인하고 있는 m의 문자가 1일 경우 count_1을 1 증가시키고 0일 경우 count_0을 1 증가시킨다.
4. 반복문이 종료되면 최종적으로 count_1과 count_0 중에 최댓값을 구해 비트 우정지수를 출력한다.
'백준(Python) 풀이 > 그리디 알고리즘' 카테고리의 다른 글
백준(Python) 11256번 사탕 풀이 (0) | 2021.12.14 |
---|---|
백준(Python) 17262번 팬덤이 넘쳐흘러 풀이 (0) | 2021.12.14 |
백준(Python) 17521번 Byte Coin 풀이 (0) | 2021.12.14 |
백준(Python) 1417번 국회의원 선거 풀이 (0) | 2021.12.14 |
백준(Python) 19939번 박 터뜨리기 풀이 (0) | 2021.12.14 |