코테 문제 풀이 전략

-입출력 제한 사항
-입출력 예시
-문제의 마지막 말

최대, 최솟값을 물어보는 문제는 그리디, DP중 하나이다.
그리디, DP 비교하기 => 입출력으로가 and 감이 필요해 + 과거의 정보가 미래에 영향을 끼치면 DP, 안끼치면 그리디

그리디, DP는 세트로 풀어보자... 뭐가 뭔지 모르게 푸는게 핵심(맥심)

DP는 bottum-up, top-down 중에 정석은 전자이지만 후자로 풀때 잘 풀리는 문제가 가끔씩 있으니 해보도록 하자.

방법의 수, 경로의 수를 물어보는 문제는 90프로 dfs, bfs이다. 근데 대부분은 한 문제를 둘다 이용해서 풀어보는 연습을 하자. 근데 이 문제 유형은 둘 중 하나의 방법만 정답이기 때문에 잘 골라야한다. 보통 시간 복잡도 때문에 둘 중 하나만 답이 된다. 둘의 시간 복잡도는 다음과 같다. ...

위 유형을 풀때 왠만하면 인접리스트를 사용하자. 인접행렬을 사용하는 경우는 인접행렬이 더 빡빡한 경우 사용하기에 좋다.

여기에다가 string처리 문제나 깡 구현 문제들을 풀어주면 될 것 같다.

숫자 문제의 경우 배열 만들어줘서 하는것도 나쁘지 않음,

stack쓰는거 항상 생각하기
딕셔너리 사용하는거 항상 생각하기, 딕셔너리 서치는 O(1)이다.