그리디 : 볼링공 고르기

주리·2024년 1월 9일
0

코테_그리디

목록 보기
9/10

문제

  • 서로 무게가 다른 볼링공을 골라야 함
  • 볼링공 N개 , 무게는 1~M
  • 두 사람이 볼링공을 고르는 경우의 수

내 풀이

  1. N,M 을 입력받기 / list_N 입력받기
  2. list_N 을 정렬
  3. 2중 for문을 돌면서
    -- list_N[i]와 list_N[j]이 같으면 패스
    -- 없으면 total += 1
N,M = map(int,input().split())
list_N = list(map(int,input().split()))
total = 0

for i in range(len(list_N)):
  for j in range(i, len(list_N)):
    if list_N[i] != list_N[j]:
      total += 1

print(total)
profile
완벽한 글 보다, 그 과정들을 기록하는 개발자

0개의 댓글