Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 코드수행
- 딥러닝
- 이것이 코딩테스트다 with 파이썬
- test-helper
- ubuntu
- 머신러닝
- 자료구조 및 실습
- 2단계
- Object detection
- C++
- STL
- 모두를 위한 딥러닝 강좌 시즌1
- AWS
- 전산기초
- 3단계
- 프로그래머스
- 구현
- docker
- SWEA
- 1단계
- 실전알고리즘
- MySQL
- ssd
- 백준
- cs
- CS231n
- pytorch
- Python
- 파이썬
- 그리디
Archives
- Today
- Total
곰퓨타의 SW 이야기
[프로그래머스 level3 숫자게임] 그리디 응용하기 본문
해결해야하는 문제는 다음과 같았다.
https://programmers.co.kr/learn/courses/30/lessons/12987
코딩테스트 연습 - 숫자 게임
xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로
programmers.co.kr
아이디어는 다음과 같다.
아이디어를 바탕으로 작성한 코드는 다음과 같다.
def solution(A, B):
answer = 0
A.sort()
B.sort()
A_idx = 0
B_idx = 0
while A_idx < len(A) and B_idx < len(B):
if A[A_idx] < B[B_idx] :
answer += 1
A_idx += 1
B_idx += 1
return answer
'TIL > 프로그래머스' 카테고리의 다른 글
[프로그래머스 level2 7주차_입실 퇴실] 규칙 찾기 (0) | 2021.09.30 |
---|---|
[프로그래머스 level2 5주차_모음사전] 수학적 사고를 활용하기 (0) | 2021.09.29 |
[프로그래머스 level3 최고의 집합] 수학 응용하기 (0) | 2021.09.27 |
[프로그래머스 level3 가장 긴 팰린드롬] 문자열 파싱하기 (0) | 2021.09.25 |
[프로그래머스 level3 단속카메라] 그리디 활용하기 (0) | 2021.09.24 |
Comments