[2025 하계 모각코] 3주차 - 세그먼트 트리

2025.7.20 13:00 ~ 16:00 (Zoom)

알고리즘

저번에 UCPC 예선이 있었는데, 우리 팀은 4문제를 풀었다.

D번 문제를 잡을 때 익숙한 언어인 자바를 썼는데, 자바 언어 특성상 입출력 처리가 느려 계속 시간초과가 발생함 -_-

대회 마치고 C++로 다시 구현하니까 패스되더라.. 이런 이슈가 앞으로 좀 더 생길 것 같은데.. C++ 다시 잡아야 하나..

원래는 알고리즘을 깊게 팔 생각이 없어서.. 세그먼트 트리 등 고급 자료구조에는 손을 안 댔는데

3년만에 다시 알고리즘 잡아 보니 백준 다이아까지는 가고싶어졌다.

상위 100문제를 플레로 덮어야 하는데, 세그트리로 풀 수 있는 문제가 많아 세그트리를 공부하기로 함.

이 영상으로 개념 잡고 관련 백준 문제좀 풀었다.

사실 기업 코딩테스트를 벗어나는 영역이라, 이 공부가 도움이 될 지는 모르겠다.

그래도 여러 최적화 기법을 공부하는게 나름 재밌기도 하니까.

프론트엔드

카테캠을 통해 프론트엔드를 공부하고 있는데, 현업 프론트엔드 개발자분들께 다이렉트로 질문하고 내 코드에 대한 평가를 받을 수 있는 부분이 참 좋다고 생각한다.

컴포넌트 분리 기준, 유틸 함수 분리 기준, api 호출 위치 등

답이 정해져있지 않은 문제들에 대해 멘토님에게 많이 물어보고 있고, 물어볼 때 마다 정말 자세하게 답변해주신다.

프론트엔드 진영을 공부하면서 자연스럽게 자바스크립트와 타입스크립트를 사용하게 되는데..

언어를 다시 공부하면서 학부에서 배운 프로그래밍언어개론 지식이 큰 도움이 되고 있다.

자바스크립트의 클로저 개념, 추상화 등 왜 이렇게 설계됐는지와 이렇게 설계될 수 밖에 없었던 이유를 이해하니 언어를 다룰 때 큰 도움이 된다.

댓글