[Algorithm] 시간 복잡도(Big-O)와 정렬
🌵 시간 복잡도(Time Complexity)란? 컴퓨터 과학에서 시간복잡도(Time complexity)란 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 일반적으로 알고리즘의 시간복잡도는 Big-O 표기법을 사용한다. 🌵 시간 복잡도가 필요한 이유는? 효율적인 알고리즘 구현 - 시간초과를 줄일 수 있다. - 효율적인 알고리즘을 구현한다는 것은 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화 한다는 것이다. 다양한 자료형 사용 - list, set, dictionary와 같은 자료형들을 목적에 맞게 사용할 수 있다. 🌵 Big-O 표기법 Big-O 표기법은 알고리즘 효율성을 상한선 기준으로 표기한다. 즉, 최악의 경우를 고려하기 때문에 프로그램이 실행되는 과정에서 소요되는 최악의..
[Things] '뜻밖의 여정' 속 짠내나는 아기 배달로봇🤖
'외국+나PD + 이서진 + 여정윤' 이 조합은 못 참지ㅎㅎㅎ 예능 덕후는 '뜻밖의 여정' 처음부터 끝까지 본방사수를 했다. 하지만 뜻밖의 여정을 보며 내가 꽂힌 건 할리우드의 멋진 집들도 아니고, 아카데미 시상식의 뒷 이야기도 아닌 스텝분들이 시킨 스타벅스를 배달해 준 '배달 로봇🤖'이었다... 밖을 돌아다니는 배달 로봇🤖 자체도 신선하긴 했지만 사실 편집도 한 몫했다고 생각한다. 풀영상은 뜻밖의 여정 3화 25분 30초 https://www.youtube.com/shorts/0vVaKHXYWD8 로봇이.. 이렇게 귀여워도 되나 싶었다..ㅜㅜㅜ 대충 상황 요약을 해보자면 스텝분들이 커피를 주문했는데 너무 안 와서 밖에서 기다리고 있었는데... 누가 왔는 줄 알아?ㅋㅋㅋㅋ 작가님이 귀여운 건가..ㅠㅠㅠ ..
[Python] 백준 알고리즘 1436번 : 영화감독 숌
https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 👩💻문제 이해 처음 문제를 풀 때 '666'에 0부터 1씩 커지면서 수를 합치면 풀릴꺼라 생각하고, # prevnum = 666 # cnt = 1 # i = 1부터 더해지고, # while cnt = int(input()) # int('666' + 'i') > int('i' + '666') and int('i' + '666') > prevnum => nextnum = int('i' + '666..
[Python] 백준 알고리즘 7568번 : 덩치
https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 👩💻문제 이해 1. 모든 사람들간의 비교를 하는데 몸무게는 몸무게 끼리, 키는 키끼리 비교 2. 둘 다 큰 사람이 더 큰 덩치를 가지는 것이다. 👩💻dictionary형태와 반복문 사용 : 성공🌈 dic = {} li = [] for i in range(int(input())): kg, cm = input().split() li.append([int(kg), int(cm)]) di..
[Python] 백준 알고리즘 2231번 : 분해합
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 👩💻문제 이해 N의 생성자는 N보다는 작지만 N+(각 자리 수의 합) 이므로 0부터 하나씩 확인 하는 것보다 N부터 1씩 줄어들며 확인하는 것이 나을 것이라 생각했다. 👩💻reversed(N)을 범위로 하는 반복문 사용 : 성공🌈 n = int(input()) res = [] for i in reversed(range(n)): sum = 0 sum += i for ..
[Python] 백준 알고리즘 2798번 : 블랙잭
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 👩💻문제 이해 반복문을 이용해 나올 수 있는 숫자카드의 합의 경우 중 M을 넘지 않으면서 가장 근접한 3장의 카드의 합을 구한다. 👩💻반복문 사용 : 성공🌈 import sys n, m = map(int, input().split()) res = sys.stdin.readline().split() sum = 0 min = 0 for i in range(0, n-..