홍석진 / 7월 5주차 / 3문제 - Githubissues

ramge132 / SSAFY_Daejeon_Algorithm

SSAFY12기 대전 알고리즘 스터디

4 stars 7 forks source link

홍석진 / 7월 5주차 / 3문제 #33

Closed seokbangguri closed 3 months ago

seokbangguri commented 3 months ago

SWEA_2382 미생물 격리

재귀함수로 구현

재귀함수 호출마다 시간 먹고, 처음 호출 된 함수가 종료 될 때까지 메모리를 가지고 있어 좋지 않다.

반복문으로 리팩토링 후

메모리 및 실행시간 절반정도 줄임

list 말고 dict나 set 사용으로 시간복잡도 줄이기

ramge132 commented 3 months ago