알고리즘/파이썬2 알고리즘 [파이썬] - 입력값을 받는 여러 가지 방법 파이썬으로 알고리즘을 시작하는 첫 번째 단계입니다. 문제를 풀기 위해서는 입력값을 적절히 받을 줄 알아야 합니다. 상황에 따라 입력받는 방법이 다르니 적절한 방법을 찾아 풀이를 시작해 보세요. 파이썬의 입력은 readline()과 input()을 사용하며, 문자열 형태로 받아옵니다. 입력 빠르게 받는 방법import sysinput = sys.stdin.readlineN = input() 한 줄 입력받을 때S = input().strip() # 문자열 : rstrip()이나 strip()으로 개행문자가 포함되지 않도록 공백을 제거해주는 것이 좋습니다.N = int(input()) # int형 - 공백으로 구분되어 있는 입력일 때예) 1 2 3# 문자열A, B, C = input().split()# 모든 .. 2024. 12. 9. 알고리즘 [파이썬] - 시간복잡도 🟦 시간복잡도알고리즘에서 말하는 시간복잡도는 알고리즘 문제를 해결하기 위해 사용되는 연산의 횟수를 의미합니다.파이썬 프로그램에서는 2,000만 번의 연산을 1초의 수행시간으로 예측합니다. 알고리즘 문제는 보통 시간 제한 안에 연산을 완료해 출력해야만 합니다. 따라서, 복잡한 알고리즘을 사용해 너무 많은 시간을 사용하면 안 되겠죠. 제한 시간 안에 해결할 수 있도록 적절한 알고리즘을 사용해야만 합니다. 적절한 알고리즘 찾기그렇다면 적절한 알고리즘이라는 것은 무엇일까요? 이미 그 방법이 정립되어 시간복잡도가 계산된 알고리즘들이 있습니다. 시간 복잡도는 1, logn, n, nlogn, n^2, 2^n, n!과 같은 값을 갖습니다. 1에서 n!으로 갈수록 복잡도가 높은, 좋지 못한 알고리즘 입니다. 좋지.. 2024. 12. 9. 이전 1 다음
