Skip to content

Latest commit

 

History

History
48 lines (42 loc) · 1.87 KB

File metadata and controls

48 lines (42 loc) · 1.87 KB

목차

len(), sum(), min(), max()
알고리즘은 어떻게 풀어야 하는가?
알고리즘 문제를 분석하는 방법은?
시간상 여유가 있다면, 대부분의 문제를 해결할 수 있는 방법.

장점 :
모든 경우의 수를 탐색하기 때문에 정답에서 빗겨나갈 일이 거의 없다.

** IM 이하 난이도의 경우, 문제풀이에 필요한 시간제한이 넉넉한 편이기 때문에 가장 먼저 고려할 풀이 방법이다.
'2차원 배열' 에서 특정 점을 기준으로 어떤 일이 일어난다면 고려할 수 있는 알고리즘.

예를 들어, 2차원 배열에서 + 모양이나 X 모양으로 어떤 사건이 일어난다면 사용 가능하다.

주의 사항 : '범위'
특정 점을 기준으로 뻗어나가기 때문에 2차원 배열의 범위를 벗어나게 되는 경우가 있다.
조건문 (if) 를 사용하여 범위를 지정해 주도록 하자.

2-2. 스택

6.