으차피 이 정도 푼 사람 쎄고 쎌테니까 자랑하는건 아니고

그냥 짜잉나서 적어봄.


1차 시도는 두 문제 다 자료구조 이용한 최적화였는데,

그지같은 에디터에서 작업하다가 날려먹고 시간 다 떨어져서 때려침

시간 20분 남은 상태에서 바이너리 서치 짜야되는데,

어려운건 아니지만 엄두가 안나더라.

에디터가 조까타서.

Ctrl-S도 안먹고 백업도 메모장에 하고, 코드 한글자 누르는게 살얼음판이다.


2차 시도는 둘 다 그냥 그리디라서 1시간 걸려 다 풀음.

근데 둘 다 코드가 20줄 밖에 안됨. 에디터가 조까타서 시간 존나 오래걸림.


심지어 2번은 원래 timeout 뜨던건데

{} (자바스크립트 오브젝트)를 빌트인 Map으로 바꾸니까 그냥 되더라...;;;


그리고 당연한거지만 시간제한 걸리는거는 반복해서 돌리면 어쩌다 빨리 나오는데,

얘네 서버는 이게 좀 많이 심하다.


...


그리고 렙5는 별로 풀고싶은 생각이 안드네 ㅡㅡ)

1번은 사각형 겹치기 면적 문제, 2번은 선 그려서 만들어진 방 세는 문제 있는데,

둘 다 대놓고 예외 케이스로 좆되보라는 문제 ㅈㄹ


사각형은 트리로 최적화 해도 N 최대값 빵빵하게 한구역만 조지면 어지간히 짠건 다 timeout 나게 되있음.

고 말은 트리 밸런싱도 해야된다는 말이겠지...? 젭라.

방 세기는 얼른보면 그래프 사이클 문제인데, 조까치 꼬아냈으면 분명 대각선끼리 겹쳐서 생긴 삼각형들도 세야됨.

그런거 모눈종이에 그리면서 고민하기 싫타....


이딴걸 순수하게 2시간 30분 가지고 만점 받는건 그냥 운이거나

경험에서 우러나오는 출제감각 정도 말곤 방법 없음.