34일차 TIL 210420

1. 알고리즘 피곤병에서 벗어나지 못하고있다.

• 늘 입력값을 고려해야한다 : 삼중반복문을 써도 되는 입력값의 크기가 있다.
• 진행 횟수가 1억번이 넘어가면 일반 반복문으로 풀 수 없다.
• 해당 진행횟수 계산은 엣지케이스로 계산한다. 조건에 주로 써있다.
• 직접 콘솔 찍어보고 디버깅 돌려보고, 시행해보고 시행착오 겪어보기
• 반복문 돌릴때 for 문안에 설정해놓은 값은 건드리지 않는다 : 예측불가
• 효율성 문제가 생길 경우 - 이진탐색으로 돌릴 수 있는가? memoization 을 쓸 수 있는가 ?
• 효율성을 올리기위해 문제의 성격을 달리 생각해보자.
• 항상 엣지케이스를 생각해야 한다. 항상 완전탐색을 해야한다. 순서대로, 빠짐없이 고려한다.
• 문제를 출력예시로 직접 풀어보자, 관찰을 통해 패턴을 찾아야 한다.

2. 내일 이머시브 첫번째 ha 가 있다.

• 알고리즘 코플릿을 많이 해결하지 못해 걱정된다. 하지만 화이팅..! 🔥