9935번: 문자열 폭발

fineman999 / Algorithm

알고리즘 공부

0 stars 0 forks source link

Closed fineman999 closed 1 year ago

fineman999 commented 1 year ago

fineman999 commented 1 year ago

힌트 폭발 문자열을 1 ~ 36으로 범위가 작아 제일 안쪽에 있는 for 문은 상수 시간 안에 수행될 수 있다. 제일 바깥쪽에 있는 for 문은 S의 길이만큼 반복한다. 따라서 시간 복잡도는 O(N)이다.