숫자 게임 문제는 정렬과 기준(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
'개인공부 > 알고리즘' 카테고리의 다른 글
[level 3] Title: 하노이의 탑 파이썬 (0) | 2022.05.31 |
---|---|
[level 3] Title: 멀리 뛰기 파이썬 (0) | 2022.05.31 |
[level 3] Title: 가장 긴 팰린드롬 파이썬 (0) | 2022.05.30 |
[level 3] Title: 단어 변환 파이썬 (0) | 2022.05.30 |
[level 3] Title: 가장 먼 노드 파이썬 (0) | 2022.05.29 |