원준킹의 알고리즘 공부

구현 - 머릿속의 알고리즘을 소스코드로 바꾸는 과정 - 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 - int 자료형 데이터 리스트 길이 10,000,000 == 메모리 사용량 약 40MB - 일반적으로 2000만번의 연산 == 실행시간 1초 - 데이터 개수가 100만개 -> O(NlogN) == 2000만번 연산 문제1. 상하좌우 #상하좌우 2020-12-16 16:42 시작 16:53 종료 N = int(input()) lis = input().split() pos = [1,1] for i in lis: if i == "L": if pos[1] != 1: pos[1] -= 1 elif i == "R": if pos[1]..

그리디 알고리즘 - 현재의 선택이 후에 끼칠 영향은 고려 안하고 매순간 최고의 선택만 하는 알고리즘 - 효과적, 직관적 / 최적의 답을 찾기에는 별로 - 바로 문제 유형 파악이 어려우면 그리디 알고리즘 의심 문제1. 큰 수의 법칙 #큰 수의 법칙 2020-12-15 17:10 시작 17:21 종료 N,M,K = list(map(int,input().split())) list = list(map(int,input().split())) list.sort(reverse=True) res = 0 cnt = 0 for i in range(0,M): if cnt == K: res += list[1] cnt = 0 else: res += list[0] cnt += 1 print(res) 문제2. 숫자 카드 게임 N,..