[코딩테스트] 느낀점...

5일동안 문제만 풀었더니좀 지치네 이제좀 띄었다가 주기적으로 봐야지 후 일단 느낌점

 

정규표현식 g 글로벌 태그 역할 : 최처검색만 찾아내는게 아니라 이후 찾는것도 배열 형식으로 다 찾아줌

 

그리디 알고리즘은 뭐 특별한 건 없었고그냥 문제속에서 최적의 상황을 가정할수 있는 문제여야 하고 그상황이 이후의 상황에 영향을 주지 않았을때 사용할수 있는 거지 어떤 패턴 같은 이야기는 아니였다. 내가 이해한 바로는...

 

bfs 최단거리 문제 풀때 dfs 보다 효율적임 근데 내가 큐 만들고 와일문에서 큐체크해서 하는식으로 하는걸 또 반복문 안에서 하는식으로 해서 좀 복잡하게 풀었는데 다른사람 푼거보니까 dfs 로 되게 깔끔하게 풀었더라 내가 아직 재귀사용해서 떠올리는 걸 바로바로 못하는듯 다음에 바꿔서도 풀어봐야지

 

내가 원래 코테끝나면 문제풀이 다신안보겠지?? 라고 생각 했는데 풀다보니까 재밌는거 같기도 하고 확실히 메서드나 성질도 명확하게 알아야하고 예외적인 상황들 떠올리거나 다양한 방면으로 생각하게 되는게 체감도 되고 다른사람 푼거 보면 겸손해지기도 하고 디버깅도 일할때보다 훨씬 많이하게 되서 여러모로 좋은점을 느끼고 있다. 그래서 주기적으로 매일은 구라고 음.. 주중에 2단계짜리 두개(화,목) 주말에 3단계 하나 정도 목표로해서 꾸준히 해봐야징

 

오늘 제일 한심했던 실수는 shift() 할자리에 pop() 해서 한참 헤멘거 이중포문에서 k++ 자리에 i++ 로 쓰다가 한참 찾은거 이게 소소해보여도 의심되는 부분이 많을수록 찾기어려움 다른게 명확하면 금방 찾는데 그런게 아니여서 그런지 오래걸림 주의하자

 

내일은 dp 공부해야징~