숫자 게임

숫자 게임
Summer/Winter Coding(~2018)
1307명 완료

https://programmers.co.kr/learn/courses/30/lessons/12987

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

3단계 문제 맞나?
아주 쉬운 편

def solution(a, b):
    a.sort()
    b.sort()
    answer = 0
    while a:
        if b[-1] > a[-1]:
            a.pop()
            b.pop()
            answer += 1
        else:
            a.pop()
    return answer

def solution(a, b):
    a.sort()
    b.sort()
    answer = 0
    while a:
        if b[-1] > a[-1]:
            b.pop()
            answer += 1
        a.pop()
    return answer

정확성  테스트
테스트 1 〉	통과 (0.04ms, 10.7MB)
테스트 2 〉	통과 (0.03ms, 10.7MB)
테스트 3 〉	통과 (0.04ms, 10.7MB)
테스트 4 〉	통과 (0.03ms, 10.6MB)
테스트 5 〉	통과 (0.05ms, 10.8MB)
테스트 6 〉	통과 (0.07ms, 10.7MB)
테스트 7 〉	통과 (0.07ms, 10.8MB)
테스트 8 〉	통과 (0.06ms, 10.6MB)
테스트 9 〉	통과 (0.35ms, 10.9MB)
테스트 10 〉	통과 (0.24ms, 10.8MB)
테스트 11 〉	통과 (0.38ms, 10.9MB)
테스트 12 〉	통과 (0.20ms, 10.9MB)
테스트 13 〉	통과 (2.37ms, 15.3MB)
테스트 14 〉	통과 (3.74ms, 20MB)
테스트 15 〉	통과 (2.52ms, 15.7MB)
테스트 16 〉	통과 (3.32ms, 19.3MB)
테스트 17 〉	통과 (0.43ms, 11MB)
테스트 18 〉	통과 (0.56ms, 13MB)
효율성  테스트
테스트 1 〉	통과 (57.85ms, 160MB)
테스트 2 〉	통과 (56.79ms, 155MB)
테스트 3 〉	통과 (63.31ms, 156MB)

pop과 '+ 1'의 시간적 차이가 궁금해서...
결과는...

def solution(a, b):
    a.sort()
    b.sort()
    answer = i = j = 0
    while j < len(b):
        if a[i] < b[j]:
            answer += 1
            i += 1
        j += 1
    return answer

정확성  테스트
테스트 1 〉	통과 (0.04ms, 10.6MB)
테스트 2 〉	통과 (0.04ms, 10.8MB)
테스트 3 〉	통과 (0.04ms, 10.8MB)
테스트 4 〉	통과 (0.03ms, 10.7MB)
테스트 5 〉	통과 (0.04ms, 10.8MB)
테스트 6 〉	통과 (0.06ms, 10.6MB)
테스트 7 〉	통과 (0.06ms, 10.7MB)
테스트 8 〉	통과 (0.05ms, 10.6MB)
테스트 9 〉	통과 (0.36ms, 10.9MB)
테스트 10 〉	통과 (0.23ms, 10.9MB)
테스트 11 〉	통과 (0.36ms, 10.9MB)
테스트 12 〉	통과 (0.19ms, 10.8MB)
테스트 13 〉	통과 (2.18ms, 15.3MB)
테스트 14 〉	통과 (3.75ms, 19.9MB)
테스트 15 〉	통과 (2.54ms, 15.9MB)
테스트 16 〉	통과 (3.65ms, 19.2MB)
테스트 17 〉	통과 (0.41ms, 11MB)
테스트 18 〉	통과 (0.66ms, 13MB)
효율성  테스트
테스트 1 〉	통과 (60.26ms, 160MB)
테스트 2 〉	통과 (65.47ms, 155MB)
테스트 3 〉	통과 (61.70ms, 156MB)