BOJ 백준 2798 블랙잭 풀어보기 [Python]
·
알고리즘/백준
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 브론즈2 브루트포스 알고리즘을 사용하여 처음부터 M보다 작을 경우까지만 쭉 돌아주었다. 아래는 나의 풀이이다. N, M = map(int, input().split()) # 입력받기 num_list = list(map(int, input().split())) #리스트로 입력받고 쪼개기 answer = 0 for i in num_list: for j in num_li..
BOJ 백준 2587 대표값2 풀어보기 [python]
·
알고리즘/백준
https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 브론즈2 내가 작성한 코드 num_list = [] for i in range(5): num_list.append(int(input())) total = sum(num_list) print(total // 5) num_list = sorted(num_list) print(num_list[2]) 이미 한번 풀어본 전적이있다.
스택 큐 이론 [python]
·
알고리즘/알고리즘 이론
스택(Stack)은 삽입과 삭제연산을 후입선출 LIFO (Last In First Out) : 나중에 들어간 것이 제일 먼저 나온다. 이런 특징을 가지고 있습니다. Python에서는 삽입 시에는 'append()' 명령어를 사용하고 삭제연산을 수행할 시에는 'pop()' 명령어를 사용합니다. 파이썬에서 스택을 구현할 때에는 간편하게 리스트를 사용하면 됩니다. 예시로 한번 확인해 볼까요? Stack = [] print(Stack) # 출력값은 빈 배열이 출력된다. 출력은 어떻게 나올까요? 이렇게 빈 리스트가 출력되었습니다. append()와 pop를 사용해 봅시다. Stack = [1, 2, 3, 4, 5] Stack.append(6) Stack.append(7) Stack.pop() print(Stack..
컴공편입생 공부일기
'알고리즘' 태그의 글 목록 (10 Page)