생각날때마다 올리는 블로그

안녕하세요. 이제부터 알고리즘에 관한 내용을 올릴 주인장되는 사람입니다뭐 짜디시리 할 말도 없고 바로 본 내용으로 넘어가도록 하겠습니다.첫번째로 알아볼 얘기는 시간복잡도(Time Complexity)입니다.PS 대회에서 채점 요소는 3가지가 있습니다.첫 번째는 당연하겠지만 각 경우의 답입니다. 답이 맞아야죠두 번째는 시간입니다. 제한시간내에 답을 내야한다는 것이죠.세 번째는 공간입니다. 주어진 메모리내에 문제를 해결할 수 있어야 한다는 겁니다.첫 번째는 너무 당연한 요소기 때문에 중요한 요소에서 제외한다치면, 시간과 공간이 남게 됩니다.과연 이 둘중에서 대회에서 더 중요하게 보는 것은 무엇일까요? 바로 시간입니다.공간은 여유롭게 주는 반면에, 시간은 빡빡하게 주는 것을 볼 수 있습니다.따라서 여러분들이 ..