백준 4

[백준 11720번] 숫자의 합 - python

https://www.acmicpc.net/problem/11720 작성 답안N = int(input())sum = 0list = map(int, input())for i in list: sum += iprint(sum) 타 풀이N = input()numbers = list(input())sum = 0for i in numbers: sum += int(i)print(sum)  ※ 형 변환int 형 변환: int(data)  # float, bool 변환 가능float 형 변환: float(data)  # int, bool 변환 가능str 형 변환: str(data)  # int, float, bool chr 변환 가능chr 형 변환: chr(data)  # int, bool 변환 가능bool ..

python 2024.11.23

[Python] 시간 복잡도 표기법 알아보기

알고리즘 공부를 시작해 보도록 하겠다.주언어가 C++이었는데 파이썬이 요즘 추세이면서 AI에 주로 쓰이기 때문에 익숙해지기 위해서 선택하였다.과연 성공적으로 적응할 수 있을 것인지~~ 파이팅~~!~! 먼저 알고리즘 공부를 시작하기 전 시간 복잡도에 대해 공부해보자. 시간 복잡도주어진 문제를 해결하기 위한 연산 횟수로 파이썬에서는 일반적으로 2000만번 ~ 1억 번의 연산을 1초의 수행 시간으로 본다. ( C++에서는 보통 1억 번의 연산을 1초로 배웠었다. ) 시간 복잡도 유형· 빅-오메가($Omega$(n)): 최선일 때(best case)의 연산 횟수를 나타낸 표기법· 빅-세타($theta$(n)): 평균일 때(average case)의 연산 횟수를 나타낸 표기법· 빅-오(O(n)): 최악일 때(wo..

python 2024.11.21