오늘의 느낀 점

> 코테 공부를 시작한지 이제 30일이 되었습니다.
> 이번 한 달 동안 binary tree와 two pointer 유형에 대해 익혔습니다.

> 다음 달에는 또다른 유형의 문제를 풀 수 있도록 계속 공부할 생각입니다.


저의 성장을 기대해 주세요.


30일을 기념하는 오늘의 문제는 아마존 면접에서 나온 문제입니다(댓글에서 그렇다고 하네요)
Easy 난이도로 표시되어 있는데 저는 오늘 하루종일 이 문제만 붙잡고 있었습니다 ㅜㅜ





저는 이 문제를 아래 그림처럼 풀었어요.
1. 목표 문자열까지 이동(s[0]이 "0"이면 "1"을, s[0]이 "1"이면 "0"을 탐색)

2. 목표 문자열에 도착하면 왼쪽, 오른쪽을 탐색하여 정답에 해당하는 경우의 수 계산

3. 계산이 끝나면 목표 문자열의 끝까지 이동

4. 1번부터 다시 반복...


다행히 시간 복잡도와 공간 복잡도는 O(n)과 O(1)이 나왔지만 
GPT는 제 답안의 1/3 의 길이로 훨씬 가독성 좋고 효율적인 답안을 내주더라고요 ㅜㅜ