[알고리즘] 코테 복기 기록

 토스 2022 next - 2022-08-06

1차시험 4/7솔

2차 시험 -> 프로젝트를 해야 풀 수 있을듯 (캐시 등)

부족한 점

 1. 시간복잡도때문에 제대로 문제를 고민해보지않고 이분탐색이라고 판단하고 풀지 않음. for문 3개로 단순히 풀어 제출하면 되는 문제였음. 

 

피드백:

지금까지의 공부:과정에 큰 문제는 없으나, 문제를 판단하는 부분에 있어 실수를 범함. 값의 범위가 컸지만, 각 경우가 3개씩밖에 없어서 많은 계산이 필요한 문제가 아니었음.

 

수정: 정확성으로 일단 풀 수 있음 풀자

 

2. "3으로 또는 2로 자를 수 있다."  등을 수학적으로 풀어내지 못했다. 3으로 나누고 나머지로 판단할 수 있었음. 

 

피드백:

지금까지의 공부: 수학관련 문제는 자주 출제되는 유형이 아니므로, 수학적인 감각을 키우기보단, 시뮬레이션, BFS, DFS 위주로 풀어 틀렸음.

 

수정: 수학은 다른 유형에서도 로직에 가끔 사용되니, 수학 유형도 간간히 풀며 수학적 감각도 키우는 방향으로 공부하자.

 

3. DP 배낭유형 못풀었음. 

 

피드백:

DP였던 문제 제외하고 1시간 반만에 6문제 모두 풀만한 수준이었음.  6/7솔이면 커트라인은 넘기므로 DP 공부는 하지 말자.

 

수정: X 현행 유지 출제순위위주로 풀고 DP는 버린다.

 

 

요약

시뮬레이션, DFS, BFS 중심으로의 풀이 유지하되, 수학적 로직을 구현하는 문제와 이분탐색 문제도 가끔 풀자. DP는 버린다.