분류 전체보기165 [백준/Python] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 문제 ■ 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 문제 ■ 코드 풀이 아마 시간 복잡도에 대해 잘 모르시거나, '알고리즘 수행 시간 1' 문제를 건너뛴 분들이라면 처음 문제를 봤을 때 당황하셨을 것 같습니다. 저도 '알고리즘 수행 시간 1' 문제를 처음 봤을 때는 굉장히 당황했으니까요. 문제에 대해 이해를 못 하신 분들께서는 우선 아래 링크의 글을 먼저 읽고 오시는 것을 추천드립니다. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 이 문제는 '알고리즘 수행 시간 1' 문제와는 다르게 선형 복잡도, O(1)의 문제입니다. 입력 값이 커질 때 마다 반복 횟수가 같은 비율로 증가하기 때문입니다. 따라서 문제에서 제시한 코드 #1(for 문을 돌면서 리스트의 합을 구.. 2023. 4. 26. [백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제 ■ 코드 풀이 처음 문제를 접했을 때, 당황스러웠습니다. 아무리 읽어도 문제가 이해가 안 되더군요. 혹시 저와 같은 분이 계셨다면, 아래 글을 천천히 따라와 주시기 바랍니다. 먼저, 이 문제를 풀기 위해서는 시간 복잡도에 대해 알아야 합니다. 시간 복잡도에 대해 정말 잘 설명된 글이 있어서 아래 링크를 첨부합니다. 시간 복잡도에 대해 처음 들어보신 분들께서는 아래 링크를 꼭 정독해 주세요. [알고리즘] Time Complexity (시간 복잡도) - 하나몬 (hanamon.kr) [알고리즘] Time Complexity (시간 복잡도) - 하나몬 ⚡️ Time Complexity (시간 복잡도) Time Complexity (시간 복잡도)를.. 2023. 4. 25. [백준/Python] 14215번 세 막대 문제 ■ 14215번 세 막대 문제 ■ 코드 풀이 이 문제의 핵심은 값을 '줄이는' 것만 가능하고 늘리는 것은 불가능하다는 점입니다. 따라서, 주어진 세 값이 삼각형의 조건에 부합한다면 굳이 값을 줄일 필요 없이 그대로 출력하면 됩니다. 단, 삼각형의 조건에 부합하지 않는다면 조건에 맞게 가장 큰 값을 조절해 주면 됩니다. (참고로 삼각형의 조건은 가장 큰 값이 다른 두 값의 합보다 작아야 한다는 것입니다.) 가장 큰 값을 조절할 때는 최소한으로 조절해야 하므로, 다른 두 숫자의 합보다 딱 1만큼 작게 해 줍니다. num_list = sorted(list(map(int, input().split()))) if num_list[2] >= num_list[0] + num_list[1]: print(2*(num_l.. 2023. 4. 24. 이전 1 ··· 29 30 31 32 33 34 35 ··· 55 다음
