글 읽기 - 정답코드 스포주의) 같은 코드로 파이썬이 파이파이대비 2초이상 빠릅니다.

(追記) (追記ここまで)

정답코드 스포주의) 같은 코드로 파이썬이 파이파이대비 2초이상 빠릅니다.

27924번 - 윤이는 엄청난 것을 훔쳐갔습니다

dimension 2년 전 0

일반적으로 파이파이가 파이썬의 개선버전이라고 알고 있고 실제로 대부분의 경우 파이파이가 파이썬보다 훨씬 빠릅니다. 다만 저 코드의 경우 파이파이로 하면 시간초과가 파이썬으로 하면 3초정도에 정답이 뜹니다. (시간제한은 1초, 파이썬 버프로 5초짜리 문제입니다.) 파이파이가 파이썬의 단순 속도 개선버전이라고 알고 있는 저로서는 이 상황이 꽤 당황스럽습니다.

어느경우에 파이썬이 파이파이보다 빠를 수 있는지 설명해주실 고수분들 계신가요?

from sys import stdin
from sys import setrecursionlimit
setrecursionlimit(300000)
n = int(stdin.readline().strip())
tree = [[] for i in range (n+1)]
for i in range(n-1):
 u,v = map(int,stdin.readline().strip().split())
 tree[u].append(v)
 tree[v].append(u)
leaf = [False for i in range(n+1)]
for i in range(1,n+1):
 if(len(tree[i])==1):leaf[i] = True
a,b,c = map(int,stdin.readline().strip().split())
def dfs(parent,cur,path,cost):
 for i in tree[cur]:
 if(i!=parent):
 path[i] = cost
 dfs(cur,i,path,cost+1)
amove = [-1 for i in range(n+1)]
amove[a] = 0
bmove = [-1 for i in range(n+1)]
bmove[b] = 0
cmove = [-1 for i in range(n+1)]
cmove[c] = 0
dfs(-1,a,amove,1)
dfs(-1,b,bmove,1)
dfs(-1,c,cmove,1)
result = "NO"
for i in range(1,n+1):
 if(leaf[i] and amove[i]<bmove[i] and amove[i]<cmove[i]):
 result = "YES"
 break
print(result)

bupjae 2년 전 1

"일반적인" Python (CPython 이라고 부르기도 함) 과 Pypy 는 서로 다른 접근 방식으로 Python 을 구현한 구현체입니다.

어느 한 쪽이 다른 쪽의 "개선 버전"이라고 단정짓기는 어렵습니다.

벤치마크 결과 "대부분"의 경우 Pypy 가 Python 보다 성능이 좋은 것으로 되어 있습니다만

일부 벤치마크에서는 Python 이 Pypy 보다 오히려 성능이 좋은 경우도 있습니다.

preview

gnzpstly2000 2년 전 1

경험상 재귀에서 python3가 pypy보다 더 빠른 경우가 종종 있더라구요

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC