몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 3] 숫자 게임 {언어 : Python} 본문

알고리즘

프로그래머스 [Lv. 3] 숫자 게임 {언어 : Python}

스위태니 2024. 6. 11. 19:57

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

정답 코드

def solution(A, B):
    lenA = len(A)
    A.sort()
    B.sort()
    while (A and B):
        if (A[-1] < B[-1]):
            B.pop()
            A.pop()
        else:
            A.pop()
    
    answer = lenA - len(B)
    return answer

풀이 방법

  1. A와 B를 각각 정렬한다.
  2. A의 맨 뒤의 값이 B의 맨 뒤 값보다 작은 경우 둘 다 pop을 한다.
  3. 아닌 경우 A에서만 뺀다.
  4. 마지막으로 전체 개수에서 B의 남은 인원 수를 빼주면 끝!

느낀점

  • 엄청 쉬워서 놀랐다...