big-o7 [백준/Python] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 ■ 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 ■ 코드 풀이 우선 이 문제를 풀기 위해서 두 가지 개념을 알아야 합니다. 첫 번째는 시간 복잡도 개념입니다. 시간 복잡도에 대해 잘 모르시는 분들께서는 아래 글을 먼저 천천히 읽어주세요. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래 kevinitcoding.tistory.com 위 내용에 따르면 이 문제의 시간 복잡도는 f.. 2023. 4. 28. [백준/Python] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 ■ 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 ■ 코드 풀이 저는 단계별로 문제를 풀고 있어서, 시간 복잡도의 개념에 익숙해졌습니다. 그런데 혹시 시간 복잡도에 대해 잘 모르신다면, 아래 링크의 글을 쭉 읽어주세요. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래 kevinitcoding.tistory.com 이 문제는 Big-O 표기법으로는 2차 복잡도를 지닌 문제입니다. 입력.. 2023. 4. 27. [백준/Python] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 문제 ■ 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 문제 ■ 코드 풀이 아마 시간 복잡도에 대해 잘 모르시거나, '알고리즘 수행 시간 1' 문제를 건너뛴 분들이라면 처음 문제를 봤을 때 당황하셨을 것 같습니다. 저도 '알고리즘 수행 시간 1' 문제를 처음 봤을 때는 굉장히 당황했으니까요. 문제에 대해 이해를 못 하신 분들께서는 우선 아래 링크의 글을 먼저 읽고 오시는 것을 추천드립니다. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 이 문제는 '알고리즘 수행 시간 1' 문제와는 다르게 선형 복잡도, O(1)의 문제입니다. 입력 값이 커질 때 마다 반복 횟수가 같은 비율로 증가하기 때문입니다. 따라서 문제에서 제시한 코드 #1(for 문을 돌면서 리스트의 합을 구.. 2023. 4. 26. 이전 1 2 3 다음
