Implementation

특징

• 머릿속에 알고리즘을 소스 코드로 바꾸는 과정
  
  
• 문제에서 제시하는 논리나 동작 과정을 그대로 코드로 옮겨야 하는 유형을 의미
  
  
• 피지컬을 요구하는 문제
  • 프로그래밍 언어의 문법에 능숙하며 코드 작성 속도가 빠른 사람을 피지컬이 좋다라 함
    
    
• 피지컬이 부족하거나 lib사용 경험이 부족할수록 풀기 어렵다
  • 감은 오는데 코드로 옮기지 못함
    
    
    
    
    
    

코테를 위한 접근 방법

• 고차원적인 사고력 요구 X, 문법에 익숙하다면 오히려 쉽게 풀 수 있다
  • 특히 python의 경우 문법만 알아도 상대적으로 쉽게 해결 가능
• pypy3를 지원한다면 이용 바람
  • python3보다 실행속도 월등
    
    
    
    
    
    

참고

두 가지 모두 구현이 핵심이 되는 경우가 많다

• 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법
• 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행