파이썬(148)
-
백준 2798 파이썬, ValueError: invalid literal for int() with base 10: '&'
백준 2798 - 블랙잭 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 답안 코드 : n, m = map(int, input().split()) arr = list(map(int, input().split())) res = [] for i in range(n): for j in range(i + 1, n): for k in range(j + 1, n): sum = arr[i] + arr[j] + arr[k..
2024.03.30 -
백준 24313 파이썬
백준 24313 - 알고리즘 수업 - 점근적 표기 1 문제 https://www.acmicpc.net/problem/24313 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 답안 코드 : a1, a0 = map(int, input().split()) c = int(input()) n0 = int(input()) if (a1 * n0 + a0
2024.03.29 -
백준 24267 파이썬, 시간복잡도 O(n^3), nC3
백준 24267 - 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : n = int(input()) print(n * (n - 1) * (n - 2) // 6) print(3) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도 생각 : # MenOfPassion(A[], n) { # sum
2024.03.28 -
백준 24266 파이썬
백준 24266 : 알고리즘 수업 - 알고리즘의 수행 시간 5 문제 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : n = int(input()) print(n * n * n) print(3) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도
2024.03.27 -
백준 24265 파이썬 , 등차수열
백준 24265 : 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : n = int(input()) print(int(n * (n - 1) - (n - 1) * n / 2)) print(2) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도 생각 : # MenOfPassion(A[], n) { # sum
2024.03.26 -
백준 24264 파이썬 , 문자열 런타임 에러
백준 24264 : 알고리즘 수업 - 알고리즘의 수행 시간 3 문제 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : import sys n = sys.stdin.readline() print(int(n) * int(n)) print(2) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도 생각 : import sys n = sys.stdin.readline() print(int(n..
2024.03.25