Skip to content

memoer/inflearn-10-week-complete

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

풀이

문제풀 때, 1-2시간 고민할 것. 그 이상으로 넘어가면 풀이를 보는 게 낫다.

  1. 일단 무식하게 푼다.
  2. 시간 복잡도 파악 [시간 복잡도를 빠르게 파악하는 것이 중요하다.]
    • 시간 복잡도 파악 후, 될 것 같으면 -> 무식하게 푼다.
    • 시간 복잡도 파악 후, 안될 것 같으면 -> 다른 알고리즘
  3. 틀렸을 경우, 일주일내내 처음부터 풀어볼 것. [처음 보자마자 30분 내에 풀 수 있을 정도로]

반례

  • 최소, 최대 범위 엣지 케이스 확인
  • 데이터가 다른 입력 말고, 동일한 데이터의 입력 고려

복기할 문제

1주차 - 재귀함수, 누적합, 구현

2주차 - bfs, dfs

3주차 - 완전탐색, 백트래킹

4주차 - 그리디, 라인스위핑, 투포인터

틀린 문제

1주차 - 재귀함수, 누적합, 구현

3주차 - 완전탐색, 백트래킹

5주차 - 그리디, 라인스위핑, 투포인터

About

인프런 10주 완성 c++ 코딩 테스트

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published