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
- IBK기업은행 인턴
- django
- Python
- ADsP
- structured_array
- 비둘기과
- AI전략게임
- 가마우지과
- 비둘기목
- 직박구리과
- 참새목
- 생일문제
- Birthday paradox
- 딱다구리과
- python3
- 딥러닝공부
- 기러기목
- 흰날개해오라기
- 백로과
- keras
- 참새과
- 딥러닝 공부
- 계수정렬
- 솔딱새과
- AI역량평가
- 맑은소리 스피치학원
- 한국의새
- 한국의 새
- SimpleCraft
- 오리과
Archives
- Today
- Total
진박사의 일상
[이코테] Greedy 문제 - 5. 볼링공 고르기 본문
문제 : 서로 다른 두 사람이 각각 다른 무게의 볼링공을 고르는 경우의 수를 고르시오. (단, 볼링공은 N개가 있으며 공의 무게는 1~M이며 중복된 무게의 공은 존재할 수 있다.)
n, m = [int(i) for i in input().split()]
weights = [int(i) for i in input().split()]
weights.sort()
result = 0
for i in range(n-1):
result += [weights[i] != w for w in weights[i:]].count(True)
print(result)
list comprehension을 적절하게 써서 지금까지 중 가장 빠르고 쉽게 풀었던 것 같음.
근데 m은 쓰는 일 없는 것 같은데 왜 주어진거지...?
'프로그래밍 > 코딩테스트 공부' 카테고리의 다른 글
[프로그래머스] Greedy 문제 - 체육복 (0) | 2021.09.06 |
---|---|
[이코테] Greedy 문제 - 6. 무지의 먹방 라이브 (0) | 2021.09.06 |
[이코테] Greedy 문제 - 4. 만들 수 없는 금액 (0) | 2021.09.05 |
[이코테] Greedy 문제 - 3. 문자열 뒤집기 (0) | 2021.09.05 |
[이코테] Greedy 문제 - 2. 곱하기 혹은 더하기 (0) | 2021.09.05 |