알고리즘

코딩테스트 스터디/프로그래머스

[LV 2/정렬] 가장 큰 수

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 처음 풀이 from itertools import permutations def solution(numbers): numbers = list(map(str, numbers)) numbers = list(set(permutations(numbers, len(numbers)))) numbers = list(map(''.join, numbers)) numbers = list(map(int, n..

코딩테스트 스터디/이론

[이것이 코딩테스트다 with 파이썬] 1_복잡도

복잡도(complexcity) 알고리즘의 성능을 나타내는 척도 시간 복잡도(Time complexcity) : 특정한 크기의 입력에 대하여 알고리즘에 대하여 얼마나 오래 걸리는지 의미 공간 복잡도(Space complexcity) : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 의미 보통 시간 복잡도와 공간 복잡도는 거래 관계(trade off)이다. 연산 횟수를 줄이는 대신 메모리를 더 소모하거나 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있다. 시간 복잡도(Time complexcity) 알고리즘 문제를 풀 때는 흔히 시간복잡도를 고려한다. 시간 복잡도를 표기할 때는 빅오(Big-O) 표기법을 사용한다. 빅오 표기법 간단 정의 : 빠르게 증가하는 항만 고려하는 표기..

우상욱
'알고리즘' 태그의 글 목록