본문 바로가기

코딩 테스트/Python_백준88

[백준/Python] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 ■ 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 ■ 코드 풀이 개인적으로 알고리즘 수업 중에서는 이 문제가 가장 어려웠던 것 같습니다. 문제 설명에 앞서, 시간 복잡도에 대해 모르시는 분들께서는 아래 글을 천천히 읽고 와주세요. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래 kevinitcoding.tistory.com 이 문제는 O(n^3)의 시간 복잡도를 갖습니다. 따라.. 2023. 4. 30.
[백준/Python] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 ■ 24266번 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 ■ 코드 풀이 문제를 풀기 전, 시간 복잡도에 대해 잘 모르시는 분들께서는 아래 링크의 글을 천천히 읽어주세요. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래 kevinitcoding.tistory.com 이 문제는 for문이 3번 중첩되므로 시간 복잡도를 다항식으로 표현하면 3차 다항식이 됩니다. 코드의 수행 횟수는 n의 3.. 2023. 4. 29.
[백준/Python] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 ■ 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 ■ 코드 풀이 우선 이 문제를 풀기 위해서 두 가지 개념을 알아야 합니다. 첫 번째는 시간 복잡도 개념입니다. 시간 복잡도에 대해 잘 모르시는 분들께서는 아래 글을 먼저 천천히 읽어주세요. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래 kevinitcoding.tistory.com 위 내용에 따르면 이 문제의 시간 복잡도는 f.. 2023. 4. 28.