알고리즘/알고리즘 학습 검색 결과
22 개의 검색 결과가 있습니다.
알고리즘/알고리즘 학습

1부터 n 까지 연속한 숫자의 합을 구하는 알고리즘

1. 1부터 n 까지 연속한 숫자의 합을 구하는 알고리즘 1부터 n 까지 연속한 숫자의 합을 구하는 알고리즘은 여러가지 방법이 있다. 1) for 문을 이용한 숫자의 합 구하기 2) 가우스를 이용한 합 1번은 for문을 이용하여 쉽게 구할 수 있다. 2번은 가우스 공식인 n(n+1) / 2 를 사용하면 구할 수 있다. 아래의 코드처럼 말이다. n = int(input()) def Sum_Number(n) : return n*(n+1) // 2 print(Sum_Number(n)) 시간 복잡도를 보면, 1번 같은 경우는 O(n)이라고 할 수 있습니다. 1부터 n까지의 합을 for문으로 사용할 경우 n번을 더해야 구할 수 있습니다. 하지만, 2번은 곱셈과 덧셈, 나눗셈 총 3번을 연산하기 때문에 큰 숫자에선..

2020. 8. 10.
알고리즘/알고리즘 학습

알고리즘 회문(Palindrome) 파이썬 뒤집어 더하기

1. 문제 주어진 숫자인 12345가 있을 때, 뒤집으면 54321이 된다. 이 12345와 54321을 더하면 66666이 되는데, 이 66666은 앞으로 읽으나 뒤로 읽으나 같은 숫자가 되는 것이다. 이렇게 앞으로 읽으나 뒤로 읽으나 같은 것을 회문(Palindrome)이라고 한다. 이 회문을 확인할 수 있는 프로그램을 만들어라. 2. 입력 첫번째 줄의 입력은 테스트 케이스의 개수 T이며, 두 번쨰 줄부터는 T의 개수만큼 주어진 수 N이다. 3. 제약 사항 N은 0

2020. 1. 22.
알고리즘/알고리즘 학습

파이썬(Python) 소수구하기 소스 코드

N, M = map(int, input().split()) #1 def isPrime(a) : #2 if a

2020. 1. 17.
알고리즘/알고리즘 학습

병합정렬 파이썬(Python)

NUM = int(input()) A = list(map(int, input().split())) def MergeSort(A): #1 if len(A) < 2 : return A else : mid = len(A)//2 left = A[:mid] right = A[mid:] l = MergeSort(left) r = MergeSort(right) return Merge(l, r) def Merge(left, right) : #2 i = 0 j = 0 B = [] while (i

2020. 1. 16.
알고리즘/알고리즘 학습

선택정렬 파이썬(Python)

A = list(map(int, input().split())) B = [] for i in range(len(A)-1,0,-1): MAX_NUM = 0 for j in range(1,i+1): if A[j] > A[MAX_NUM]: MAX_NUM = j A[i], A[MAX_NUM] = A[MAX_NUM], A[i] print(A)

2020. 1. 16.
알고리즘/알고리즘 학습

[알고리즘] 해시 테이블(Hash Table)

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 1. 저장/검색의 복잡도 - 배열 -> O(n) - 이진검색트리 -> 최악의 경우 세타(n), 평균 세타(log n) - 균형잡힌 이진검색트리(레드블랙트리 등) -> 최악의 경우 세타(log n) - B-트리 -> 최악의 경우 세타(log n), Balanced binary search tree보다 상수 인자가 작다 - 해시 테이블 -> 평균 세타(1) 2. 해시 테이블 - 원소가 저장될 자리가 원소의 값에 의해 결정되는 자료구조 - 평균 상수 시간에 삽입, 삭제, 검색 - 매우 빠른 응답을 요구하는 응용에 유용 - 예 : 119 긴급구조 호출과 호출번호 관련 정보 검색 - 예 : 주민등록 시스템 - 해시 테이블은 최소 원소를 찾는 것과 같은 작업은..

2019. 6. 5.