코테 - python

: 현재 상황에서 지금 당장 좋은 것만 고르기 (가장 큰 순서대로 or 가장 작은 순서대로)이런 경우는 그리디 ❌📌 거스름돈이 배수 관계이기 때문에 최적의 해 보장 -> 그리디 사용거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고

📌 거스름돈이 배수 관계이기 때문에 최적의 해 보장 -> 그리디 사용어떠한 수 n이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다.단, 두 번째 연산은 n이 k로 나누어떨어질 때만 선택할 수 있다.n에서 1을 뺀다.n을 k로 나눈다.n

완전 탐색 : 모든 경우의 수 계산시뮬레이션 : 한 단계씩 차례대로 직접 수행: 대체로 코딩테스트에서는 128 ~ 512MB로 메모리를 제한한다.리스트 길이 1000 - 메모리 사용량 약 4KB / 100만 - 약 4MB / 1000만 - 약 40MB특히 리스트를 여러

d = 90도 회전 횟수 (ex. d=2이면 180도 회전)

https://media.vlpt.us/images/suzieep/post/7de8ffd0-d536-4fbe-b5a5-f5fb4ce13258/image.png!\[](https://images.velog.io/images/ch9eri/post/a069

알고리즘 성능 평가 시간복잡도 빅오표기법 : 가장 빠르게 증가하는 항만 고려 > 👍 1 logN N NlogN N^2 N^3 2^n 👎 ←----------------------------------------→ 상수 로그 선형 선형로그