글 읽기 - 1092 시간초과 질문있습니다!

bbaro1435 1년 전 0

1092를 풀다 알고리즘 상 문제가 없는데 자꾸 시간초과에 걸려 블로그를 찾아보았습니다. 제 코드 내용과 블로그 코드 내용이 비슷함에도 불구하고 왜 제 코드는 시간초과, 블로그 코드는 정상작동하는지 찾아봐도 안나오기에 이렇게 적어봅니다.

#제 코드
import sys
input = sys.stdin.readline

n = int(input())
cranes = sorted(list(map(int, input().split())),reverse = True)
m = int(input())
boxes = sorted(list(map(int, input().split())),reverse = True)

time = 0
if cranes[0] < boxes[0]:
    print(-1)
else:
  while boxes:
    time +=1
    for crane in cranes:
      for box in boxes:
        if crane >= box:
          boxes.remove(box)
          break

print(time)

#---------------------------------------
#블로그 코드
import sys
input = sys.stdin.readline

n = int(input())
weight = sorted(list(map(int, input().split())), reverse=True)
m = int(input())
box = sorted(list(map(int, input().split())), reverse=True)
time = 0
if max(box) > max(weight):
    print(-1)
else:
    while len(box) > 0:
        time += 1
        for i in range(len(weight)):
            for j in range(len(box)):
                if weight[i] >= box[j]:
                    box.pop(j)
                    break
    print(time)

creativeapple 1년 전 0

22번째줄에 print(time)에 탭이 하나 빠졌습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1092 시간초과 질문있습니다!

bbaro1435 1년 전 0

creativeapple 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말