Juni_Dev_log

[시간복잡도] O(n) : 해당 코드의 시간복잡도는 O(n)으로 추측된다. 그 이유는 for문의 사용횟수가 1번이라는점이 가장 큰 이유이다. 해당 코드에서 가장 영향력이 큰 부분은 N에 비례하는 연산을 수행하는 반복문 부분이기 때문이다. [공간복잡도] O(1) : 해당 코드에서 고정공간(score, count) / 가변공간(n_list[i]) 정도이기 때문에 O(1)에 해당한다. Problem OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기 로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로..

시간 복잡도 시간 복잡도란 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말한다. 알고리즘을 평가하는데 있어 수행시간과 메모리 사용량을 평가기준으로 두는데, 수행시간에 해당하는 것이 "시간 복잡도(Time Complexity)" / 메모리 사용량에 해당하는 것이 "공간 복잡도(Space Complexity)" 이다. 연산 횟수를 카운팅 할 때 3가지 경우가 있다. 1. 최선의 경우 Best Case 2. 최악의 경우 Worst Case 3. 평균적인 경우 Average Case 평균적인 경우가 가장 이상적으로 보이겠지만 알고리즘이 복잡해질수록 평균적인 경우는 구하기가 매우 어려워진다. 그러므로, 최악의 경우로 알고리즘의 성능을 파악한다. 2-1 Program Step 에서 Elementary Op..

공간 복잡도 - 알고리즘 계산 복잡도는 다음 두 가지 척도로 표현할 수 있다. 1. 시간 복잡도 : 얼마나 빠르게 실행되는지 2. 공간 복잡도 : 얼마나 많은 저장 공간이 필요하는지 좋은 알고리즘은 실행 시간도 짧고, 저장 공간도 적게 쓰는 알고리즘이다. - 통상 둘 다 만족시키기는 어렵다. : 시간과 공간은 반비례적인 경향이 있음 : 최근 대용량 시스템이 보편화되면서 공간복잡도 보다는 시간복잡도가 우선이 되었다. : 그래서 알고리즘은 "시간 복잡도" 가 중심이다. 공간 복잡도의 대략적인 계산이 필요함 - 기존 알고리즘 문제는 예전에 공간 복잡도도 고려되어야할 때 만들어진 경우가 많다. - 그래서 기존 알고리즘 문제에 시간 복잡도뿐만 아니라, 공간 복잡도 제약 사항이 있는 경우가 있다. - 또한, 기존 ..

[시간복잡도] O(n) : for문을 1번 사용했다. (for문 내에 if문 여러개라서 시간복잡도는 O(n)에 해당함) [공간복잡도] O(1) : 고정공간(MoneyList) : 상금으로 받는 총 금액들이 있는 리스트 / 가변공간(tmp, a, b, c) : 임시로 만든 간단한 변수 Problem 주사위 게임 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 규칙(1) 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. 규칙(2) 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)*100원의 상금을 받게 된다. 규칙(3) 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)*100원의 상금을 받게 된다. 예..