[파이썬] 이것이코딩테스트다

[yeahjinjeong]

그리디

현재 상황에서 지금 당장 좋은 것만 고르는 방법

• 반복되는 수열에 대해 파악
  • ex. result = (m // (k+1))*(first*k +second) + (m % (k+1))*(first)
• 사칙연산으로 최댓값을 구할 때 +보단 *. 0이나 1의 경우 + 고려
• 정렬을 이용
  • 정렬 후 한정적인 동전으로 만들 수 있는 금액 확인

  for x in data: 
     if target < x: 
        break
     target += x
  

• A가 선택하는 경우의 수 * A 선택 후 B가 선택할 수 있는 경우의 수
• 우선순위 큐를 이용
  • 시간당 rotation을 통해 다음 차례에 해야할 일 찾기 -> 가장 적게 걸리는 일부터 처리(시간계산)하고 pop()해주기

구현

완전탐색

시뮬레이션

최단 거리

Python/최단경로문제/readme.md