동적 계획법 : 처음 진행되는 연산은 기록해 두고, 이미 진행했던 연산이라면 다시 연산하는 것이 아니라 기록되어 있는 값을 가져오는 것첫번째 제출시간 초과떴다. 그렇다면 0과 1을 출력한 횟수를 저장해서 이전에 계산한 값을 다시 계산하지 않도록 해보자StringBuil
시간 복잡도와 공간 복잡도를 이해하고 프로그래밍을 할 수 있다. 면접에서 set을 쓰지않고 map을 쓴 이유를 물어볼 수 있는데 이때 시간과 공간 복잡도를 고려해 답 할 수 있다.1) 자료구조 : 메모리에 자료를 어떻게 잘 정리해서 담아두고 수정,삭제, 삽입을 어덯게