코딩테스트 15일차(2025.01.31) - 백준2743번(단어 길이 재기)

내 풀이

문자열의 길이를 구하는 문제

A = input()
print(len(A))

이 문제는 문자열의 길이가 len()으로 구할 수 있다는 것을 이해하면 풀 수 있는 문제였다.

결과: 정답

또 다른 풀이

또 다른 풀이로 list형식으로 바꾸어서 사용하는 방법도 있으나 이 방법은 시간복잡도로 볼 때 불필요한 것이다. 

 

고찰

이 코드의 시간 복잡도와 공간 복잡도는 어떻게 될까?

len(A)는 O(1)의 시간 복잡도를 가지고 있다.