SDJ( 수돈재 아님 ㅎ )

[Python3] 13413 - 오셀로 재배치 본문

알고리즘/Backjoon

[Python3] 13413 - 오셀로 재배치

ShinDongJun 2020. 1. 3. 22:29

문제링크 : https://www.acmicpc.net/problem/13413

 

13413번: 오셀로 재배치

로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검정, 뒷면이 흰색으로 된 말이다. 세희의 목표는 로봇을 이용하여 처음 배치된 오셀로 말을 주어진 형태로 바꾸는 일을 하는 것이다. 아래의 예시를 참고하자. 초기 상태 목표 상태 ○●●○○ ○●○●○ 세희는 로봇을 이용해 2가지 작업 중 하나를 골라 진행할 수 있다. 배치된

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
T=int(input())
for i in range(T):
    leng = int(input())
    A = input()
    B = input()
 
    cnt = 0
    Wcnt = Bcnt = 0
    for j in range(leng):
        if A[j] != B[j]:
            if A[j] == 'W':Wcnt+=1
            else:Bcnt+=1
 
    while Wcnt and Bcnt:
        cnt+=1
        Wcnt-=1
        Bcnt-=1
 
    cnt += Wcnt + Bcnt
    print(cnt)

 

 

'알고리즘 > Backjoon' 카테고리의 다른 글

[C] 13420 - 사칙연산  (0) 2020.01.03
[Python3] 13417 - 카드 문자열  (0) 2020.01.03
[Python3] 13410 - 거꾸로 구구단  (0) 2020.01.03
[C++] 11651 - 좌표 정렬하기 2  (0) 2019.12.24
[C++] 1145 - 적어도 대부분의 배수  (0) 2019.12.23
'알고리즘/Backjoon' Related Articles more
Comments