전체태그 보기

#hackerrankInString (1개의 포스트)

[HackerRank] Hackerrank In String
leejh3224

[HackerRank] Hackerrank In String

2018년 12월 5일2개의 댓글
문제 설명 https://www.hackerrank.com/challenges/hackerrank-in-a-string/problem 시도 최초로 목표로 하는 글자를 찾은 다음에는 최초 목표 글자의 다음 인덱스부터 찾기 시작한다는데서 착안해서 아래와 같이 풀었다. 스택을 사용할 경우의 시간 복잡도는 O(n)으로 전보다 개선되었음을 알 수 있다....