1907
-
[SW expert] 1907 모래성 쌓기 삼성 알고르즘 문제SW/Algorithm 2020. 2. 6. 10:15
1907. 모래성 쌓기 문제 링크 풀이 들어가기전1000*1000 = n^2 이니깐 완전 탐색은 불가!!! 1초당 반복문 수행 횟수가 10^8(1억)을 넘으면 시간 초과 가능성.O(n^3) : 대략 크기가 2560인 입력까지 1초O(n^2) : 40960인 입력 까지 1초O(NlogN) : 20000000인 입력 까지 1초O(n) : 160000000인 입력 까지 1초2017/12/30 - [SW/Algorithm] - [알고리즘] Begin Algorithm[알고리즘] Begin Algorithm문제 해결 과정 문제를 읽고 이해하기 재정의와 추상화 계획 세우기 계획 검증 계획 수행 회고하기 (코드와 함께 자신의 경험을 기록 & 오답 원인 & 다른사람코드확인) 간결한 코드 작성하기 #define FOR(..