코딩 도구/백준 (단계별)(133)
-
백준 2231 파이썬, list(map(int, str(i)))
백준 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 = int(input()) result = 0 for i in range(1, n+1): nums = list(map(int, str(i))) # 198 -> [1,9,8] result = sum(nums) + i # 18+ 198 if result == n: # 216 = 216 print(i) #198 break if..
2024.03.31 -
백준 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