2073번 - 수도배관공사
문제를 풀기전 시간복잡도를 생각하고 설계해야하는데
복잡도 계산을 어떻게 하는지 몰라 일단 짜고보니 시간초과더군요
이 코드는 최악의 시간복잡도가 모든 파이프가 1 1일때
P(파이프의 갯수)의 N(구하고자 하는길이)승인가요??
재귀함수 시간복잡도를 보는방법을 잘 모르겠습니다
댓글을 작성하려면 로그인해야 합니다.
devbelly 4년 전
문제를 풀기전 시간복잡도를 생각하고 설계해야하는데
복잡도 계산을 어떻게 하는지 몰라 일단 짜고보니 시간초과더군요
이 코드는 최악의 시간복잡도가 모든 파이프가 1 1일때
P(파이프의 갯수)의 N(구하고자 하는길이)승인가요??
재귀함수 시간복잡도를 보는방법을 잘 모르겠습니다