맛있는물회

1. 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity) ㅇ속도에 해당하는 알고리즘의 수행시간 분석결과를 가리켜 -->'시간복잡도' 라고 한다. -> 연산의 횟수를 세어서 T(n)을 구성한다. 보통 n의 증가 및 감소에 따른 T(n)의 변화 정도를 나타낸다. O(I) - 상수형 빅오. 연산횟수가 고정인 유형의 알고리즘. O(3)라도 O(I)라고 표현한다. O(logn) - 데이터 수의 증가율에 비해 연산횟수의 증가율이 훨씬 낮은 바람직한 유형의 알고리즘. O(n) - 데이터 수와 연산횟수가 비례 O(nlogn) - 선형로그형 빅오. 데이터가 두 배로 늘때 연산횟수는 두배를 조금 넘게 증가. 알고리즘 중 이에 해당하는 알고리즘이 적지 않다. O(n^2) - 이중으로 중첩된..

알고리즘문제를 일주일에 한 두 문제정도 해결해보려고 노력중이다!! 시작이 반이라구.. ㅎㅎ 반이나 해버렸다! 문제는 이렇다. 맨처음 대충 봤을때 점화식이라는 느낌은 왔지만 어떻게 해결하는지 몰랐다. 그래서 n=6일때까지 그려보았다. 홀수,짝수로도 생각해보고 등등 해봤더니 간단하게 solution(n) = solution(n-2) + solution(n-1) 라는 점화식이 나왔다. 근데..왜 채점이 안되는거야..... 이렇게 코드 짜니깐 사이트에서 계속 채점이 안되었다...... 이클립스에서는 잘만 돌아갔는데.. 문득 학교 스터디에서 공부한 Dynamic Programming 에서 비슷한 문제를 푼 경험이 떠올랐다. 그걸 참고해서 다시 코드를 짜보았다. 아주 간단하게 잘 실행되었다. 이해만하면 정말 효율적..