깡뇽

[백준] 202999번 3대 측정 파이썬 본문

Algorithm/BAEKJOON

[백준] 202999번 3대 측정 파이썬

깡뇽 2021. 2. 16. 01:30
반응형

202999번 3대 측정 파이썬 풀이

 

[시도1] pypy3 출력 초과

n, k, l = map(int, input().split())

arr = [list(map(int, input().split())) for _ in range(n)]

count = 0
cnt = ''

for i in range(0, n):
  sum = 0
  sum = arr[i][0] + arr[i][1] + arr[i][2]
  if sum >= k and arr[i][0] >= l and arr[i][1] >= l and arr[i][2] >= l :
    count = count + 1
    cnt = cnt + str(i)
    
print(count)  
for i in range(0,len(cnt)):
  for j in range(0,3):
    print(arr[int(cnt[i])][j] , end = ' ')

 

[시도2] python3 시간 초과 (코드는 시도1과 동일 python3은 정답이 나오는지 해봄)

n, k, l = map(int, input().split())

arr = [list(map(int, input().split())) for _ in range(n)]

count = 0
cnt = ''

for i in range(0, n):
  sum = 0
  sum = arr[i][0] + arr[i][1] + arr[i][2]
  if sum >= k and arr[i][0] >= l and arr[i][1] >= l and arr[i][2] >= l :
    count = count + 1
    cnt = cnt + str(i)
    
print(count)  
for i in range(0,len(cnt)):
  for j in range(0,3):
    print(arr[int(cnt[i])][j] , end = ' ')

 

=> 좀 더 효율적으로 코드를 작성하는 방식을 생각해봐야한다.

 

www.acmicpc.net/problem/20299

 

20299번: 3대 측정

첫째 줄에 정수 $N$, $K$, $L$이 주어진다. $N$은 팀의 수, $K$는 팀원 $3$명의 레이팅 합에 대한 클럽 가입 조건, $L$은 개인 레이팅에 대한 클럽 가입 조건이다. ($1 \leq N \leq 500\ 000$, $0 \leq K \leq 12\ 000$, $

www.acmicpc.net

 

반응형