개인공부/알고리즘

[level 3] Title: 숫자 게임 파이썬

KEEMSY 2022. 5. 30. 20:40

 

 

숫자 게임 문제는 정렬기준(A)을  통해 문제를 해결 할 수 있었다.

나는 값을 지울 때, pop을 사용하면 더 빠를 줄 알고 아래의 방법으로 했는데, 매번 len(B)을 구하는 것 때문인지 remove 하는 방법보다 조금 느렸다..

 

 

# pop() 사용
def solution(A, B):
    answer = 0
    A.sort()
    B.sort()
    n = len(A)
    
    for i in range(n):
        for j in range(len(B)):
            if A[i] < B[j]:
                B.pop(j)
                answer += 1
                break
    return answer
    
# remove 사용
def solution(A, B):
    answer = 0
    A.sort()
    B.sort()
    for a in A:
        for b in B:
            if a < b:
                B.remove(b)
                answer += 1
                break
    return answer

 

 

 

코딩테스트 연습 - 숫자 게임

xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로

programmers.co.kr

 

728x90