[백준 25757] 임스와 함께하는 미니게임 python(시간초과)

 

 

배열의 중복을 제거하는 쉬운 문제다. 

 

파이썬은 in 을 통해 배열속에 있는지를 체크해 주는데 편리해서 자주 사용한다. 

그런데 in을 쓰면 종종 시간초과로 문제를 틀리는데 이 문제 또한 그러했다. 

game_dict = {'Y':2 ,'F':3, 'O':4 }
people = []

N , game = input().split(" ")

for i in range(int(N)):
  name = input()
  if name not in people:
    people.append(name)


print(  len(people) // (game_dict[game] -1 ) )

 

그래서 배열의 중복을 set을 이용하여 제거해 주어 해결했다. 

 

game_dict = {'Y':2 ,'F':3, 'O':4 }
people = []

N , game = input().split(" ")

for i in range(int(N)):
  people.append(input())

people = list(set(people))

print(  len(people) // (game_dict[game] -1 ) )