Posts [알고리즘] 백준 4597 - 패리티
Post
Cancel

[알고리즘] 백준 4597 - 패리티


문제

4597 - 패리티


접근

1의 개수와 마지막 글자가 e, o 여부에 따라 답이 달라진다.

현재 1이 짝수개인지, 홀수개인지 그리고 e인지 o인지 조합하여 4가지 경우에 대해 조건을 주면 된다.


코드

  • 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
while True:
    bitString = input()
    if bitString == '#':
        break
    p = bitString[-1]
    bitString = bitString[:-1]
    bitCnt = bitString.count('1')
    if p == 'e':
        if bitCnt % 2 == 0:
            bitString += '0'
        else:
            bitString += '1'
    else:
        if bitCnt % 2 == 0:
            bitString += '1'
        else:
            bitString += '0'
    print(bitString)


This post is licensed under CC BY 4.0 by the author.