오늘 한 것
-
간만에 문제 풀이를 했다.
- jungol.co.kr -> 1495, 2074, 1338, 1339, 2071, 1221
- 기억에 남는 문제는 대각선 지그재그(1495)랑 후위표기법(1221) 이었다. 배열 / 반복문 다루는거에 익숙해지려고 도형만들기 문제를 많이 풀어봤었는데 대각선 지그재그는 참 어려웠다. 약간의 꼼수를 사용하면 쉬웠으나 거기까지 미처 생각하지 못했다.. 후위표기법은 postfix로 입력받은 수식을 계산한 결과를 출력하는 것이었는데 스택 사용을 연습하기 좋았다. Postfix to Infix는 했으니까 다음에는 Infix to Postfix를 해봐야겠다.
-
오랜만에 카페에서 공부를 했다.
- 자료구조 스터디 정리 (stack)
- Coursera 강의랑 Goodrich 원서 보면서 코딩하고 정리했는데 생각보다 엄청 편했다. Coursera 강의는 영어 자막 및 강의 스크립트를 제공해주기 때문에, 스크립트를 구글 번역 돌려서 봐도 되고 말하는 속도가 빠르지 않아서 영문 자막을 보면서 들어도 괜찮았다. Goodrich 책의 경우 유명한 책 답게 설명도 간결하고 코드도 참고하기 좋았다. 이렇게라도 영어에 조금씩 익숙해져야겠다.
- 정리한 내용은 https://github.com/joshua-qa/DS_note/tree/master/Stack
- 시간 있을 때 좀 더 보충할 필요가 있다.
- Quick Sort도 간단하게 구현하는 연습 해봤는데 내 머리에 완전히 담으려면 좀 더 연습해야할듯…