8/5 TIL : 진단테스트

오늘은 진단테스트를 해봤다!

지금까지 공부하면서도,, 풀면서도 잘하고 있는건지 긴가민가 했는데...

그래도 어느정도 실력이 올라가고 있는것 같아서 다행이었다ㅎㅎ

 

근데.. 유독 문제가 간단한게 많이나온것같기도 하고?? 그리고 내가 전체적으로 시도횟수도 많은편이었다!!ㅎㅎ.....

 

마지막 문제는 투포인터였다니,, 생각도 못하고 있었다^^;;; 자꾸 시간초과가 나와서 슬펐는데ㅠㅠ

막판에 투포인터 비슷하게? 수정하다가 시간이 끝나버렸다!

 

그리고 드디어 dp문제를 잘 풀어냈다!

처음에는 dfs로 풀었는데 시간초과가 나왔다.

그래서,, 각 배열마다 지금 위치까지 올 때 최고sum을 누적해 가는 방식으로 해결했다ㅎㅎ 오예~~

이런식이면,, 처음에 배열입력받을 때 아예 같이 계산할수도 있을것같기도 하다!

 

새롭게 제공해준 커리큘럼을 다시 열심히 따라가봐야겠다ㅎㅎ