[Programmers] 숫자 게임

---

• [Summer/Winter Coding(~2018)] 숫자 게임

---

파이썬을 사용하였습니다.

---

주어진 두개의 리스트를 오름차순으로 정렬하고 A를 이길수 있는 B의 최소 숫자가 발견되면 패스 하는 방법으로 작성하였습니다.

예를들면 A = [1,3,5,7] B = [2,2,6,8] 을 가지고 있는데 (A,B)일때 (1,2), (3,2), (5,6), (7,8) 일때 가장 많이 이길 수 있습니다. 즉 가장 비슷한 숫자를 가지고 이겼을 때 다른 숫자를 이길 수 있을 가능성이 더 높아진다는 것입니다.

---

정답 코드

(코드는 간단하게 작성하였기 때문에 찬찬히 읽어보시기 바랍니다.)

---

def solution(A, B):
    answer = 0
    A = sorted(A)
    B = sorted(B)

    for i in A:
        for i2 in range(len(B)):
            if i < B[i2]:
                answer +=1
                B.pop(i2)
                break

    return answer