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

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
저작자표시 (새창열림)

'개인공부 > 알고리즘' 카테고리의 다른 글

[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
'개인공부/알고리즘' 카테고리의 다른 글
  • [level 3] Title: 하노이의 탑 파이썬
  • [level 3] Title: 멀리 뛰기 파이썬
  • [level 3] Title: 가장 긴 팰린드롬 파이썬
  • [level 3] Title: 단어 변환 파이썬
KEEMSY
KEEMSY
JUST DO IT
KEEMSY
목적, 수단, 목표
KEEMSY
전체
오늘
어제
  • 분류 전체보기
    • 회고
      • WIL
      • TIL
    • Project
    • 개인공부
      • 알고리즘
      • 아키텍처
      • 트러블슈팅
      • 테스팅
      • git
      • 배포

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

hELLO· Designed By정상우.v4.5.2
KEEMSY
[level 3] Title: 숫자 게임 파이썬

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.