Step By Step

알고리즘의 시간복잡도는 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법으로 표현할 때, 시간복잡도를 점근적으로 묘사한다고 말한다. ex) 약 크기 n의 모든 입력에 대한 알고리즘에 필요한 시간이 최대 (어떤 n0보다 크지 않은 모든 n에 대하여) 5n^3 + 3n의 식을 가진다면, 이 알고리즘의 점근적 시간 복잡도는 O(n^3)이라고 할 수 있다. List Set Dictionary 참고자료 https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt List와 Set의 탐색 속도 차이 두 방식 모두..

17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net N, M = map(int, input().split()) A, B = input().split() alp = [3,2,1,2,4,3,1,3,1,1,3,1,3,2,1,2,2,2,1,2,1,1,1,2,2,1] AB = "" min_str = min(N,M) for i in range(min_str): AB += A[i]+B[i] AB+=A[min_str:]+B[min_str:] num_lst=[alp[ord(i)-ord('A')] for i in AB] for i i..

10539번: 수빈이와 수열 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, www.acmicpc.net N, lst = input(),list(map(int,input().split())) res =[lst[0]] for i in range(1,int(N)): res.append(lst[i]*(i+1)-sum(res)) for i in res: print(i, end=' ') Tip) end = ' ' 옵션을 사용하여 한 줄에 결과가 공백을 사이에 두고 출력하도록 했습니다.

15969번: 행복 모든 서브태스크에서 2 ≤ N ≤ 1,000이고 입력되는 학생들의 점수는 0 이상 1,000 이하의 정수이다. www.acmicpc.net N, lst = input(),list(map(int,input().split())) print(max(lst)-min(lst))