Skip to content

Latest commit

 

History

History
32 lines (20 loc) · 1.61 KB

File metadata and controls

32 lines (20 loc) · 1.61 KB

ps2 : Integrating computer algorithms to simulate Comprehension

(TO ME) (인간적) 해석에 컴퓨터 알고리즘들을 연결하여 컴퓨터 공간에 시뮬레이션하는 것

내가 생각하는 컴퓨터 알고리즘 : '프로그래밍 언어로 구현가능한' 자료구조, bfs같은 알고리즘, 그리고 주어진 상황 맞춤형 알고리즘 모두

  • Applying and modularizing computer algorithms
  • Integrating modules with Time Complexity
  • humble approach to hidden hidden case

ps2.1 Applying and modularizing computer algorithms

한번에 다 만들려고 하지말고,퍼즐형태이든, 확장형태이든 Unit 단위로 쪼개서 모듈을 구상한다.

  • 주요 히든 케이스 처리 파트(충분한 ps1. 후 구체적으로 인덱스나 길이 등 범주 설정 시 영감이 자주온다.)

ps2.2 Integrating modules with Time Complexity

앞서 만든 모듈들을 종합하면서, 여유 시간 내 종합적인 시간복잡도까지 산출

*단, 초기 구상모듈 1개로 충분할 경우나, 시간복잡도가 요구되지 않는 경우라면, 간소화 및 생략

ps2.3 humble approach to hidden hidden case

히든케이스는 안보여서 히든케이스이고, 앞선 단계에서 보이지 않는 히든히든케이스의 경우

이론적으론 별개의 개인적인 테케 추가 통해서 검증 => 홀수 대신 짝수 개, 주어진 범위의 양극단 값 like 0,1개, 음수와 양수 등

하지만 문제의 상황별로 히든히든케이스는 숨는 방법이 무한가지인듯함

*coding test 시 타협 가능

the related experiences

goto