TIL 16일차

2021. 1. 6. 16:47

1. 오늘도 어김없이 sovled.ac 클래스 올리기 - 레벨 5가 되었더니 쉽게쉽게 풀리지 않는다. 많이 푸는 것에 의미를 두지 않고 적게 풀어도 하나하나 정확히 알아가는데에 의미를 두자.

2. tenta - 어제에 이어서 API와 통신에 쓰일 데이터 설계했다. 아직 다하진 못했고 내일 이어서 마무리 해야할 것 같다.

또한, Messenger 기능을 구현하기 위해서 polling방식과 streaming 방식 중 실시간성이 더 중요하다고 생각하여 streaming 방식을 선택했다. 메세지를 주고받기 위한 messenger

-----

오늘 해결한 클래스 5 백준 문제들

1805 부분합 - 슬라이딩 윈도우 - n이 10만 이어서 세그먼트 트리로 O(nlogn)으로 풀수도있지만 슬라이딩 윈도우로 O(n)으로 해결하였다.

2056 작업 - 위상정렬 + dp - ACM Craft와 동일하다.

*2098 외판원 순회 - 비트마스킹 + dp - 잘 몰랐다. 알아두자.

서버 개발자가 되고 싶어요.